File tree Expand file tree Collapse file tree 3 files changed +4
-4
lines changed
Expand file tree Collapse file tree 3 files changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -44,7 +44,7 @@ class Solution:
4444
4545Tips
4646
47- 1 . 初始化这里有一点需要注意的,就是初始长度是len(num)+1,这里是针对只有两个元素的nums,如果只初始len(nums)就需要对dp [ 1 ] 进行特殊处理了。dp [ 0 ] =0,dp [ 1 ] =nums [ 0 ]
47+ 1 . 初始化这里有一点需要注意的,就是初始化只能初始化1个位置,如果直接用nums初始化两个位置,会存在问题,这时第二个位置就不满足最优的rob方案了。所以dp长度是l+1, 初始化一个位置
48482 . 每一步,这里因为加入了dp[ 0] ,所以有一步错位
4949
5050$$
Original file line number Diff line number Diff line change 1414 - [ ] 693 交替位二进制数
1515 - [ ] 762 二进制表示中质数个计算置位
1616- 四则运算
17- - [ ] 7 整数反转
17+ - [x ] 7 整数反转
1818 - [ ] 9 回文数
19- - [ ] 43 字符串相乘
19+ - [x ] 43 字符串相乘
2020 - [ ] 50 Pow(x,n)
2121 - [ ] 66 加一
2222 - [ ] 415 字符串相加
Original file line number Diff line number Diff line change 3232 - 460 LFU:
3333 - 707 设计链表
3434- 技巧题
35- - 160 相交链表:可以用常规接发, 找到长度,拼接成相同长度,然后遍历判断是否有相交节点
35+ - 160 相交链表:
3636 - 382 链表随机节点:蓄水池算法,第K个节点有1/K的概率overwrite之前sample的元素
You can’t perform that action at this time.
0 commit comments