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

今天的3道题，都是linked list

#第八次打卡 今天刷题速度还挺快的，最主要的原因应该是有两三道题思路都是差不多的吧，收获就是温习了一下用recursion with memo的方法来缩短recursion时间的这个技巧，感觉蛮好用的，融合了recursion和DP的优势。

day 16 又是补昨天。。

lc new 5, review 10+
151. Reverse Words in a String
要准备好builtin 不能用怎么写，
trim（） check char by char if it is ' '

567. Permutation in String
permutation 记得frequency map

284. Peeking Iterator

341. Flatten Nested Iterator
复习一下iterator

317. Shortest Distance from All Buildings
遍历每个房子，看它到每个0的距离，以及是否能访问其他所有房子和0
注意count

day 11 共11道题
510. Inorder Successor in BST II  : 3 different cases: has right son,  no right son and is parent's left son,  no right son and is parent's right son       
494. Target Sum  dp topdown       
495. Teemo Attacking： add min(interval  between i+1 and i, duration) to sum, and return  don't miss the last duration
497. Random Point in Non-overlapping Rectangles:  If one word is picked up, use a hash map to replace that num with left most num.       
498. Diagonal Traverse  two directions,  check which bound
505. The Maze II  dij, A*, bfs       
503. Next Greater Element II  -maintain a monotone decreasing stack.
508. Most Frequent Subtree Sum        dfs
515. Find Largest Value in Each Tree Row dfs bfs               
coin2/combination IV  coins2: two loops. coin outer loop, amount, inner loop  .

打卡13天
疫情每天打卡写题，笔记不贴过来了
https://www.1point3acres.com/bbs/thread-635271-1-1.html

        • Least Insertions To Form a Palindrome
        • Form A Ring With Words (an array of word to concatenated to form a ring)
        • Restore IP Address
        • Valid IP Address

Segment tree专题。动态开点。lazy propagation，值得拥有。

坚持13天，刷了3题
笔记
1. To initialize 2D array: int[][] matrix = new int[n][n]
2. 若为i--, 则应为i>=rowBegin (一开始写成i<=rowBegin)
3. First fix periods and plus signs, then put emails in a hashset because we want the count of unique emails (Distinguish domain name from local name)
4.  String.substring()内部写index范围，不包括最后一个数字。如果只有一个integer，则为[integer:]
5. String.substring()内部写index范围，不包括最后一个数字。如果只有一个integer，则为[integer:]

2020年6月15日，第十四天发帖，今天刷了5道题：

今天的题目是近期Google电面面经，有一些题目不是LC原题，所以就不发了。
640. Solve the Equation。通过这个题目学会了一些以前不了解的正则表达式。
1125. Smallest Sufficient Team。由于题目说到skill set不超过16个，于是想到可以用bitmask来表示mapping，同时去掉已匹配技能的操作也可以用位运算完美模拟。于是写了一个DFS+memory的解法，一次就AC过了。
13. Roman to Integer。罗马数字转化成阿拉伯数字。罗马数字遵循左减右加的原则，于是从右向左倒着遍历，同时用一个变量来代表出现过的最大的单个罗马数字，遇到的数字比它小就减掉，否则就加上。
1153. String Transforms Into Another String。我的思路是把str1里所有字符相同的index group起来，同时匹配str2里相同group的index字母是否一致。不过漏了一个edge case：如果str2里的字符种类刚好是26个，就意味着从str1向它变化的时候没有别的字符可以用来做temporary char来过渡了，也就意味着str1只能变化0次到str2。
44. Wildcard Matching。字符匹配类DP题，因为之前刷过类似的题目，所以思路很快就有了。dp[i,j]代表s[0:i)和p[0:j)的匹配结果，根据不同的p中的字符来决定状态转移。但是这个题目edge case非常多，提交到第六次才AC。

总结一下：
0. 今天学到了一些进阶级的正则表达式的表示方法。另外今天做DP类的hard题目可以不用参考答案了，继续努力。
1. 在自己能想到一些test case的情况下，应该去主动测试一下再提交。

刷了四周了，今天开始打卡。

Day 1

3道题


补充内容 (2020-6-17 08:14):
最近刚重新开始刷题，手还是很生，最近几天就先做些简单的找找感觉，熟悉一下基本操作啥的。