Skip to content

Commit 4a3de00

Browse files
author
lixiang.2533
committed
modify
Change-Id: I3a0390b95cb88b7655dfee3c547f6238bbafd670
1 parent 3b8f934 commit 4a3de00

File tree

3 files changed

+4
-4
lines changed

3 files changed

+4
-4
lines changed

动态规划/198. 打家劫舍.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -44,7 +44,7 @@ class Solution:
4444

4545
Tips
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, 初始化一个位置
4848
2. 每一步,这里因为加入了dp[0],所以有一步错位
4949

5050
$$

数学题/0.数学题总结.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -14,9 +14,9 @@
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 字符串相加

链表/0.链表总结.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -32,5 +32,5 @@
3232
- 460 LFU:
3333
- 707 设计链表
3434
- 技巧题
35-
- 160 相交链表:可以用常规接发, 找到长度,拼接成相同长度,然后遍历判断是否有相交节点
35+
- 160 相交链表:
3636
- 382 链表随机节点:蓄水池算法,第K个节点有1/K的概率overwrite之前sample的元素

0 commit comments

Comments
 (0)