8月刷题/Mock interview接龙活动（缺米刷题的来）

今天继续交作业。9道题，刷的都是DP。

biweekly weekly 竞赛，还有每日挑战。又变成1题选手了……

求米。难为无米之炊。。。

Day5 三道题

刷题，继续加油

又是三题选手☹

上上周（Weekly Contest 199）的一道题的Visualization：
（链接：https://editor.p5js.org/nitroglycerine/sketches/Haof4fJQN）

每日三题 day8
Path Sum III - 用比较直接的解法，但是performance不太好。WA一次因为漏了比较node自身和sum。看了discussion有说用cummulative sum的，感觉过一阵子需要复习
Make The String Great - 比较直接的字符串处理，除了递归好像也没有更好的方法，自己测的时候还是错在if条件上
Find Kth Bit in Nth Binary String - 搞清楚递归方程就行
Minimum Cost to Cut a Stick - 推导出等同于stick combine相当于做了一半吧。。用贪心会WA因为没有处理一次归并时多个最小sum的问题，看来还是要用DP

08/08
今天周赛有点难 555

整理字符串 可以暴力判断利用set
找出第 N 个二进制字符串中的第 K 位 利用StringBuilder模拟过程
复原IP地址 DFS Backtrack

Day 8

270. Closest Binary Search Tree Value, bst travesal
437. Path Sum III, dfs + counter map
1544. Make The String Great, pointer
1545. Find Kth Bit in Nth Binary String, 递归
1546. Maximum Number of Non-Overlapping Subarrays With Sum Equals Target, dp + prefix sum
1547. Minimum Cost to Cut a Stick, backtracking + memorization

8/8 打卡第8天， 刷了4道题

72. Edit Distance
dynamic programming
D(i,j) = D(i-1, j-1) if word1[i]==word2[j]
         min(D(i-1,j-1), D(i-1,j), D(i,j-1))+1, else

112. Path Sum, 113. Path Sum II, 437. Path Sum III
depth first search