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

20200710:
3: 0114, 0430, 0931, 1382, 1448
4: 0145
5: 1483

Jun 10 打卡第9天，7道题 [做了几道easy=-=]
742. Closest Leaf in a Binary Tree, dfs + bfs，需要先利用dfs建立一个back path的map，然后进行bfs查找叶子节点即可；

打卡攒积分！

打卡打卡，坚持二刷

day 4
今天做了3道题，加油加油

今天做了Linked List Cycle II, Middle of the Linked List, Flipping an Image，这三道题都是two pointers和linked list相关的。

附上今天的三题和昨天的一道hard题...
昨天那道hard题是DP的，以为自己有点心得了，结果发现time complexity并不好，看了discussion才重新有了思路，果然还是得循序渐进，不然花了大把的时间没啥效率。。。

Day 10:今天做了四题
Flatten a multilevel doublely linked list：可以iterative或recursively dfs做返回tail of curr.child
之后做了LRU，LFU， MFS三道题
LRU：用doublely linked list加hashmap。在c++里面可以直接用list，Java用hashlinkedlist，python自己写doubly linked list的数结构
LFU：要做到O(1)的话，要维护n个lists，分给放freq由大到小的节点的key。put method写起来比较复杂，需要把出现的元素从frequency k的list里面删除 再加入frequency k+1 list中。如果capacity满了的话，也要做类似的操作。
Maximum frequency stack：这题跟LFU有些像，但简单一些，因为他的frequency是连续的，可用vector做stack，然后hashmap来维护frequency

7/10/2020

今天只做了两道题

199 binary tree right side view
这道题用stack 或者一个2维的list， 用level来track层数

SQL
608 Tree Node
用case when

菜鸡七月第十一天

1. unique binary search tree: 可以用dp，可以根据root大小来决定bst的数量，如果max是n，1到n都可以当作root value，
    如果当前root valuel是i，eft&right subtree数量分别是dp(i-1)和dp(n-i), 两数相乘再加到之前的dp里面
2. unique binary search tree II: 也是用dp但是存之前的subtree，subtree结构可以只存最基础的然后根据之前的tree加上
    root value， ex. [60, 61，62]和[1, 2，3]有同样的结构，每次还是根据left&right subtree之前的dp先复制再加offset来建
    新的tree
3. palindromic substring: dp[i][j] 存i到j是不是palindromic，如果i，j的char相等，dp[i][j] = dp[i+1][j-1], 如果substring长度
    小于三也是true, 每次true的话就result+1
4. target sum: 先算总的sum，dp长度是2sum+1来cover所有情况，每次在对应的index， ex. k+nums[i], 加上之前的dp[k]里
    存的值
5. perfect number: integer值里面的perfect number都是偶数，2^(p-1)*(2^p-1)是perfect如果2^p-1, p是质数，可以试前几个
    质数直接看number是不是最后的值