有一個長為n的陣列A,求滿足0≤a≤b
演算法思想:遍歷一遍陣列,每次遍歷判斷最小值,並計算是否是最大距離
class LongestDistance {
public:int getDis(vector<int> A, int n) {
// write code here
int minValue = A[0];
int max = 0;
for(int i = 0;i<n;++i){
if(A[i]<minValue) minValue = A[i];
if(A[i]-minValue>max) max = A[i]-minValue;
}
return max;
}
};
相關推薦
有一個長為n的陣列A,求滿足0≤a≤b
演算法思想:遍歷一遍陣列,每次遍歷判斷最小值,並計算是否是最大距離 class LongestDistance { public: int getDis(vector<int> A, int n) { // write code here
【美團】有一個長為n的陣列A,求滿足0≤a≤b
package com.wt; import java.util.Scanner; /** 題目: 有一個長為n的陣列A,求滿足0≤a≤b<n的A[b]-A[a]的最大值。 給定陣列A及它的大小n,請返回最大差值。 測試樣例:[10,5
【codeforces 727 C】【互動題 求原陣列】【告訴你有一個長度為n序列,你可以問n個問題,每個問題為ai+aj等於多少,最後輸出這個序列】
描述: C. Guess the Array time limit per test 1 second memory limit per test 256 megabytes
網易面試題之 牛牛的作業薄上有一個長度為 n 的排列 A,這個排列包含了從1到n的n個數,但是因為一些原因, * 其中有一些位置(不超過 10 個)看不清了,但是牛牛記得這個數列順序對的數量是 k,
package wangyi; /** * Created by Administrator on 2016/12/7. * 牛牛的作業薄上有一個長度為 n 的排列 A,這個排列包含了從1到n的n個數,但是因為一些原因, * 其中有一些位置(不超過 10 個)看不清
S="S1 S2...Sn"是一個長度為N的字串,存放在一個數組中,程式設計將S改造之後輸出:
S="S1 S2…Sn"是一個長度為N的字串,存放在一個數組中,程式設計將S改造之後輸出: 將S的所有第偶數個字元按照其原來的下標從大到小的次序放在S的後半部分; 將S的所有第奇數個字元按照其原來的下標從小到大的次序放在S的前半部分; 例如:S=‘ABCDEFGHIJKL’
S="S1 S2...Sn"是一個長度為N的字串,存放在一個數組中,程式設計將S改造之後輸出:
S="S1 S2…Sn"是一個長度為N的字串,存放在一個數組中,程式設計將S改造之後輸出: 將S的所有第偶數個字元按照其原來的下標從大到小的次序放在S的後半部分; 將S的所有第奇數個字元按照其原來的下標從小到大的次序放在S的前半部分; 例如:S=‘ABCDEF
【HDU3530】【單調佇列(雙)】Subsequence 【長度為n的數列,求最長子區間的長度,使得區間的最大值與最小值的差滿足一個範圍】
描述: Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6143 Accep
建立一個數據庫userdb,該庫中有一個名為user的表,該表用於存放註冊使用者的資訊,user ( id char(18) not null primary key, psd char(16))。 完
【檢測】 JButton btn_1 = new JButton("\u68C0\u6D4B"); btn_1.addActionListener(new ActionListener() { public void actionP
劍指-OFFER_3 java_在一個長度為n的數組裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意一個重複的數字。
題源: 在一個長度為n的數組裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意一個重複的數字。 例如,如果輸入長度為7的陣列{2,3,1,0,2,5,3},那麼對應的輸出是第一個重複的數字
華為面試題(8分鐘寫出程式碼) 有兩個陣列a,b,大小都為n,陣列元素的值任意,無序; 要求:通過交換a,b中的元素,使陣列a元素的和與陣列b元素的和之間的差最小
先上程式碼 java程式碼: public class MinDiff { public static void main(String[] args){ int[] aa={2,5,4,3,1,0}; int[] bb={7,9,8,10,6,11}
一個大小為n的陣列,裡面的數都屬於範圍[0, n-1],有不確定的重複元素,找到至少一個重複元素,要求O(1)空間和O(n)時間
轉自:點選開啟連結 這個題目要求用O(n)的時間複雜度,這意味著只能遍歷陣列一次。同時還要尋找重複元素,很容易想到建立雜湊表來完成,遍歷陣列時將每個元素對映到雜湊表中,如果雜湊表中已經存在這個元素則說明這就是個重複元素。因此直接使用C++ STL中的hash_set(參見《STL系列之六 
在一個長度為n的數組裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意一個重複的數字。 例如,如果輸入長度為7的陣列{
class Solution { public: // Parameters: // numbers: an array of integers // length: the length of arra
C++ 給定一個長度為N的陣列,找出一個最長的單調自增子序列(不一定連續,但是順序不能亂)輸出最長子序列的長度及對應的子序列
Evelyn QQ: 1809335179 給定一個長度為N的陣列,找出一個最長的單調自增子序列(不一定連續,但是順序不能亂)輸出最長子序列的長度及對應的子序列 #include<iostrea
面試題3:在一個長度為n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重復的,但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例如,如果輸入長度為7的數組{2,3,1,0,2,5,3},那麽對應的輸出是第一個重復的數字2。
length value 如果 while 返回 sys public ret || package siweifasan_6_5; /** * @Description:在一個長度為n的數組裏的所有數字都在0到n-1的範圍內。 * 數組中某些數字是重復的,
一個長度為N的陣列中包含正數 負數 0,請實現一個函式找出和為0的最長子數列
<strong><span style="font-size:18px;">// #include<iostream> #include<vector>
給定一個數組 nums,有一個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗 k 內的數字。滑動視窗每次只向右移動一位。 返回滑動視窗最大值。
class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums == null || nums.length == 0) return new int[0];
[經典面試題][百度]數軸上從左到右有n各點a[0], a[1], ……,a[n -1],給定一根長度為L的繩子,求繩子最多能覆蓋其中的幾個點。
題目 數軸上從左到右有n各點a[0], a[1], ……,a[n -1],給定一根長度為L的繩子,求繩子最多能覆蓋其中的幾個點。 思路一 遍歷所有區間跟繩子L比較。 i遍歷區間起點,j遍歷區間終
在一個長度為n的不同元素的陣列中順序查詢元素x,查詢成功時的平均比較次數為多少
技術之瞳 阿里巴巴技術筆試心得習題2.52: 使用二分查詢在有序陣列a[n]中查詢一個元素x的時間複雜度為()。 A. O(n) B. O(n2)
給定一個正整數n,求出0到n中有幾個數滿足其二進位制表示不包含連續的1
樣例: 輸入:5 輸出:5 0 01 10 100 101滿足,11不滿足。 那麼6144呢? 答案是610,怎麼去計算呢? 思路:查詢從0到n中有多少個數包含連續的1,然後在總數中去掉這些情況,得到
給定一個二維平面,平面上有 n 個點,求最多有多少個點在同一條直線上。
需求:給定一個二維平面,平面上有 n 個點,求最多有多少個點在同一條直線上。 分析思路: 1、將所有點二維座標化,即定義出所有點的x,y座標值 2、遍歷出所有取出兩點的情況(不考慮先後順序),根據任意兩點都確定一條直線,直線引數為k斜率,b與y軸交點的縱座標(此時x=0),將他們放入一個