給定乙個無序的陣列，找出陣列在排序之後，相鄰元素之間最大的差值。
如果陣列元素個數小於 2，則返回 0。
示例 1:
輸入: [3,6,9,1]
輸出: 3
解釋: 排序後的陣列是 [1,3,6,9], 其中相鄰元素 (3,6) 和 (6,9) 之間都存在最大差值 3。
示例 2:
輸入: [10]
輸出: 0
解釋: 陣列元素個數小於 2，因此返回 0。
說明:
class solution
int n = nums.size();
int minval = *min_element(nums.begin(), nums.end());
int maxval = *max_element(nums.begin(), nums.end());
int d = max(1, (maxval - minval) / (n - 1));
int bucketsize = (maxval - minval) / d + 1;
std::vector> coutvec(bucketsize, make_pair(-1, -1));
for (int i = 0; i < n; i++)
else
if ( coutvec[index].second == -1)
else
}int maxsum = 0;
int pre = -1;
for (int i = 0; i < bucketsize; i++ )
if (pre != -1)
pre = i;
}return maxsum;
}};
letecode 程式設計學習（4）
題目 給定乙個整數陣列和乙個區間，計算有多少連續子陣列的和在區間範圍內 例如 陣列 3,0,5,2,2 區間為 1,3 則輸出的子陣列有 3 2,2 3,0 3,0,5,2,2 這5種，輸出為5。include include include include includestruct treeno...
letecode 程式設計學習（7）
題目奇偶鍊錶 給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 ...
letecode 程式設計學習（12）
題目 在一條環路上有 n 個加油站，其中第 i 個加油站有汽油 gas i 公升。你有一輛油箱容量無限的的汽車，從第 i 個加油站開往第 i 1 個加油站需要消耗汽油 cost i 公升。你從其中的乙個加油站出發，開始時油箱為空。如果你可以繞環路行駛一周，則返回出發時加油站的編號，否則返回 1。說明...