重拾leetcode，每天至少两题

2021-05-20

吃完520大餐也要刷题！！！

96. Unique Binary Search Trees
cnt[i] = cnt[i-1] * cnt[n-i]

958. Check Completeness of a Binary Tree
According to definition, if we do level order traversal,
complete binary tree will not have null node until we reach the end

RantoulWu 发表于 2021-05-20 22:00:31
2021-05-20

吃完520大餐也要刷题！！！

楼主，想乱个楼，问一下当初是暂时去的哪个icc，后来我看见楼主是在start up找了前端全职，顺便问一下是恰好找到一个po初级前端工程师的岗位然后上了吗，实在是太多起步3年前端工作经验的了……

2021-05-24

20. Valid Parentheses

1047. Remove All Adjacent Duplicates In String
use stack or use StringBuilder delete(a,b) to remove the duplcate characters

1209. Remove All Adjacent Duplicates in String II
还是 StringBuilder delete(i-k, i) 删除后注意把 i 向前尽量移动到 i-2k 处
这题15个月以前我写的算法5ms pass了，现在我在submit 直接time out 了我喵喵喵？？

1249. Minimum Remove to Make Valid Parentheses

chuck（和军） 发表于 2021-5-25 10:53
楼主，想乱个楼，问一下当初是暂时去的哪个icc，后来我看见楼主是在start up找了前端全职，顺便问一下是恰 ...

水星家，据说老师也跑路了已经，我是本着上培训班的心态他家卖人一直不咋样。这个前端岗是我投简历投了1200+才捞一个start up职位，你觉得是恰好也算是恰好吧。。。

2021-05-26

739. Daily Temperatures

394. Decode String
Deque 储存所有的字符，遇到[ 开始 recursive 找到最近的一个 带【】的substring  decode 出来的 string，

楼主加个微信好友互相监督呀～我也在职，小公司 frontend 哈哈哈

girllily4 发表于 2021-5-30 04:12
楼主加个微信好友互相监督呀～我也在职，小公司 frontend 哈哈哈

OK, 小姐姐我看你之前的帖子有你的email， 我给你发email 了

2021-06-01
假期没有刷题，罪过罪过，今天继续

155. Min Stack
利用一个pair 存储 当前 插入值和当前最小值 [cur, curMin]
我们可以观察到 当前最小值 curMin = Math.min( stk.peek()[1],  cur)
stk empty时，我们直接插入 [cur,cur]

394. Decode String
利用2 个stack 一个存放 previous stringbuilder , 一个存放 frequency
当遇到 ]  previousString = stringStk.pop();  previousString append currentString   freq times
and update currentString to previousString

2021-06-09
22. Generate Parentheses
17. Letter Combinations of a Phone Number

2021-07-12
最近刷完了grokking the coding interview 的1-11 chapter 的 所有题目