记录自己刷题和准备面试过程

TwentyTwo 发表于 2018-9-16 14:27
28. Strstr: Rabin karp 和 kmp的做法
这道题用了两天的时间，学了两个以前没掌握的算法。

strstr这样的题碰到的概率大吗，感觉过程非常复杂

jliu 发表于 2018-10-31 06:09
strstr这样的题碰到的概率大吗，感觉过程非常复杂

概率非常小的，我那天做着玩的哈哈

知识点：
Combination

题目：
216. Combination Sum III
377. Combination Sum IV (dp)
131. Palindrome Partitioning

面试：
hr告诉要延后一周，正合我意。

知识点：
DFS

题目：
split string
wild card matching Memorization

知识点：
memo dp
题目：
10. Regular Expression Matching
备注：
终于明白了top down vs bottom-up dp 的区别, 上班去，下班继续刷题

10. Regular Expression Matching (bottom up)
word break 1 dp+memo
word break 2 memo

休息啦～明早继续～

知识点：
subarray

题目：
53. Maximum Subarray
152. Maximum Product Subarray
560. Subarray Sum Equals K
备注：
很多题目要复习一下。上班去啦，晚上继续。

31. Next Permutation
567. Permutation in String
46. Permutations
47. Permutations II

昨晚忘记记录了，这是今早和昨晚写的。

早上：n queens

周四早上：
52. N-Queens II
681. Next Closest Time
60. Permutation Sequence

备注：每天早上都刷题，但是工作一天晚上好累，这几天都没有刷。时间很赶，继续努力吧，拼一下。