| | | | |

2018年7月1日

摘要： 1 本题不能用 N sum的思路去做, 就是那种循环每个数字, push进去递归,然后pop出来那种, 直接timelimitexceed, 因为这里是3sum, 要优化一下; 答案的方法是第一个数字循环, 第二个和第三个一起循环, 所以是O(n*n), 如果用那种N sum写法得是 O(n3)了阅读全文

posted @ 2018-07-01 18:10 lychnis 阅读(151) 评论(0) 推荐(0)

368. Largest Divisible Subset

摘要： class Solution { public: vector largestDivisibleSubset(vector& nums) { vector dp(nums.size(),0); //dp[i] 代表 nums[i]在nums里面能够整除的数字个数 1,2,3, 里面 dp[2]代表index=2的数 3 能够整数的数有1个; vec... 阅读全文

posted @ 2018-07-01 17:31 lychnis 阅读(86) 评论(0) 推荐(0)

374. Guess Number Higher or Lower

摘要： 1 这题很简单, 但是估计没人能第一次做的时候bug free 2 因为第一点题目容易理解错, guess函数返回三种情况, 原文为 my nunber is xxxx, 这个my number 不是指的你的参数, 指的是答案... fuck 3 第二点算中间数的时候不要 (a+b)/2 , 阅读全文

posted @ 2018-07-01 13:27 lychnis 阅读(104) 评论(0) 推荐(0)

142. Linked List Cycle II

摘要：鉴于网上的讲解都瞎写, 只能自己再写一遍 1 快慢指针不用说了吧 , 在环内某个点相遇, 相遇时使用的循环次数用N表示慢指针 A + B= N 快指针 A + k * C + B = 2N 网上很多把这个 k*C 写错了!!! 而且还到处转载, 害人不浅 . 快指针可能在环里面转了很多圈! k代表阅读全文

posted @ 2018-07-01 12:16 lychnis 阅读(121) 评论(0) 推荐(0)

2018年7月1日

公告