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

8/6 打卡第三天
442. Find All Duplicates in an Array 这道题如果使用额外空间的话很简单，但是如果要one loop并且不使用额外空间的话，就需要一点技巧，将本来使用map/array的计数改为直接在原数组内进行标记
787. Cheapest Flights Within K Stops 转换成图，典型的Dijkstra's
886. Possible Bipartition 跟昨天做的Is Graph Bipartite?一样的思路，DFS

打卡第5天
说不好刷了几题，拿一个几道简单题熟练了下code pad， 做了几道oa，也不知道做对没。。。

Day 6

442. Find All Duplicates in an Array, inplace sort 或者在 array 里mark visited or not
1368. Minimum Cost to Make at Least One Valid Path in a Grid, 变种bfs dfs 逻辑有些变化 bfs发现新的level的点的时候还需要从新的点dfs找到所有的联通点

8.6 第六天
做了一道丑数，用heap维护当前最小的丑数
试了一下LRU，没过。。明天继续debug

8/6

YoungYang￥ 发表于 2020-08-06 17:30:37
Some dps and dfs
   121.best-time-to-buy-and-sell-stock.java
   123.best-time-to-buy-and-sell-stoc

麻烦给你前面的三个人加米，谢谢

jz042 发表于 2020-08-06 17:34:48
今天做了个DS product sense的mock interview，第一次打卡～～

因为刚开始prep，觉得顶多3分，总结如下：

麻烦给你前面的三个人加米，谢谢

8.7打卡, leetcode 100, 671, 576, 863, 907, 剑指Offer 33

今天做了4题

1. middle of the linked list: fast slow pointers, O(1.5n)
2. backspace string compare: two stacks, O(m+n)
3. min stack: min stack implemenation
4. diameter of binary tree: recursion with states, O(n)

集中做了一下tree， binary search tree