8月刷题/Mock interview接龙活动（缺米刷题的来）

8.13 第二天
复习章节
总共 3 题
未理解透彻： @944 @ 602 @138 （加上昨天的）
心得：对DP和DFS的运用在难题上才体现得出来
Screen Shot 2020-08-14 at 00.15.47

Day 1, 08/13, 3 solved.

8.13 打卡

今天只写了一题，Iteration For Combination. 但是收获很大。很多答案是先DFS存储所有的结果，但是这显然违背了Iterator的初衷。正确的做法应该是模拟Stack，根据前一个找找后一个。写完这题还可以想一想 Iteration For Permutation怎么做。

Day 10 三道题

8/13 打卡第13天， 刷了2道题

275. H-Index II
二分法，
i = len(citations)-right, 如果citations[right]>=i， 返回i, 否则i-1

1286. Iterator for Combination
在__init__， 生成combinations(characters, n), 用backtracking

8/13 打卡第10天
77. Combinations
216. Combination Sum III
1286. Iterator for Combination
三道都是backtrack，一样的思路

Day 3  练习了两道很简单的first Occur类型的binary search题 然而并没有很快做对
1. 要注意有几个元素的时候退出 -> 这个由每一轮search space如何缩小决定 确保最后不要出现死循环
2. post processing 要记得考虑所有的情况
3. 剩余两个元素退出最好用

VXZ 发表于 2020-8-14 12:39
Day 3  练习了两道很简单的first Occur类型的binary search题 然而并没有很快做对
1. 要注意有几个元素的 ...

加米要用每楼右下角的评分哦，看起来你好像给楼上三个全部都点了个赞lol

3 minutes ago        Longest Valid Parentheses        Accepted        2 ms        java
22 minutes ago        Iterator for Combination        Accepted        17 ms        java
6 hours, 54 minutes ago        Regular Expression Matching        Accepted        4 ms        java

Day1 打卡第一天
1. 构建乘积数组：对称遍历，分别用left,right存储左右乘积，个人觉得方法很巧妙
2. 旋转字符串：方法一：三次翻转； 方法二：直接把要旋转的部分加到字符串最后再substr
3. 翻转单词：从后向前遍历，用左右指针把句子中的每个单词截取出来