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

9.18 Day 38 Binary Search

練習一下LinkedList

打卡，求加米～

加3道 简中难

【9/18打卡】
search-a-2d-matrix-ii
Binary Tree Inorder Traversal
Remove K Digits
edit：回复错了帖子。

今天在leetcode做了三题，感觉又学到了好多。
LRU那题应该很typical，design这个不知道如果申data science会不会考，感觉还有点难的

M  1032. Stream of Characters
M  497. Random Point in Non-overlapping Rectangles
H   99. Recovery Binary Search Tree
M  86. Partition List
M  364. Nested List Weight Sum II

9/18

OA 里遇到了consecutive numbers 特意去lc做了一下

44 Wildcard Matching
看自己的答案就挺好的
关键是要记住
I, j  =  ([j] == *) && (dp[i-1][j-1] == true || dp[i-1][j] == true || dp[i][j-1] == true)

自己的solution挺好 最佳solution能省掉dp存储空间
不需要dp的原因是因为你其实不需要保整个dp只需要保存当前计算所需要的几个variable或者一行的status

要画出这个矩阵的样子
写出dp[i][j]的逻辑判断
I, j  =  ([i] ==[j] || [j] == ?) && dp[i-1][j-1] == true
I, j  =  ([j] == *) && (dp[i-1][j-1] == true || dp[i-1][j] == true || dp[i][j-1] == true)

起始条件要注意  s为空时 p可以为多个***


36 Valid Sudoku
想法很巧妙
首先可以用new HashSet()
每个i,j construct一个不同的key 来代表number in row, number in column, number in block: i/3 and j/3

牛逼一点可以用三个boolean[]
但是要精确把握i,j到 m,n的mapping


188 Best Time to Buy and Sell Stock IV
Stock题目的general solution
dp[k, i] = max(dp[k, i-1], prices[i] - prices[j] + dp[k-1, j-1]), j=[0..i-1]
需要两个dp一个存min一个存dp

看自己的答案怎么简化解法

9.18 mock 俩题