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

打卡第18天。340. Longest Substring with At Most K Distinct Characters; 149. Max Points on a Line; 692. Top K Frequent Words。截图放在截图1和截图2

20200627;
2 contests

20200626:
3: 0909
4: 0295, 0353
5: 0480, 0588

06/27/2020， Day22
今天刷了6道题。

菜鸡第二十八天

今天还是五道题
1. generate parentheses: 这个可以用backtracking，用open，close来记用了多少parentheses, 如果open<n的话，就可以继续加，
    但是dfs的时候就用open+1，最后再用setLength去掉最后加进去的parenthesis，对close也是类似的，如果close<open，就可以
    加一个closing parenthesis，再用dfs，最后去掉刚加进去的char。如果open和close都等于n，就说明已经有n对括号了，就加到
    result里面。
2. group anagram: 这个可以用一个hashmap，每个string的count作为key，有相同count的string就是anagram，每个string用array
    存count，convert to string当作key，每次记得清空count array。如果map里有对应的key就加到value的list里面，如果没有就放一
    个新的list进去
3. evaluate reverse polish notation: 用一个stack同时从string里面，如果是数字就放到stack里面去，如果遇到的是运算符，就从stack
    pop两个数字出来，要注意先pop出来的数字要放到后面去，ex. a = stack.pop(), b = stack.pop()，stack.push(a/b), 再把算出来的
    结果放回stack，最后return的是stack pop出来的结果
4. minimum depth of binary tree:  这个用的bfs，如果有一个node的children都是null，就说明是leaf node，因为是bfs所以最先找到的
    是最浅的，如果没有就bfs的时候每次depth+1
5. find bottom left tree value: 还是用bfs，但是从右向左就可以先加node.right, 再加node.left, 这样bfs最后的node就是bottom left

06/27 第二十六天 倒计时 今天打卡三题

去掉最低工资和最高工资后的工资平均值 遍历一遍 得到最大最小 然后再遍历一遍求其余和
n 的第 k 个因子 先遍历得到所有因子然后求第k个
删掉一个元素以后全为 1 的最长子数组 sliding window求解 为含有一个0的数组或者是全1数组

Jun 27 打卡第27天，10道题
707. Design Linked List, 直接定义Node即可；
457. Circular Array Loop, slow-fast pointer, 注意判断方向以及除去self loop的情形!

第五天，三题：
majority element 2
minimum moves to equal array elements
middle of the linked list

6.27 day28
398 medium reservoir sampling居然比hashmap还快
415 easy 基础字符串
419 medium 找规律题没遇见过的话很难做出来

#第十八次打卡 今天刷了五道题，都是binary tree的题目。今天的收获是学会了怎么只用stack进行iterative post-order traversal，技巧在于用一个pre来记录上一个访问的节点（亦即pop的节点），从而可以帮助判断右节点是否已经访问过，进而可以决定是将cur移动到右节点上还是直接访问cur节点。

day 12 (6/27)

leetcode 刷题3道


谢谢楼主