Tips

1. 初始化这里有一点需要注意的，就是初始长度是len(num)+1，这里是针对只有两个元素的nums，如果只初始len(nums)就需要对dp[1]进行特殊处理了。dp[0]=0,dp[1]=nums[0]

1. 初始化这里有一点需要注意的，就是初始化只能初始化1个位置，如果直接用nums初始化两个位置，会存在问题，这时第二个位置就不满足最优的rob方案了。所以dp长度是l+1， 初始化一个位置

2. 每一步，这里因为加入了dp[0]，所以有一步错位

-[ ] 693 交替位二进制数

-[ ] 762 二进制表示中质数个计算置位

- 四则运算

-[] 7 整数反转

-[x] 7 整数反转

-[ ] 9 回文数

-[] 43 字符串相乘

-[x] 43 字符串相乘

-[ ] 50 Pow(x,n)

-[ ] 66 加一

-[ ] 415 字符串相加

- 460 LFU：

- 707 设计链表

- 技巧题

- 160 相交链表：可以用常规接发， 找到长度，拼接成相同长度，然后遍历判断是否有相交节点

- 160 相交链表：

- 382 链表随机节点：蓄水池算法，第K个节点有1/K的概率overwrite之前sample的元素