題型分類------字符串和數組(Doing)

1. [1]. Reverse Words in a String:空格的處理
2. Evaluate Reverse Polish Notation: 棧
3. Single Number II 位運算
4. Single Number 位運算
5. Longest Common Prefix : 平常的字符串比較
6. Regular Expression Matching : 遞歸和處理*帶來的問題
7. String to Integer(atoi):情況考慮全面和判斷溢出
8. Reverse Integer : 類似字符串的處理,不過得考慮溢出的情況
9. ZigZag Conversion:純粹找規律
10. Longest Palindromic Substring:動態規劃, (Longest Palindromic Substring-----最長迴文子串), (Longest Palindromic Substring Part II)

11. Longest Substring Without Repeating Characters:數組處理技巧
12. Median of Two Sorted Arrays:求中位數。
13. Two Sum:前後指針
14. Implement strStr: kmp, horspool, bf, bm
15. Remove Element
16. Remove Duplicates from Sorted Array
17. Remove Duplicates from Sorted Array II
18. Merge Sorted Array: 從數組後面開始merge
19. Sort Colors:快排劃分的拓展
20. Climbing Stairs: 費波拉切

21. Search a 2D Matrix: 在二位數組中查找一個數;
22. Rotate Image:找規律
23. Palindrome Partitioning II:動態規劃
24. Palindrome Partition : 組合排列問題
25. Valid Palindrome
26. Distinct Subsequences : 動態問題
27. Interleaving String :動態問題
28. Restore IP Address : 組合排列問題
29. Subsets : 組合排列問題
30. Decode Ways:動態規劃(一維)

31 Subsets II:組合排列問題
32. Search Insert Position: 二分查找
33. Search in Rotated Sorted Array II: 二分查找
34. Word Search : 二維數組的查找
35. Scramble String: 動態規劃,三維輔助數組
36. Combinations : 組合排列問題
37. Minimum Window Substring:首尾指針
38. Set Matrix Zeroes:
39. Edit Distance: 動態規劃
40. Simplify Path 棧

41. Text Justification :貪心法
42. Add Binary :大數相加
43. Permutation Sequence :
44. Spiral Matrix II
45. Length of Last Word
46. Insert Interval :細節
47. Merge Intervals
48. Jump Game
49. Spiral Matrix : 順序打印二維數組
50. Maximum Subarray

51. Anagrams
52. Jump Game II
53. Multiply Strings: 大數相乘
54. First Missing Positive : 數組中,值和下表對應的規律
55. Combination Sum : 組合排列問題
56. Combination Sum II : 組合排列問題
57. Search for a Range: 二分查找
58. Search in Rotated Sorted Array : 二分查找
59. Longest Valid Parentheses: 動態規劃
60. Next Permutation,下一個排列

61. Substring with Concatenation of All Words
62. Generate Parentheses:卡特蘭數
63. Valid Parentheses : 棧的應用
64. Letter Combinations of a Phone Number
發佈了107 篇原創文章 · 獲贊 7 · 訪問量 8萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章