leetcode题目分类
5星 · 超过95%的资源 需积分: 42 31 浏览量
2013-12-10
15:59:24
上传
评论 45
收藏 558KB PDF 举报 
13/10/12 LeetCode Question Difficulty Distribution
https://docs.google.com/spreadsheet/pub?key=0Aqt-- wSNYfuxdGxQWVFsOGdVVWxQRlNUVXZTdEpOeEE&output=html 1/4
LeetCodeQuestionDifficultyDistribution:Sheet1
ID Question Diff Freq Data Structure Algorithms
1 Two Sum 2 5 array sort
set Two Pointers
2 Add Two Numbers 3 4 linked list Two Pointers
Math
3 Longest Substring Without Repeating Characters 3 2 string Two Pointers
hashtable
4 Median of Two Sorted Arrays 5 3 array Binary Search
5 Longest Palindromic Substring 4 2 string
6 ZigZag Conversion 3 1 string
7 Reverse Integer 2 3 Math
8 String to Integer (atoi) 2 5 string Math
9 Palindrome Number 2 2 Math
10 Regular Expression Matching 5 3 string Recursion
DP
11 Container With Most Water 3 2 array Two Pointers
12 Integer to Roman 3 4 Math
13 Roman to Integer 2 4 Math
14 Longest Common Prefix 2 1 string
15 3Sum 3 5 array Two Pointers
16 3Sum Closest 3 1 array Two Pointers
17 Letter Combinations of a Phone Number 3 3 string DFS
18 4Sum 3 2 array
19 Remove Nth Node From End of List 2 3 linked list Two Pointers
20 Valid Parentheses 2 5 string Stack
21 Merge Two Sorted Lists 2 5 linked list sort
Two Pointers
merge
22 Generate Parentheses 3 4 string DFS
23 Merge k Sorted Lists 3 4 linked list sort
heap Two Pointers
merge
24 Swap Nodes in Pairs 2 4 linked list
25 Reverse Nodes in k-Group 4 2 linked list Recursion
Two Pointers
26 Remove Duplicates from Sorted Array 1 3 array Two Pointers
27 Remove Element 1 4 array Two Pointers
28 Implement strStr() 4 5 string Two Pointers
KMP
rolling hash
29 Divide Two Integers 4 3 Binary Search
Math
30 Substring with Concatenation of All Words 3 1 string Two Pointers
31 Next Permutation 5 2 array permutation
32 Longest Valid Parentheses 4 1 string DP
33 Search in Rotated Sorted Array 4 3 array Binary Search
34 Search for a Range 4 3 array Binary Search
35 Search Insert Position 2 2 array
36 Valid Sudoku 2 2 array
37 Sudoku Solver 4 2 array DFS
38 Count and Say 2 2 string Two Pointers
39 Combination Sum 3 3 array combination
40 Combination Sum II 4 2 array combination
41 First Missing Positive 5 2 array sort
评论30
最新资源