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

7月要过去了，继续加油

Day 30: 什么叫临时抱佛脚：今日刷十题，都是做过的

Jul 30 打卡第27天，6道题
1139. Largest 1-Bordered Square, 只需要border，top+left dp数组之后循环判断是否围成了border；循环的顺序对于TC有影响，l作为最外层循环可以直接return；
387. First Unique Character in a String, two pointers, i-pointer 放在当前unique的位置；

binary search的边界情况真是太难整了

再坚持一天就能完成7月打卡啦

有一段时间没打卡做题了，那段时间学了下trie，复习了tree。
今天开始继续做题打卡。
今天主要是把binary tree preorder/inorder/postorder traversal的各种方法梳理总结，重新写了一遍。

刷题打卡第20天
43. Multiply Strings 使用数组和string来实现大数乘法，其中的核心关键是因为是乘法，进位单靠一个变量是不够的，需要用数组来记录多位。

42. Trapping Rain Water 这又是一道hard题，关键思路是确定水位高度，用左右两个指针向中间移动，哪边低哪边移动，且决定水位线这样就不会miss，同时记录累计水量，两边在中间相遇时则停止。

41. First Missing Positive 这是一道hard题，关键是想明白部分排序的算法，通过数组变相对小于n的数字进行hash，放在合适的位置，并且对其他的数字进行标记，即可找出问题数字。

交作业啦。今天五题。
要准备开始二刷了。边刷并总结

七月 马上要过去了
应该是 7 月打卡的 第26天吧 求楼下的朋友加个米
Word Break         DFS+MEMO
Word Break II -> DFS+ MEMO
Intersection of Two Arrays       
Intersection of Two Arrays        II ->Two pointer + Sort NLogN + O(1) Memory 写着练练手，同向双指针吧
Reverse Nodes in k-Group  LinkedList Reverse Node 基本功吧，题不难，搞清楚 edge case才好       
Swap Nodes in Pairs         和上面一样，用了dummy Node 变成previous

07/30倒数第二天 马上秋诏 要冲刺了

魔术索引很简单 的题目 遍历比较 竟然没一遍过 漏了break
螺旋矩阵 遍历注意check四个边界
数组中数字出现的次数 II位操作和遍历实现