转码野生老农刷题打卡

2022-11-23
20. 有效的括号

ID: Offer 14- I
标题： 剪绳子
日期： 2022-11-24

2022-11-24
面试题 03.06. 动物收容所

2022-11-26
Interview 16.26        计算器
要注意最后的加减号顺序

2022-11-27
145        二叉树的后序遍历

ID: 136
标题： 只出现一次的数字
日期： 2022-11-28

for 异或

2022-11-29打卡
264        丑数 II
1. 动态规划，假设dp[n]为前n个最小的丑数
2. 分别针对2，3，5因数设置指针。p2,p3,p5。每次对比dp[p2] * 2, dp[p3] * 3, dp[p5] * 5中的最小值
3. 如果 dp[p2] * 2最小，p2++。以此类推p3和p5。因为此时dp[p2-1] * 2已经作为 dp[i]的最小值了，已经乘过了，所以要大于dp[i], p2指针需要相应的+1；

2022-11-29
313        超级丑数
1. 动态规划，假设dp[n]为前n个最小的丑数
2. 分别针对primes的所有因数设置指针。p2,p3,p5。每次对比dp[pointer[j]] * primes[j]的最小值
3. 如果 dp[pointer[j]] * primes[j]最小，pointer[j]++。因为此时dp[pointer[j]] * primes[j]已经作为 dp[i]的最小值了，已经乘过了，所以要大于dp[i], pointer[j]指针需要相应的+1；
4. 注意对比的时候dp[pointer[j]] * primes[j]超过 Integer.MAX_VALUE;。所以处理时要跳过越界的值。

2022-11-30
125        验证回文串
ID: 706
标题： 设计哈希映射

2022-12-01
46        全排列
回溯就是全排列。