07 2018 档案

191. Number of 1 Bits（Binary）
摘要：1 class Solution { 2 // you need to treat n as an unsigned value 3 public int hammingWeight(int n) { 4 int res = 0; 5 for(int i = 0; i >>=1; 10 } 11 r... 阅读全文
posted @ 2018-07-31 23:32 jasoncool1
371. Sum of Two Integers （Binary）
摘要：https://leetcode.com/problems/sum-of-two-integers/discuss/84277/One-liner-with-detailed-explanation https://stackoverflow.com/questions/9070937/adding 阅读全文
posted @ 2018-07-31 23:22 jasoncool1
190. Reverse Bits （Binary）
摘要：>>>表示无符号右移，左边空出的位以0填充>>=右移赋值>>>=无符号右移赋值<<= 左移赋值<<左移 阅读全文
posted @ 2018-07-31 05:37 jasoncool1
11. Container With Most Water （Array）
摘要：O(n)的方法，两边开始计算最wide的container, 因为往中间走的话，要想遇到更max的，需要更高的smaller height，因此可以去掉已经计算过的smaller的height。 阅读全文
posted @ 2018-07-31 03:52 jasoncool1
15. 3Sum（Array）
摘要：对数组的每一个数进行遍历，从这个数之后的数字中找出两个的sum等于这个数的相反数。找出这两个数的方法是从剩下list的两端开始查找，要是两端也就是lo+hi < sum的话lo就往前进一位。这中间也要注意的时，因为不能有重复，因此在找到一组相等的之后要判断lo跟lo+1是否一样，一样的话就要lo++ 阅读全文
posted @ 2018-07-31 03:21 jasoncool1
33. Search in Rotated Sorted Array
摘要：要是mid比最右边的数小的话，mid到最右边就是有序的。要是target处于mid和最右边之间的话，就可以从mid+1开始search。反之则有序的left到mid，可以判断下target是不是在left和mid的区间内，是的话则从mid-1开始search。 判断是否在区间的时候，注意left或者 阅读全文
posted @ 2018-07-30 21:07 jasoncool1
152. Maximum Product Subarray （Array）
摘要：因为有负数，所以最小的也有可能变成最大，因此也要记录最小的cmin 99%： 阅读全文
posted @ 2018-07-27 03:58 jasoncool1
53. Maximum Subarray (Array)
摘要：用DP 阅读全文
posted @ 2018-07-27 03:42 jasoncool1
238. Product of Array Except Self (Array)
摘要：算出前后的乘积 最后再相加 优化的方法是不用单独算出前后乘积，直接把前面的乘积放进result数组里，然后再用后面的乘积直接乘result的各个元素 100%： 阅读全文
posted @ 2018-07-27 00:51 jasoncool1
217 Contains Duplicate (Array)
摘要：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
121. Best Time to Buy and Sell Stock (Array)
摘要：找最小的价格更新 遍历一次就可以 99%： 阅读全文
posted @ 2018-07-25 01:31 jasoncool1 阅读(138) 评论(0) 推荐(0)
1 Two Sum (Array)
摘要：老的方法O(n2)不太好 System.out array的时候不能直接显示，要用Arrays.toString() 转换下 阅读全文
posted @ 2018-07-23 10:31 jasoncool1