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

06/25 第二十四天 继续三题

移除重复节点   用set存储 如果重复则删除该结点
照片平滑度 内部循环判断是否超范围可以简化代码
数组的度 先遍历得到出现次数 然后再查找

打卡第二天

Jun 25 打卡25天，7道题
1423. Maximum Points You Can Obtain from Cards, two pointers;
1031. Maximum Sum of Two Non-Overlapping Subarrays, avoid的思路是到当前i位置，计算最后的L位数+i-L前的mmax／最后的M位数+i-M前的lmax；注意lsum和msum的变化也可以直接用presum来计算；也就是说根本不需要lsum，msum这两个变量，因为可以直接sum减法算出来；
551. Student Attendance Record I, 连续L的判断可以直接对n-2之前的i进行连续三个char的判断，更加简便；
111. Minimum Depth of Binary Tree, 需要注意[1,2]有一个节点null的情况，left+right+1即可；
355. Design Twitter, OOD, 注意followers需要用hashset，可以直接存放int userId，如果存User对象会出错？还有一些edge case，e.g. follow oneself，unexisted users…

6/25
297        Spiral Matrix
四个方向dirs = [[0, 1], [1, 0], [0, -1], [-1, 0]]， 和一个ct%4来指定方向。注意方向初始化和顺时针转动

133        Clone Graph
BFS clone nodes，用hash table存mapping from old nodes to new nodes
再BFS clone edges

763        Partition Labels
找出每个字母第一次和最后一次出现的index，然后merge interval
O(1) space O(n) time

Day 17
Did another 4 problems and a mock interview.
One takeaway from the mock interview is I need to review data structure course materials, make sure I know the runtime of common data structure operations and how operations of different data structures(such as iterator) are implemented.

6.25 打卡6道Tree

今天的四题

lc 739,496,503
三道stack相关的题

第四天 - binary search algorithm
3 templates
1)while l <= r
2) while l<r
3) while l+1<r
**常见问题**:
1. 溢出问题： use: mid = l+(r-l)//2 rather than: mid = (l+r)//2
2. 边界问题： two ways: [low, high], [low, high)
初始值设置(low=, high=)，循环条件(while)，循环内赋值都需要保持一致性(low=, high=)
3. 如果两者同时都写错的话, 可能会造成死循环

做了三道题

• Find the Duplicate Number 和linked list 找环一样，利用快慢指针
• Parse Lisp Expression 语义分析+recursive, 代码量巨大。。
• Unique Binary Search Tree 动态规划，数量由左右子数的数量乘集得到