PPPPu

摘要： 题目164. 最大间距 这道题目标注的是难题，但是难度不在于解题思路，而在于寻找O(n)的解题方法，常见的O(n)的排序只有几个，可以尝试去写，这里我偷了个懒，直接用Arrays.sort()排序了。最好可以尝试自己去写排序算法。 public int maximumGap(int[] nums) 阅读全文

摘要： 题目 454. 四数相加 II 这道题就是简单的遍历、相加，难点在于过于暴力的解法（解法1）会超时，需要找到优化点。 题解1主要的耗时之处在于第三个循环，直接将实际复杂度提升到了O(n4)，需要优化，甚至去除这个循环。 代码分析 //题解1，暴力法 public int fourSumCount(i 阅读全文