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

Day 7 三道题 遍历Binary Tree
iteration 的方法还是不太熟练，需要多回头看看。

今天周日，写了13题，截了一个屏已经放不下了。

7/19/2020 全是简单的dfs

872 Leaf-similar Trees
dfs 判断叶子节点，然后从左到右存一个list.

108 Convert Sorted array to binary search tree
每次对一个list的中间的树作为跟节点，然后建bst


733 flood fill
记得判断新的颜色和旧的颜色是否相同。

690 employee importance
建了一个dict来存id对应的位置。

100. same tree
就是判断左边是否相同和右边是否相同

257 binary tree paths
用一个string track 当前的 之前的path, 然后用一个list更新结果

101 symmetric tree
还是判断左右节点

打卡15天
07/19
Time complexity of update heap is O(log(n))
* Heapify
* Find Median from Data Stream
* Add Binary
* Multiply Strings

7.19 打卡

1. Find a Value of a Mysterious Function Closest to Target. HashSet存以每个数为tail number的连续子数组的结果。为什么是O（n）的时间复杂度不是O（n ^ 2）,一定要想清楚。
2. Reachable Nodes in Subdivided Graph. Djikstra算法。
3. Maximum Number if Non Overlapping Substrings.  本质上是区间问题，stack可以解决。

复习一下iterative traverse

做了十几题了不截那么长了 求加米！

今天把3sum重新看了一下，把结果先放在se，然后再导入vector，居然就过了，之前直接用vector，就是一直超时

majority element，相互抵消的策略，笑到最后的就是赢家

刚刚开始刷题2周，今天是第一天参加地里活动。

今天共做了 2道easy 5道medium
easy:
67. Add Binary
234. Palindrome Linked List - O(1) space需要把后半部分reverse

medium:
222. Count Complete Tree Nodes 这道题很有意思，在数的结构上进行binary search，因为树本身就是一个能够把问题一分为二的数据结构。
417. Pacific Atlantic Water Flow 很基本的dfs或者bfs方法，但是题意不太容易理解
96. Unique Binary Search Trees - Givenn, how many structurally unique BST's (binary search trees) that store values 1 ... n? - 从recursion入手，加dp，对树的left，right分别recurse
445. Add Two Numbers II - tradeoff 时间空间
3. Longest Substring Without Repeating Characters - sliding window

求加米，谢谢大家。（目前还没有资格给他人加米）

日期: 7/19/2020
题目: [4]
67. Add Binary
252. Meeting Rooms
266. Palindrome Permutation
1521. Find a Value of a Mysterious Function Closest to Target