九月刷题给米接龙活动（小伙伴们冲冲冲）

oo糖罐 发表于 2020-9-2 12:03
九月day1
今天只看了一道题，花了很多时间看union find，又是头秃的一天感觉自己好 ...

并查集稍微做几道就好了

九月Day1 general bfs 开学了不知道还有没有这么多时间刷题，加油争取九月超过25天！

今天做了所有Stone Game I, II, III, IV, V的题目 （877，1140，1406，1510，1563）。
方法全是dp： top-down with memo or cache, or bottom-up with for loop. Top down写起来相对容易一些，但是2D dp的bottom-up有些比较tricky。一旦会了第一题的top-down，其他的题目思路都很相似。

9/1

1039        Minimum Score Triangulation of Polygon   
1130        Minimum Cost Tree From Leaf Values   

9月份打卡。

9/1 打卡第1天， 刷了3道题

949. Largest Time for Given Digits
排序，然后for loop 从大到小试，用过的数存到set中，成功了就输出结果，否则重置set

10. Regular Expression Matching
动态编程
if p[j]=='*':
  dp[i+1][j+1] = (dp[i][j+1] and (s[i]==p[j-1] or p[j-1]=='.')) or dp[i+1][j-1]

63. Unique Paths II
动态编程

1900YYML 发表于 2020-9-2 12:20
九月Day1 general bfs 开学了不知道还有没有这么多时间刷题，加油争取九月超过25天！

加油冲的时候别忘了给前面三个小伙伴加米哈

感觉刷题遇到瓶颈期，找工和科研也有点沉浸在负面情绪里。 这里总结一点心得，用于以后自省：
1. 读题要细致，最好脑袋中有画面，可以跑一两个test case和corner case， 想清楚这道题的关键点和难点
2. 给题目一个大概的归类，hard题目可能会是不同题型的交叉，不用慌，回忆常用的tricks
3. 遍历可能解法，提取大概复杂度
4. 常用的trick一定要熟练
5. 不要因为遗忘就否定自己，多回顾之前的思路总结
6. 思路总结模版：关键词->分类->难点->可能解法
7. 一旦开始做题/科研就抛掉情绪，提高时间利用率
8. 非学习时段搜集找工/科研/刷题/自我提升相关咨询，即使调整自我状态和方向。
9. 每日固定总结

09/01/2020

1. 复习了一下高频题
2. 看了robinhood OA, 明天要手动实现一下
3. 跟小伙伴mock了 LC49 group anagram, 发现java syntax还是不是很熟，同时也要学习不同解法

今儿3题，gogogo