7月缺米的来刷题/Mock interview活动

打卡第18天 2020.07.22

剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 24. 反转链表
剑指 Offer 25. 合并两个排序的链表
剑指 Offer 27. 二叉树的镜像

7-22, 七月打卡21天
太菜了，做的题越来越简单了，倒退中。。。。求米呜呜呜

7-22, 七月打卡21天
上一层忘记贴图了呜呜。。
太菜了，做的题越来越简单了，倒退中。。。。求米呜呜呜

遍历树还是挺麻烦的，又回到array这里，感觉好多了，不能冒进，还是多练练array，找找信心

缺米，等看面经，请支持一下🙏

Day 30, solved 1 problem.

Tip:
LC 103 can use BFS and DFS to solve it.

Day 5 打卡：
Word Search: DFS
Edit Distance: DP
Sqrt(x): Binary Search, 注意的是用 x/mid 来判断，防止 mid * mid overflow

打卡第一天
总结
二分查找的时候要注意while循环终止条件    high = length - 1 小于等于号 low<=high

补发0721 Day18 打卡四题

Battleships in a Board，one-pass 统计Battleship的边缘数量，边缘的意思是当前X的左面或上面没有X
Convert Binary Search Tree to Sorted Doubly Linked List，recursion，有大神说过看到tree的题首先想recession。这里需要改动的边比较多，画图可以帮助理清思路。       
Word Search，DFS，从board中的每个位置开始DFS，找到target word或搜索完整个board停止
Check Completeness of a Binary Tree，Level-order traversal，两种判断方法：1. 判断第一个null之后是否全是null。2. 给树立的每个node标label（root为1，left乘2，right乘二加一），判断最后一个点的label是否等于所有点的个数

7-21 做了个virtual contest

day 18
mock 到知识的冷宫。。。
k-messed sorted，用k大小的pq做sliding window， nlogk
就做出格超时暴力解nk