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 //www.greatytc.com/p/f1b154c780c6
频率4 //www.greatytc.com/p/9988972fd346
频率3 //www.greatytc.com/p/41a6bf4558f8

算法珠玑(包括C++和Java版本)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 175,044评论 25 709
  • 说书人之接龙客栈奇闻录回目表 上回在此 瑶池蟠桃落人间,牛头山上有灵根。群妖聚首夺仙果,风剪柳影朱仙镇。 ...
    况天赋声阅读 3,744评论 7 4
  • 1、百度旅游大约两三年前,我去成都附近的一个偏僻小县城玩,到了以后不知道有什么好玩的,打开百度旅游App随手一查,...
    纯银V阅读 8,737评论 0 36
  • 哈哈,看到这里各位一定会笑出声吧,因为桃桃是个小Baby ,可是她真的爱读书哦。每天晚上在床上快要睡觉时候我看书,...
    平凡精灵阅读 2,629评论 0 0
  • 连我自己也没有想到,第一篇文章,竟是关于我想退学然后再高考一次的。 还有二十天,我就要二十岁,大...
    一棵会开花的树呀阅读 1,560评论 8 3