LeetCode Question Difficulty Distribution

参考链接:https://docs.google.com/spreadsheet/pub?key=0Aqt--%20wSNYfuxdGxQWVFsOGdVVWxQRlNUVXZTdEpOeEE&output=html

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

posted on 2014-03-11 11:04  waruzhi  阅读(298)  评论(0编辑  收藏  举报

导航