这个题过于经典，是个easy题型，但是因为在3sum之前想复习一下所以先写一下思路。 首先这个followup看完就知道一开始肯定是有brute force解法的，两次for循环找到相加为target的就直接返回 现在我们看看如何能够不用两个for-loop。 首先就是我们需要找到两个数相加 = target，但是其实我们也可以反向想一下，只要找到一个数 = target - 自身就可以了 比较简单的想法是我们循环两次，第一次保存target-自身，第二次寻找自身是否在target-自身里存在且自身的i不等于tar…
题解思路 这道题一开始肯定想到的思路是 Brute Force。 即循环两次，固定 end，然后让 i 从 0 遍历到 end-1，寻找最大的 Area。 面积计算公式为：Area=(end−i)×min(height[i],height[end])Area=(end-i)\times\min(height[i],height[end]) 但是如此计算肯定会造成不必要的重复计算。 例如，如果 height[i]>height[i+1]height[i] > height[i+1] 继续向右移动 i 时…
88. Merge Sorted Array 这个题主要是要在num1上做一个in-place的替换，也就是说，题目不想让你去添加新的参数等等。 官方solution有个挺不人道的解法是： 这个确实没错，但是明显不是面试官要的，因为很明显一个非降序的数列不需要再排序一次了，且排序的时间复杂度达到了 O((n+m)log(n+m)) 第二种解法就是增加一个变量，拷贝nums1前m个数，然后用two pointer。分别给nums1和nums2各自一个pointer记录index，分别比对大小。 这样时间复杂…
