一个月刷完300tag

jan 10，06

[91. Decode Ways] 老题新做

[825. Friends Of Appropriate Ages] 类似bucket sort

[362. Design Hit Counter] 建个array

[855. Exam Room] 今天面了这题哎 没写好

[158. Read N Characters Given Read4 II - Call multiple times] 用一个index 存之前读了多少

[157. Read N Characters Given Read4] 用temp 读，每次判断有没有超过 n

[37. Sudoku Solver] dfs + 下一题

[36. Valid Sudoku] 用string 注意box index 转换

[343. Integer Break] dp[i] = Math.max(dp[i], dp[j] * dp[i - j]);  注意 2 和 3 init 为自身

[322. Coin Change] dfs 和 dp 都可以 dp[currentAmount] = Math.min(dp[currentAmount], 1 + dp[currentAmount - coins[j]]);

[419. Battleships in a Board] dfs 看两个方向即可

onsite了一次，拿了个还不错的offer，warm up！！！！

jan  11 加油！

[151. Reverse Words in a String] 两种方法

[139. Word Break] dp

[863. All Nodes Distance K in Binary Tree] 建树 找三个点

[301. Remove Invalid Parentheses] 用 count 加上每次移动第一个 加上 dfs 加上check

[1249. Minimum Remove to Make Valid Parentheses] 左一遍，去掉)( 这种左边的，右一遍 去掉多的 （

[791. Custom Sort String] 用 array of char 先看要append哪些字符，再去append 所有，然后append 剩余

[477. Total Hamming Distance] 所有当前位 1 * 0

[461. Hamming Distance] 不同位

想问你们刷题，是怎么个刷法？是按高频来刷的，还是按各个公司的题目来刷的？谢谢

jan 12 快面试了还么刷完。。。

[721. Accounts Merge]( dfs union find

[380. Insert Delete GetRandom O(1)]( hashmap + arraylist

[126. Word Ladder II](  真难 我还是没写出来 或许是bfs + dfs

[127. Word Ladder] bfs

[227. Basic Calculator II] stack

[140. Word Break II](  dfs 加上一个 list 判断，append

[5. Longest Palindromic Substring] 从中心向外延展

[347. Top K Frequent Elements] pq， 从小排，满了就poll nlgk

[18. 4Sum] 注意四个去重复，加上 第三层用two pointer

[670. Maximum Swap] last index 比较 char replace =》 再变 string =》 int

[416. Partition Equal Subset Sum] dp size of half of sum 从尾部向前

[3. Longest Substring Without Repeating Characters] set/ hashmap + index

[567. Permutation in String] sliding window

对了昨天还打了contest，第三题卡了很久。。。

rosalind324 发表于 2020-1-12 23:27
想问你们刷题，是怎么个刷法？是按高频来刷的，还是按各个公司的题目来刷的？谢谢

我按公司zszs

jan 13

[689. Maximum Sum of 3 Non-Overlapping Subarrays] presum 左右扫 找最大index，中间往两边看，找最大 太难了

[44. Wildcard Matching] one time pass 类似 backtrack

[528. Random Pick with Weight] accumulate weight 注意binary写法

[10. Regular Expression Matching] dp 太难了

[11. Container With Most Water] two pointer

[32. Longest Valid Parentheses] 左右 count  invalid 清零

[767. Reorganize String] pq 同时放2

[1004. Max Consecutive Ones III] sliding window k + -

[282. Expression Add Operators] dfs + 存 prev