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

08/09

计数二进制子串 统计连续1或0的长度相邻取最小值
删除给定值叶子节点 DFS 根据子节点返回值不同情况来处理
在受污染的二叉树中查找元素 构建HashMap利用map来查找可以简化

今日的三题，感觉需要加快点进度了，求大米啊

8月9号，

今天偷懒，少刷一道

打卡，每道题都尝试写多种解，这样真的学到很多

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

121. Best Time to Buy and Sell Stock
122. Best Time to Buy and Sell Stock II
Dynamic programming
For k transactions, on i-th day
dp[k, i] = max(dp[k, i-1], prices[i] - prices[j] + dp[k-1, j-1]), j=[0..i-1]

994. Rotting Oranges
breadth first search

今天继续每日挑战，但是我一开始没想到烂橘子这道题应该用BFS，我以为使用DP的思想来做。后来看到一个视频里面说根灌水很像，我就明白了。

8.9 Day9打卡，一共7道

打卡第一天  月底面试亚麻 争取把LeetCode上面的亚的top question都刷一遍。
今天刷了4道。

今天只做了力扣的每日挑战

菜鸡八月

1. rotting orange: august challenge里的，可以用bfs，先用list记rotten orange的坐标和fresh orange的数量，
    如果fresh是0就直接return 0。每次list不是空的话就建一个temp array来记rotten的frontier，把每个之前rotten的
    四周如果可以的话标成rotten并放进temp，再把fresh count-1，最后rotten=temp，同时天数加一，最后直到
    frontier为空的话，如果fresh不等于0就return -1， 不然的话return天数减一
2. binary treee paths: 今天终于发现看之前submission的时候可以看别人的sample code，震惊，这道题可以用dfs+
    recursion，如果node是null就直接return，然后把val加到path里，如果node是leaf的话就把path加到global result
    里，不然的话就加 "->" 再在children上dfs
3. convert sorted list to BST: base case是如果null就return，如果只有一个listnode就return treenode，先用快慢指针
    找到list的中部，然后把中间的node做成root，断开前面的再用recursion当root.left, 后面的就是root.right, return root