打卡刷利口刷面经备战BB帖

6/12
mommy回国了之后这几天没有什么动力刷题，可是这样不行啊，自己也要鼓起士气使劲刷
知识点 hashmap vs treemap  今天刷了tree 好多recursion
1. tree inorder iteratively 用Stack背下来
2. 235 lca bst
3. 108 convert sorted array to bst 递归终止条件， 递归helper
4. 109 convert sorted list to bst 快慢指针 递归终止条件 递归helper
5. 669 Trim bst 递归终止条件 做一些判断 左右各要一个
6. 654 maximum bst 递归终止条件 helper construct , max

明天继续tree

6/12
1. 252 meeting room 一个人是否能够参加所有会议？先排序nlogn 再iterate 判断false条件 pre.start>cur.end
2. 253 meeting room 多个会议最少几个会议室？ 先排序 再minheap (end) 画图 如果说最小endtime小于当前start 延长会议end time至当前end time否则加入这个时间段 返回heap 大小 注意顶端必须poll出来最后放进去
3. 463岛屿周长 右边下边判断edge
4. 200 岛屿数量
5. construct bst from pre & inorder 终止条件，用hashmap存index，leftsize,左 右递归
6. 102 level order
7. 116 populate perfect tree next pointer parent 负责parent.left child负责child.next
8. 222 完全树的node数 利用完全树的特性 递归找完全树 找不着再算。
左边枝条高度，右边枝条高度别和算max height搞混。
9. 257 BT paths stringbuilder setLength(len)
10. 111 minimum depth不能套用maximum depth   如果是枝条的话只算单边
11. inorder traversal, preorder traversal 复习
12. 543 diameter of bst
13. 199 right side view bfs
许多做过的题也没有印象，或者说没有想明白，还是需要加强巩固刷旧题。游泳，刷题，和所有事情，都是熟能生巧的一个过程。坚持下来，自律使我自由。睡前脑子里过一遍很重要

6/13
1. 106 construct bst from inorder and postorder
2. 653 two sum-input is bst
3. 167 two sum-input is sorted
4. 437 path sum 3

6/14
1. 112 path sum1 判断从根到叶是否有一条路径和等于sum 新sum
2. 113 path sum2 返回list包含所有路径 注意携带res和list 先画图过一遍再写代码 deep copy 还有两处回删
3.  437 paths sum3 返回路径数 不必要从根到叶子 可以从任意节点 两个递归 一个负责从某节点开始，一个负责此单个节点

path sum系列还需复习 public variable还是parameter还是local variable区别

4. 538 convert bst to greater tree 乍一看蒙了还以为用kth smallest element做 结果用的reverse inorder traversal然后累加sum sum是一个public variable
5. 687 longest univalue path画图 从地向上分析 返回给母节点是左右最大的那个，然后和母通过求和并path。 public variable 记录当前最大res

6. 404 sum of left leaves 条件判断累加 local variable sum 累加左右递归取值

今天小伙伴拿到offer了真替人家高兴， 自己也要好好努力，分类刷，刷经典，一题多解。理解透。

6/15
1. 复习 538
2. 298 binary tree longest consecutive sequence 返回最长连续递增枝条
3. 549 binary tree longest consecutive sequence 2 连续可拐 549, 298, 687同一个类型
4.  复习path sum2 注意add list 要deep copy
5. 637 average of levels in binary tree BST
6. 285 in order successor in bst 比较困难加星号 iterative and recursive 需要复习
7. 129 sum root to leaf numbers 传入参数时要注意

6/16
1. 450 delete a node in bst 先找到这个node 然后找右子树的最小值 与之交换 然后递归调用删除把右子树最小值删了
2. 572 subtree of another tree递归调用is subtree，左右 调用same tree比较两者
3. 652 find duplicate subtree困难
4. 508 most frequent subtree sum 用hashtable记录每一个sum及其频率 一个max一个count记录一个结果或者是n个同样频率的结果
5. 501 寻找众数 和上一题一样，用map记录频率还用max和count
6. 298 二刷 两个递归
7. 513 二刷 最左下角node bfs and dfs dfs 要用两个global variables

加油！行百里者半九十，希望自己不要成为那个九十，甚至是五十

6/17
1. 255 verify preorder sequence in bst 一刷看答案 用Stack
2. 270 closest bst value. res不断更新得到最小差值的node 二刷
3.  671 second min node in bt dfs先遍历 存到set里， 然后遍历set On On 一刷看答案
4. 515 find largest value in each tree row 一刷bfs较容易， dfs看答案 res.set(index, value)

6/19
1. 366 find leaves of binary tree 剥洋葱一层一层 用到了 level和res 先下探然后返回做东西然后返回
2. 814 除去树枝，两个递归
3. 662 BT最大宽度 dfs
4. 582 kill process 二刷复习
5. 623 给bt加一行 d = 1的时候特殊处理 其余时候dfs处理
6. 333 最大的BST子树 一开始题意理解错了以为是BT 先判断是不是BST 如果是那么算个数
7. 311 矩阵相乘 三个loop 等于0的情况可以if
8. 339 dfs
9. 690 做的跟kill process一样了，但其实可以利用它给的structure把这个加入到key value里然后操作很方便

被bb拒了 真的很伤心 准备了这么久 含泪move on吧

6/20  dfs
1. 148 sort list 用merge sort来Sort listnode 找重点切两半然后merge merge不需要额外空间，用两个pointer改变方向就可以inplace做 nlogn, 1注意用一个pre来记录slow前一个 然后让它等于null 一刷
2. 104 maximum depth of bst 用了一个global variable 做dfs 三刷
3. 200 岛屿数量 三刷 注意是char array
4. 100 same tree 三刷
5. 261 graph valid tree 可以用bfs dfs union find 目前只掌握了bfs dfs 注意验证是否连通图all visited和是否有环==true 一刷
6.  110 balanced binary tree 三刷
7. 108 converts sorted array to bst 找中点 root=中点值 root.left=左半边递归 终止条件l>r 二刷
8. 109 convert sorted list to bst 找中点， 种植条件head==tail 左右 head tail （null）二刷
9. 105 construct bt from pre and in 二刷 pre[0]找到在inorder中的位置，左边为左子树右边为右子树 递归生成树
10. 114 flatten bt to ll 递归 二刷

6/21
1. 207 class schedule 听basketwang讲的 用bfs hashmap记录什么后续课和indegree有几个先修课 一刷
2. 257 bt path 二刷
3. 111 min depth of binary tree 二刷 注意一边为空的情况
4. 112 path sum 三刷
5. friend circle 一刷 和number of connected components in an undirected graph, graph valid tree同类型
basketwang, grandyang 都是不错的资源
what doesn't kill me makes me stronger

6/22
1. 323 无向图连通数 方法一建立邻接链表 dfs 方法二union find

6/23
1. friend circle - dfs 或 union find
2. sentence similarity dfs 或 union find

6/25
1. 461 bit manipulation ^ 异或 & >>=
2. 136 single number 用^
3. 771 jewels and stones 用hashmap
4. 690 employee importance bfs dfs
5. 130 surrounded region dfs先把边界的以及与边界相邻的O处理了
这几天有些松懈，不行呀