Leecode高頻面試題目

ID 問題 頻率 數據結構 算法
1 Two Sum 5 array、set sort、Two Pointers
8 String to Integer (atoi) 5 string Math
20 Valid Parentheses 5 string Stack
15 3Sum 5 array Two Pointers
21 Merge Two Sorted Lists 5 linked list sort、Two Pointers、merge
28 Implement strStr() 5 string Two Pointers、KMP、rolling hash
50 Pow(x, n) 5 Binary Search、Math
56 Merge Intervals 5 Array,linklist,rb tree sort、merge
57 Insert Interval 5 array sort
65 Valid Number 5 string Math
73 Set Matrix Zeroes 5 array -
88 Merge Sorted Array 5 array Two Pointers、merge
98 Validate Binary Search Tree 5 tree DFS
125 Valid Palindrome 5 string Two Pointers
127 Word Ladder 5 graph BFS、path
5 Longest Palindromic Substring 5 string 5
2 Add Two Numbers 4 linked list Two Pointers、Math
12 Integer to Roman 4 - Math
13 Roman to Integer 4 - Math
22 Generate Parentheses 4 string DFS
23 Merge k Sorted Lists 4 linked list heap sort、Two Pointersmerge
24 Swap Nodes in Pairs 4 linked list -
27 Remove Element 4 array Two Pointers
46 Permutations 4 array permutation
49 Anagrams 4 string hashtable
67 Add Binary 4 string Two Pointers、Math
69 Sqrt(x) 4 - Binary Search
77 Combinations 4 - combination
78 Subsets 4 array Recursion、combination
79 Word Search 4 array DFS
91 Decode Ways 4 string Recursion、DP
102 Binary Tree Level Order Traversal 4 tree BFS
129 Sum Root to Leaf Numbers 4 tree DFS
131 Palindrome Partitioning 4 string DFS
4 Median of Two Sorted Arrays 3 array Binary Search
7 Reverse Integer 3 - Math
10 Regular Expression Matching 3 string Recursion、DP
17 Letter Combinations of a Phone Number 3 string DFS
19 Remove Nth Node From End of List 3 linked list Two Pointers
26 Remove Duplicates from Sorted Array 3 array Two Pointers
29 Divide Two Integers 3 - Binary Search
33 Search in Rotated Sorted Array 3 array Binary Search
34 Search for a Range 3 array Binary Search
39 Combination Sum 3 array combination
43 Multiply Strings 3 string Two Pointers、Math
44 Wildcard Matching 3 string Recursion、DP、greedy

各個頻率的題目總結如下：
頻率5 http://www.lxweimin.com/p/f1b154c780c6
頻率4 http://www.lxweimin.com/p/9988972fd346
頻率3 http://www.lxweimin.com/p/41a6bf4558f8

算法珠璣（包括C++和Java版本）

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 173,242評論 25贊 708
  • 說書人之接龍客棧奇聞錄回目表 上回在此 瑤池蟠桃落人間，牛頭山上有靈根。群妖聚首奪仙果，風剪柳影朱仙鎮。 ...
    況天賦聲閱讀 627評論 7贊 4
  • 1、百度旅游大約兩三年前，我去成都附近的一個偏僻小縣城玩，到了以后不知道有什么好玩的，打開百度旅游App隨手一查，...
    純銀V閱讀 3,467評論 0贊 36
  • 哈哈，看到這里各位一定會笑出聲吧，因為桃桃是個小Baby ,可是她真的愛讀書哦。每天晚上在床上快要睡覺時候我看書，...
    平凡精靈閱讀 334評論 0贊 0
  • 連我自己也沒有想到，第一篇文章，竟是關于我想退學然后再高考一次的。 還有二十天，我就要二十歲，大...
    一棵會開花的樹呀閱讀 235評論 8贊 3