前🐶家员工 打卡刷题战拖

5/1 Day 3, 今天继续 medium
当日总结：今天做的medium里 DP的较多。回头可以就DP类的题目一起做。感觉medium的题从看题到通过平均要接近20分钟。目前能想到的加快的方法就是多刷，把可能的corner case都理解透了，下次再遇到能很快处理到。
==
39. Combination Sum - 11mins 到此 dfs的题目做起来很顺手了，之后看到dfs的题目思路有了的话 会自解跳过。
45. Jump Game II - 10mins+9mins 先做了DP的解法，看到别人还又更优的Greedy BFS，就又做了遍Greedy的解法
46. Permutations DFS 跳过
48. Rotate Image 25mins 空间感， 做的有点头晕
49. Group Anagrams - 22mins
53. Maximum Subarray - 18mins
54. Spiral Matrix - 10mins
55. Jump Game - 11mins 用上面刚做的45的 Greedy的解法
56. Merge Intervals - 19mins + 12mins 用了2种解法做
62. Unique Paths - 9mins 一道比较好的DP基础联系题
（未做过）64. Minimum Path Sum - 11mins DP和62的做法几乎一样。

DonJon 发表于 2024-4-30 12:12
Hey bro. Also doing iOS dev, can we connect

如何connect? 我都几乎要放弃iOS了，觉得没有前途。。。

加油 一起！！

Day 4, 5/2 只做了3道+看了些SD的视频
前3天大部分时候在做做过的题，主要目的在于一边复习，一边热手感。今天开始尝试多做些之前没做过的题。遇到做过的且马上有思路的会跳过，如果忘了怎么做的，会花时间深入复习，但不一定码出来。
== Easy & Medium ==
72. Edit Distance - 【DP】做过，但忘了 花了15min想解法，未码
73. Set Matrix Zeroes 跳过
(未) 74. Search a 2D Matrix - 10mins

Day 5
今天开始按题目类型做，
今日总结，前100题里蛮多backtracking的题，就以这个类型的题目开始，当你做2-3道题下来，你会发现大部分的题目解法都很相似，只是个别的corner case不同，处理方法也不大相同。感觉这样一类的题同时做，更有利于学习专注同类题不同corner case的处理方法，更好的理解和记忆。
(未) 75. Sort Colors - 8mins 用三个指针： 头，尾，walker -- 热身题
=== 看道了 Backtracking 的题，那就把带这个Tag的先做些 ===
Backtracking的其实和dfs很像，只是在recursion结束的时候把刚加的元素去掉。
78. Subsets - 10mins 这题其实也可以用bit manipulation, 但今天联系backtracking就都这样些。
90. Subsets II - 6mins 比78 多了一个重复的corner case，处理好了就一样的题目
17. Letter Combinations of a Phone Number - 前几天做了，跳过
22. Generate Parentheses - 跳过
39. Combination Sum - 跳过
(未) 40. Combination Sum II - 7mins
46. Permutations - 10mins
47. Permutations II - 13mins 可以和90进行对比，对重复的处理却别在哪
(未) 51. N-Queens - 31mins 我用的int[][]来记录， 看到solution里有更好的用3个 boolean[] (col, diag1, diag2) 来记录的这样做更快。
(未) 52. N-Queens II - 8mins 因为刚做的51，所以很快码下来，比51简单
(未) 77. Combinations - 8mins
(未) 131. Palindrome Partitioning - 28mins

Week2 Day1 今天看看String的
以前刷题时就觉得string的题蛮灵活的。看看还能记得多少
6. Zigzag Conversion - 28mins 感觉纯数学 corner case


8. String to Integer (atoi) - 19mins 这题要是被面 要花更多时间和面试官聊有哪些edge case，coding部分不难
(Hard) 10. Regular Expression Matching - 25mins
12. Integer to Roman - 8mins
13. Roman to Integer - 跳过，上周做了
(未Hard) 30. Substring with Concatenation of All Words - 54mins！！！ hmmm, 多sliding window，需要复习

这个是给自己写得 刷题打开吗？

加油加油！