LeetCode Question Difficulty Distribution 问题难度和频率分布

Leetcode问题难度和频率分布表

引用自: https://zephyrusara.blogspot.jp/2014/07/leetcode-question-difficulty.html


LeetCode Question Difficulty Distribution : 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
42 Trapping Rain Water 4 2 array Two Pointers
          Stack
43 Multiply Strings 4 3 string Two Pointers
          Math
44 Wildcard Matching 5 3 string Recursion
          DP
          greedy
45 Jump Game II 4 2 array  
46 Permutations 3 4 array permutation
47 Permutations II 4 2 array permutation
48 Rotate Image 4 2 array  
49 Anagrams 3 4 string  
        hashtable  
50 Pow(x, n) 3 5   Binary Search
          Math
51 N-Queens 4 3 array DFS
52 N-Queens II 4 3 array DFS
53 Maximum Subarray 3 3 array DP
54 Spiral Matrix 4 2 array  
55 Jump Game 3 2 array  
56 Merge Intervals 4 5 array sort
        linked list merge
        red-black tree  
57 Insert Interval 4 5 array sort
        linked list merge
        red-black tree  
58 Length of Last Word 1 1 string  
59 Spiral Matrix II 3 2 array  
60 Permutation Sequence 5 1   permutation
          Math
61 Rotate List 3 2 linked list Two Pointers
62 Unique Paths 2 3 array DP
63 Unique Paths II 3 3 array DP
64 Minimum Path Sum 3 3 array DP
65 Valid Number 2 5 string Math
66 Plus One 1 2 array Math
67 Add Binary 2 4 string Two Pointers
          Math
68 Text Justification 4 2 string  
69 Sqrt(x) 4 4   Binary Search
70 Climbing Stairs 2 5   DP
71 Simplify Path 3 1 string Stack
72 Edit Distance 4 3 string DP
73 Set Matrix Zeroes 3 5 array  
74 Search a 2D Matrix 3 3 array Binary Search
75 Sort Colors 4 2 array sort
          Two Pointers
76 Minimum Window Substring 4 2 string Two Pointers
77 Combinations 3 4   combination
78 Subsets 3 4 array Recursion
          combination
79 Word Search 3 4 array DFS
80 Remove Duplicates from Sorted Array II 2 2 array Two Pointers
81 Search in Rotated Sorted Array II 5 3 array Binary Search
82 Remove Duplicates from Sorted List II 3 3 linked list Recursion
          Two Pointers
83 Remove Duplicates from Sorted List 1 3 linked list  
84 Largest Rectangle in Histogram 5 2 array Stack
85 Maximal Rectangle 5 1 array DP
          Stack
86 Partition List 3 3 linked list Two Pointers
87 Scramble String 5 2 string Recursion
          DP
88 Merge Sorted Array 2 5 array Two Pointers
          merge
89 Gray Code 4 2   combination
90 Subsets II 4 2 array Recursion
          combination
91 Decode Ways 3 4 string Recursion
          DP
92 Reverse Linked List II 3 2 linked list Two Pointers
93 Restore IP Addresses 3 3 string DFS
94 Binary Tree Inorder Traversal 4 3 tree Recursion
        hashtable morris
          Stack
95 Unique Binary Search Trees II 4 1 tree DP
          DFS
96 Unique Binary Search Trees 3 1 tree DP
97 Interleaving String 5 2 string Recursion
          DP
98 Validate Binary Search Tree 3 5 tree DFS
99 Recover Binary Search Tree 4 2 tree DFS
100 Same Tree 1 1 tree DFS
101 Symmetric Tree 1 2 tree DFS
102 Binary Tree Level Order Traversal 3 4 tree BFS
103 Binary Tree Zigzag Level Order Traversal 4 3 queue BFS
        tree Stack
104 Maximum Depth of Binary Tree 1 1 tree DFS
105 Construct Binary Tree from Preorder and Inorder Tr 3 3 array DFS
        tree  
106 Construct Binary Tree from Inorder and Postorder T 3 3 array DFS
        tree  
107 Binary Tree Level Order Traversal II 3 1 tree BFS
108 Convert Sorted Array to Binary Search Tree 2 3 tree DFS
109 Convert Sorted List to Binary Search Tree 4 3 linked list Recursion
          Two Pointers
110 Balanced Binary Tree 1 2 tree DFS
111 Minimum Depth of Binary Tree 1 1 tree DFS
112 Path Sum 1 3 tree DFS
113 Path Sum II 2 2 tree DFS
114 Flatten Binary Tree to Linked List 3 3 tree Recursion
          Stack
115 Distinct Subsequences 4 2 string DP
116 Populating Next Right Pointers in Each Node 3 3 tree DFS
117 Populating Next Right Pointers in Each Node II 4 2 tree DFS
118 Pascal's Triangle 2 1 array  
119 Pascal's Triangle II 2 1 array  
120 Triangle 3 1 array DP
121 Best Time to Buy and Sell Stock 2 1 array DP
122 Best Time to Buy and Sell Stock II 3 1 array greedy
123 Best Time to Buy and Sell Stock III 4 1 array DP
124 Binary Tree Maximum Path Sum 4 2 tree DFS
125 Valid Palindrome 2 5 string Two Pointers
126 Word Ladder II 1 1    
127 Word Ladder 3 5 graph BFS
          shortest path
128 Longest Consecutive Sequence 4 3 array  
129 Sum Root to Leaf Numbers 2 4 tree DFS
130 Surrounded Regions 4 3 array BFS
          DFS
131 Palindrome Partitioning 3 4 string DFS
132 Palindrome Partitioning II 4 3 string DP

没有更多推荐了,返回首页