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:
44
44
45
45
Tips
46
46
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, 初始化一个位置
48
48
2 . 每一步,这里因为加入了dp[ 0] ,所以有一步错位
49
49
50
50
$$
Original file line number Diff line number Diff line change 14
14
- [ ] 693 交替位二进制数
15
15
- [ ] 762 二进制表示中质数个计算置位
16
16
- 四则运算
17
- - [ ] 7 整数反转
17
+ - [x ] 7 整数反转
18
18
- [ ] 9 回文数
19
- - [ ] 43 字符串相乘
19
+ - [x ] 43 字符串相乘
20
20
- [ ] 50 Pow(x,n)
21
21
- [ ] 66 加一
22
22
- [ ] 415 字符串相加
Original file line number Diff line number Diff line change 32
32
- 460 LFU:
33
33
- 707 设计链表
34
34
- 技巧题
35
- - 160 相交链表:可以用常规接发, 找到长度,拼接成相同长度,然后遍历判断是否有相交节点
35
+ - 160 相交链表:
36
36
- 382 链表随机节点:蓄水池算法,第K个节点有1/K的概率overwrite之前sample的元素
You can’t perform that action at this time.
0 commit comments