转码野生老农刷题打卡

2023-05-09
58. Length of Last Word
s.split("\s+");

2023-05-12
面试题 17.17. Multi Search LCCI
可以给big的每个子串创建tire树，用small的每个单词去匹配
翻过来，也可以给small的每个word创建tire树，用big的每个子串去匹配

2023-05-15
1. Two Sum
啥情况，又随机这题

2023-05-16
437. Path Sum III
小心int越界，其他没什么，就是前序遍历，记住每个preSum

2023-05-17
76. Minimum Window Substring
滑动窗口，双指针
初始化一个记录所需char的数组need，并不断用窗口中的字符更新need；
如果need[s.charAt(i)] == 0; 代表当前字符在window中的数量是正好的。
left++表示窗口缩小，right++表示窗口扩大。

2023-05-18
337. House Robber III
当前节点如果偷，那么唯一结果就是left不偷+right不偷+this.val
如果当前节点不偷，那么孩子有四种情况，都偷，都不偷，左偷右不偷，右偷左不偷
最后比较一下root的这两种情况就行。经典递归啦

2023-05-19
198. House Robber
动态规划经典题
f(k) = Math.max(f(k-1), f(k-2) + 1);
想明白了一个一直困惑自己的问题，比如说例子[4,2,3,12]
因为f(0)和f(1) 都是4，所以到f(2) 的时候， 3+4必然是最大值。
所以到了f(3), 就需哟对比f(1) + 12 和 f(2) 哪个更大一些了。

楼主能拿到面试吗能的话求分享资源

soyokaze 发表于 2023-5-19 11:28
楼主能拿到面试吗能的话求分享资源

一直没打算去面试啊。。。打算先苟着。这个帖子就是自己打卡玩的。。都是些废话。
做为题解估计别人很很难看懂。😂

2023-05-22
面试题 17.11. Find Closest LCCI
两个索引分别代表word1和word2的位置，两个索引交替前行。哪个位置小移动哪一个。
原因就是假设a=0；b=2；
下一个b如果是4，那没必要移动b，因为b4-a0 必须大于 b2-a0; 所以移动a就好了。如果a到头了，也没必要移动了，离a最近的那个b的距离已经计算过了。