![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
玫瑰彩虹糖
岁寒,然后知松柏之后凋也
展开
-
需要排序的最短子数组
对于一个数组,请设计一个高效算法计算需要排序的最短子数组的长度./* 思路:首先,从左往右遍历数组,单独用一个变量记录遍历过得最大值 * 遇到遍历过的最大值大于当前数的情况,记录这种情况的最右的位置 * 然后从右往左遍历数组,用一个变量记录遍历过得最小值 * 遇到最小值比当前数要小的情况,记录这种情况的最左的位置 * 最做的位置和最右的位置中间的范围就是最短子数组 * */原创 2017-09-04 21:47:06 · 305 阅读 · 0 评论 -
相邻两数最大差值
有一个整形数组A,请设计一个复杂度为O(n)的算法,算出排序后相邻两数的最大差值。 给定一个int数组A和A的大小n,请返回最大的差值。保证数组元素多于1个。public class 相邻两数最大差值 { public int maxGap(int[] A, int n) { int gapValue[] = new int[n - 1]; int k =原创 2017-09-04 21:48:45 · 488 阅读 · 0 评论