会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lychnis
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年7月1日
15. 3Sum
摘要: 1 本题不能用 N sum的思路去做, 就是那种循环每个数字, push进去递归,然后pop出来那种, 直接timelimitexceed, 因为这里是3sum, 要优化一下; 答案的方法是第一个数字循环, 第二个和第三个一起循环, 所以是O(n*n), 如果用那种N sum写法得是 O(n3)了
阅读全文
posted @ 2018-07-01 18:10 lychnis
阅读(148)
评论(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
阅读(82)
评论(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
阅读(100)
评论(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
阅读(120)
评论(0)
推荐(0)
编辑
公告