jasoncool1

摘要： O(n)的方法，两边开始计算最wide的container, 因为往中间走的话，要想遇到更max的，需要更高的smaller height，因此可以去掉已经计算过的smaller的height。 阅读全文

摘要： 对数组的每一个数进行遍历，从这个数之后的数字中找出两个的sum等于这个数的相反数。找出这两个数的方法是从剩下list的两端开始查找，要是两端也就是lo+hi < sum的话lo就往前进一位。这中间也要注意的时，因为不能有重复，因此在找到一组相等的之后要判断lo跟lo+1是否一样，一样的话就要lo++ 阅读全文

摘要： 要是mid比最右边的数小的话，mid到最右边就是有序的。要是target处于mid和最右边之间的话，就可以从mid+1开始search。反之则有序的left到mid，可以判断下target是不是在left和mid的区间内，是的话则从mid-1开始search。 判断是否在区间的时候，注意left或者 阅读全文

摘要： 因为有负数，所以最小的也有可能变成最大，因此也要记录最小的cmin 99%： 阅读全文

摘要： 用DP 阅读全文

摘要： 算出前后的乘积 最后再相加 优化的方法是不用单独算出前后乘积，直接把前面的乘积放进result数组里，然后再用后面的乘积直接乘result的各个元素 100%： 阅读全文

摘要： 1 class Solution { 2 public boolean containsDuplicate(int[] nums) { 3 HashMap m = new HashMap(); 4 for(int i = 0; i < nums.length; i++) { 5 if (m.containsKey(nums... 阅读全文

摘要： 找最小的价格更新 遍历一次就可以 99%： 阅读全文

摘要： 老的方法O(n2)不太好 System.out array的时候不能直接显示，要用Arrays.toString() 转换下 阅读全文