上一页 1 ··· 18 19 20 21 22
摘要: O(n)的方法,两边开始计算最wide的container, 因为往中间走的话,要想遇到更max的,需要更高的smaller height,因此可以去掉已经计算过的smaller的height。 阅读全文
posted @ 2018-07-31 03:52 jasoncool1 阅读(118) 评论(0) 推荐(0)
摘要: 对数组的每一个数进行遍历,从这个数之后的数字中找出两个的sum等于这个数的相反数。找出这两个数的方法是从剩下list的两端开始查找,要是两端也就是lo+hi < sum的话lo就往前进一位。这中间也要注意的时,因为不能有重复,因此在找到一组相等的之后要判断lo跟lo+1是否一样,一样的话就要lo++ 阅读全文
posted @ 2018-07-31 03:21 jasoncool1 阅读(169) 评论(0) 推荐(0)
摘要: 要是mid比最右边的数小的话,mid到最右边就是有序的。要是target处于mid和最右边之间的话,就可以从mid+1开始search。反之则有序的left到mid,可以判断下target是不是在left和mid的区间内,是的话则从mid-1开始search。 判断是否在区间的时候,注意left或者 阅读全文
posted @ 2018-07-30 21:07 jasoncool1 阅读(146) 评论(0) 推荐(0)
摘要: 因为有负数,所以最小的也有可能变成最大,因此也要记录最小的cmin 99%: 阅读全文
posted @ 2018-07-27 03:58 jasoncool1 阅读(117) 评论(0) 推荐(0)
摘要: 用DP 阅读全文
posted @ 2018-07-27 03:42 jasoncool1 阅读(116) 评论(0) 推荐(0)
摘要: 算出前后的乘积 最后再相加 优化的方法是不用单独算出前后乘积,直接把前面的乘积放进result数组里,然后再用后面的乘积直接乘result的各个元素 100%: 阅读全文
posted @ 2018-07-27 00:51 jasoncool1 阅读(117) 评论(0) 推荐(0)
摘要: 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... 阅读全文
posted @ 2018-07-26 23:37 jasoncool1 阅读(160) 评论(0) 推荐(0)
摘要: 找最小的价格更新 遍历一次就可以 99%: 阅读全文
posted @ 2018-07-25 01:31 jasoncool1 阅读(135) 评论(0) 推荐(0)
摘要: 老的方法O(n2)不太好 System.out array的时候不能直接显示,要用Arrays.toString() 转换下 阅读全文
posted @ 2018-07-23 10:31 jasoncool1 阅读(153) 评论(0) 推荐(0)
上一页 1 ··· 18 19 20 21 22