7月缺米的来刷题/Mock interview活动

July day8

日期: 7/11/2020
题目: [7]
42. Trapping Rain Water
78. Subsets
662. Maximum Width of Binary Tree
752. Open the Lock
1507. Reformat Date
1508. Range Sum of Sorted Subarray Sums
1509. Minimum Difference Between Largest and Smallest Value in Three Moves

7.11 美东打卡
今天复习了stack
225
用队列实现stack，两个队列来回倒换即可
150
注意数字可能会存在负数， 注意string和Int的转换，Integer.parseInt和Integer.toString()
71
stack的string路径问题，注意最后处理漂亮一点（toArrays() 和 toString（)的用法

今天刷了8个题- -年轻啊 兄弟盟

打卡第四天

• Flatten a Multilevel Doubly Linked List 分情况讨论当前节点有无child,有child先处理child,把child的尾戒点的next,设为当前点的next
• Maximum Width of Binary Tree BFS宽度优先搜索，找到每一层的合法的最左和最右的点
• Verifying an Alien Dictionary 把dictionary变成一个每个character到index的map，通过map比较相邻的两个单词是否in order
• Continuous Subarray Sum 是利用求prefix Sum对k取余，维护prefixSum 到 index的map, 来检查是否右重复的prefixSum
  

7/11/20

207 Course Schedule
BFS, topological sort

72 Edit Distance
双序列dp
dp[i][j] distance btw word1[i:] and word2[j:]
dp[i-1][j-1] = min(dp[i][j-1] + 1, dp[i-1][j] + 1, dp[i][j] + int(word1[i-1] != word2[j-1]))
                               ^delete          ^insert             ^match or revise

208        Implement Trie (Prefix Tree)
TrieNode存is_word代表word是否结束，和children（mapping from char to node）

7月10日819. Most Common Word
662. Maximum Width of Binary Tree - BFS和DFS都可以做，但是都要用到queue去存储。

7月6日
380 Insert Delete GetRandom O(1)
766 Toeplitz Matrix
1153 String Transforms into Another String - 这题其实考的就是相邻的字母的pattern。
1143 Longest Common Subsequence - 经典DP题，复习一下。

7/11 打卡第11天， 刷了3道题

79. Word Search
backtracking, 用visited记录是否访问过board的位置

80. Remove Duplicates from Sorted Array II
双指针

90. Subsets II
先排序，backtracking

今天的五题

ztamber 发表于 2020-07-11 07:48:04
记得给前面小伙伴加米，谢谢！

好的👌，一定。