缺大米的请参加这个刷题/Mock interview活动

6.26 连续第六天 打卡三题

LC843. Guess the Word，minmax，用每次guess的结果可以过滤掉不符合的词。因为不确定guess的结果，所以要guess最差情况最小的那个词。
LC145. Binary Tree Postorder Traversal，Recursive的很好写，主要练习Iterative的写法，尤其是Postorder traversal。
LC129. Sum Root to Leaf Numbers，DFS/Backtracking 搜索，在叶子节点处加上之前路径所对应的数字.

day15 4道题
428. Serialize and Deserialize N-ary Tree        data.pop(0)       
297. Serialize and Deserialize Binary Tree   lowber bound upper bound       
431. Encode N-ary Tree to Binary Tree  nexlevel put onto left          
1192. Critical Connections in a Network   maintain low and dfn

Day 18打卡：三题

打卡第17天，242. Valid Anagram; 217. Contains Duplicate; 387. First Unique Character in a String; 202. Happy Number; 204. Count Primes; 454. 4Sum II; 36. Valid Sudoku; 166. Fraction to Recurring Decimal。截图放在截图1 截图2

打卡第十五天
100， 110， 965
1. 开始搞BFS，DFS了，果然递归真是好。
2. 树和图要注意Time/Space的分析
3. 一般每道题都写一遍递归，一遍迭代。

打卡第七天，六题

刷题第23天。
第一次来参与刷题打卡。
611. valid triangle number
565. array nesting
581. Shortest Unsorted Continuous Subarray

我是小虾米，从简单开始。加油

6.26 day27
282 hard 难点在于处理乘法的优先级，dfs多传递一个参数就可以解决
297 hard 使用list.toString()可以降低代码难度
380 medium 通过hashmap追踪下标

Jun 26 打卡第26天，7道题
166. Fraction to Recurring Decimal, 首先除数=0，直接return；然后判断符号，之后对abs进行处理。循环节可以利用map存放每次remainder对应的index，因为remainder相同就意味着开始了循环，然后在循环的对应index添加”(“ 即可；
400. Nth Digit, 0-9 1*9; 10-99 2*90; 先计算出nth digit在几位数，然后判断在这个几位数中的第几个数之中，最后在这一个k位数中找到哪一位，因为0-index，所以注意n-1；
147. Insertion Sort List, dummy head，注意不需要将dummy接到head上，会出现cycle，直接遍历连接即可；
708. Insert into a Sorted Circular Linked List, 分类讨论，看是否跨过转折点，重点在于if条件的写法！
1123. Lowest Common Ancestor of Deepest  Leaves, 在计算树的高度的过程中处理结果，当两棵树子树的高度都等于max时，说明是ancestor... onepass思想在处理与树的高度相关问题很常用；
1269. Number of Ways to Stay in the Same Place After Some Steps, 从结果往前推的DP思想。
839. Similar String Groups, Union-Find / DFS; 注意UF的find写法；DFS就类似于图的遍历，每次可以将遍历过的index处设置成null，每次dfs判断是否count==2。

6.26 打卡6道tree