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

day 26

六月快结束了啊。。
lc 6， review 10+
1032. Stream of Characters
用到了Trie， 建立Trie的时候把string反过来


223. Rectangle Area
areaA+areaB - overlap
939. Minimum Area Rectangle
存下每个x对应的所有y，
在某个col， 每次取两个 点， 练成的线就是长方形最右的一条边
另外用一个map存之前看到过的边

963. Minimum Area Rectangle II
这个就是用边长map

1004. Max Consecutive Ones III
sliding window的又一神器操作。。。

515. Find Largest Value in Each Tree Row
基本的bfs

Rotate Image   13 minutes ago
AcceptedjavaValid Word Abbreviation   17 minutes ago
Wrong AnswerjavaValid Word Abbreviation   19 minutes ago
Runtime ErrorjavaValid Word Abbreviation   20 minutes ago
AcceptedjavaMaximum Sum BST in Binary Tree   35 minutes ago
AcceptedjavaMaximum Sum BST in Binary Tree   37 minutes ago
AcceptedjavaMaximum Sum BST in Binary Tree   38 minutes ago
AcceptedjavaMaximum Sum BST in Binary Tree   40 minutes ago
AcceptedjavaMaximum Sum BST in Binary Tree   40 minutes ago
AcceptedjavaSmallest Subtree with all the Deepest Nodes   50 minutes ago
AcceptedjavaReverse Nodes in k-Group   1 hour, 16 minutes ago
AcceptedjavaReverse Nodes in k-Group   1 hour, 16 minutes ago
AcceptedjavaReverse Nodes in k-Group   1 hour, 17 minutes ago
AcceptedjavaInsert into a Sorted Circular Linked List   3 hours, 3 minutes ago
Acceptedjava3Sum Smaller   5 hours, 18 minutes ago
Wrong Answerjava3Sum Smaller   5 hours, 19 minutes ago
Wrong Answerjava3Sum Smaller   5 hours, 19 minutes ago
Acceptedjava3Sum Closest   6 hours, 18 minutes ago
AcceptedjavaConvert a Number to Hexadecimal   6 hours, 31 minutes ago
Wrong AnswerjavaConvert a Number to Hexadecimal   6 hours, 33 minutes ago

day 24
3 道binary search
求楼主给加米哇。。。 前两天押注姐姐把米都输光了。。。又看不了帖子了。。==|||

Day 7:
https://leetcode.com/problems/binary-tree-level-order-traversal/
https://leetcode.com/problems/longest-increasing-path-in-a-matrix/
Search/Add/Delete in BST

06/26/2020， Day21
今天刷了3道题。

打卡第26天

赶在630之前再刷一天。。

今天刷了DP最高频3题。
Longest Palindromic Substring： Though I have written DP algo as tail to head, but seems there is another algo very popular, which is from middle to end, find even and odd palindromic. And time complexity also O(n^2), but seems average performance is better

Maximum Subarray:Don`t have to waste O(n) space complexity, if someone can really use 3 variables to write it quickly.

Best Time to Buy and Sell Stock : Just find the smallest one before current price.

Not good at English writting, and don`t have much opportunity to write English when working... Maybe it s a good chance to write it here.

Day 23, 刷三道题，1道新题：

Implement strStr()        LC 28

1. 寻找第一个缺失数那里，先是分析题目，把所有数局限在1~N。再用符号区分对应的索引数字是否出现过。最后要注意，先判断1 to N索引是否有正数，对应的索引是没有出现过的数字，再判nums[0],再判n + 1

2. sum root to node这道题，就是树的遍历。判断节点非空，再加上节点本身的值，再判叶子节点，再向下递归。

3. 寻找子串这个题，可以用Rabin Karp / Sunday / KMP / 挫挫的双指针。最后我还是用了双指针...要注意外层循环的i < len(haystack) - len(needle) + 1，否则会超时

菜鸡第二十七天

今天学习了一下bfs
1. binary tree level order traversal: BFS主要用queue，queue不是空的时候每次用一个list记level，把queue里面所有的
    node都加到list里，再把node的children如果不是null的话也加到queue里，最后把level加到result里面
2. & 3. Binary Tree Level Order Traversal II & Average of Levels in Binary Tree：这个还是基础bfs，只不过II是把每次的
    level从后向前加，可以用list.add(0, level)。average就不用另存level的list，用sum记每层总的value再除以queue的size，
    每次把average加进result里
4. N-ary Tree Level Order Traversal：和binary差不多，只不过可以loop through node.child的list把每一个加到queue里面，
    不用再单独看left和right了
5. course schedule：这个可以理解成判断一个directed graph有没有cycle看了discussion但还不是特别
    明白，先建一个graph和degree matrix，再用topological sort，明天再学习一下

打卡第25天， 刷了3道题

33. Search in Rotated Sorted Array
二分法。通过比较nums[left]和nums[mid]来判断rotation是在前半段还是后半段。

34. Find First and Last Position of Element in Sorted Array
二分法。先找到target的一个位置，然后左右两边继续二分法找到起点和终点。

35. Search Insert Position
二分法。注意边界

06/26 第二十五天 进入倒计时了 三题

缺失的第一个正数 遍历进行环形轮换
n个骰子的点数 转化为动态规划 相当于对固定和秋每个可能直
二叉搜索树节点最小距离 中顺序遍历 得到距离