LeetCode总结

古城微笑少年丶 2022-07-18 01:28 87阅读 0赞

最近完成了www.leetcode.com的online judge中151道算法题目。除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，具体的解题思路可以搜索我的博客：[LeetCode题解][LeetCode]

<table style="color:rgb(51,51,51); font-family:Arial; font-size:14px; line-height:26px">       
 <tbody> 
  <tr> 
   <td style="color:rgb(47,117,181)">题目</td> 
   <td style="color:rgb(47,117,181)">算法</td> 
   <td style="color:rgb(47,117,181)">数据结构</td> 
   <td style="color:rgb(47,117,181)">注意事项</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Clone Graph</td> 
   <td style="color:rgb(47,117,181)">BFS</td> 
   <td style="color:rgb(47,117,181)">哈希表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Word Ladder II</td> 
   <td style="color:rgb(47,117,181)">BFS</td> 
   <td style="color:rgb(47,117,181)">哈希表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Surrounded Regions</td> 
   <td style="color:rgb(47,117,181)">BFS</td> 
   <td style="color:rgb(47,117,181)">矩阵</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Word Ladder</td> 
   <td style="color:rgb(47,117,181)">BFS</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Binary Tree Level Order Traversal</td> 
   <td style="color:rgb(47,117,181)">BFS|前序遍历</td> 
   <td style="color:rgb(47,117,181)">队列</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Binary&nbsp;Tree&nbsp;Level&nbsp;Order&nbsp;Traversal&nbsp;II</td> 
   <td style="color:rgb(47,117,181)">BFS|前序遍历</td> 
   <td style="color:rgb(47,117,181)">队列</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Binary Tree Zigzag Level Order Traversal&nbsp;</td> 
   <td style="color:rgb(47,117,181)">BFS|前序遍历</td> 
   <td style="color:rgb(47,117,181)">队列</td> 
   <td style="color:rgb(47,117,181)">每一层顺序分别对待</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Implement strStr()</td> 
   <td style="color:rgb(47,117,181)">KMP算法</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Copy List with Random Pointer</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">哈希表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Remove Duplicates from Sorted Array</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">哈希表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Remove Duplicates from Sorted Array II</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">哈希表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Set Matrix Zeroes</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">哈希表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Anagrams</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">哈希表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">First Missing Positive</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">哈希表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Two Sum</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">哈希表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Evaluate Reverse Polish Notation</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">堆栈</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Largest Rectangle in Histogram</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">堆栈</td> 
   <td style="color:rgb(47,117,181)">记录重要位置</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Minimum Window Substring</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">堆栈</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Simplify Path</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">堆栈</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Longest Valid Parentheses</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">堆栈</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Valid Parentheses</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">堆栈</td> 
   <td style="color:rgb(47,117,181)">词法分析</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Container With Most Water</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">堆栈</td> 
   <td style="color:rgb(47,117,181)">记录重要位置</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Reverse Words in a String</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">堆栈</td> 
   <td style="color:rgb(47,117,181)">翻转字符串</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Best Time to Buy and Sell Stock</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">数组</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Best Time to Buy and Sell Stock II</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">数组</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Best Time to Buy and Sell Stock III</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">数组</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Length of Last Word</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">数组</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Search Insert Position</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">数组</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Search for a Range</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">数组</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Spiral Matrix</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">矩阵</td> 
   <td style="color:rgb(47,117,181)">简化为子问题</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Spiral Matrix II</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">矩阵</td> 
   <td style="color:rgb(47,117,181)">简化为子问题</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">LRU Cache</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Reorder List</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
   <td style="color:rgb(47,117,181)">快慢指针&amp;链表倒序</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Linked List Cycle</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
   <td style="color:rgb(47,117,181)">快慢指针</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Linked List Cycle II</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
   <td style="color:rgb(47,117,181)">快慢指针</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Reverse Linked List II</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Partition List</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Remove Duplicates from Sorted List</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Remove Duplicates from Sorted List II</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Merge Two Sorted Lists</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Rotate List</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
   <td style="color:rgb(47,117,181)">快慢指针</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Reverse Nodes in k-Group</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Swap Nodes in Pairs</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Remove Nth Node From End of List</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
   <td style="color:rgb(47,117,181)">快慢指针</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Text Justification</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">队列</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Candy</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">简化为子问题</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Valid Palindrome</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">首尾指针</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Plus One</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">模拟加法运算</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Valid Number</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">词法分析</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Add Binary</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">模拟加法运算</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Insert Interval</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Merge Intervals</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Multiply Strings</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">模拟乘法运算</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Trapping Rain Water</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Valid Sudoku</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Roman to Integer</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Integer to Roman</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Palindrome Number</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Reverse Integer</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">ZigZag Conversion</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Add Two Numbers</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">模拟加法运算</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Median of Two Sorted Arrays</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">String to Integer (atoi)</td> 
   <td style="color:rgb(47,117,181)">STL函数</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Next Permutation</td> 
   <td style="color:rgb(47,117,181)">STL经典算法</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Recover Binary Search Tree</td> 
   <td style="color:rgb(47,117,181)">中序遍历</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">3Sum</td> 
   <td style="color:rgb(47,117,181)">二分查找</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">3Sum Closest</td> 
   <td style="color:rgb(47,117,181)">二分查找</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">4Sum</td> 
   <td style="color:rgb(47,117,181)">二分查找</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Single Number</td> 
   <td style="color:rgb(47,117,181)">位运算</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Single Number II</td> 
   <td style="color:rgb(47,117,181)">位运算</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Construct Binary Tree from Preorder and Inorder Traversal</td> 
   <td style="color:rgb(47,117,181)">前序中序遍历</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Binary Tree Preorder Traversal</td> 
   <td style="color:rgb(47,117,181)">前序遍历</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Flatten Binary Tree to Linked List</td> 
   <td style="color:rgb(47,117,181)">前序遍历</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Interleaving String</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Unique Binary Search Trees</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Word Break</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Word Break II</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Palindrome Partitioning</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Palindrome Partitioning II</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Triangle</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Distinct Subsequences</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Decode Ways</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Scramble String</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Maximal Rectangle</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Edit Distance</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Climbing Stairs</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Minimum Path Sum</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Unique Paths</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Unique Paths II</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Jump Game</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Jump Game II</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Maximum Subarray</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Wildcard Matching</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Substring with Concatenation of All Words</td> 
   <td style="color:rgb(47,117,181)">动态规划</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Sort List</td> 
   <td style="color:rgb(47,117,181)">合并排序</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
   <td style="color:rgb(47,117,181)">快慢指针</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Merge Sorted Array</td> 
   <td style="color:rgb(47,117,181)">合并排序</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Construct Binary Tree from Inorder and Postorder Traversal</td> 
   <td style="color:rgb(47,117,181)">后序中序遍历</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Binary Tree Postorder Traversal</td> 
   <td style="color:rgb(47,117,181)">后续遍历</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Combinations</td> 
   <td style="color:rgb(47,117,181)">回溯</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Permutation Sequence</td> 
   <td style="color:rgb(47,117,181)">回溯</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">N-Queens</td> 
   <td style="color:rgb(47,117,181)">回溯</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">N-Queens II</td> 
   <td style="color:rgb(47,117,181)">回溯</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Permutations</td> 
   <td style="color:rgb(47,117,181)">回溯</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Permutations II</td> 
   <td style="color:rgb(47,117,181)">回溯</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Combination Sum</td> 
   <td style="color:rgb(47,117,181)">回溯</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Combination Sum II</td> 
   <td style="color:rgb(47,117,181)">回溯</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Sudoku Solver</td> 
   <td style="color:rgb(47,117,181)">回溯</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Longest Substring Without Repeating Characters</td> 
   <td style="color:rgb(47,117,181)">回溯</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Max Points on a Line</td> 
   <td style="color:rgb(47,117,181)">循环遍历</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">排除相同的点</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Longest Common Prefix</td> 
   <td style="color:rgb(47,117,181)">循环遍历</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Longest Palindromic Substring</td> 
   <td style="color:rgb(47,117,181)">循环遍历</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Insertion Sort List</td> 
   <td style="color:rgb(47,117,181)">插入排序</td> 
   <td style="color:rgb(47,117,181)">链表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Rotate Image</td> 
   <td style="color:rgb(47,117,181)">矢量旋转与平移</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Longest Consecutive Sequence</td> 
   <td style="color:rgb(47,117,181)">类BFS</td> 
   <td style="color:rgb(47,117,181)">哈希表</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Search in Rotated Sorted Array</td> 
   <td style="color:rgb(47,117,181)">类二分查找</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Search in Rotated Sorted Array II</td> 
   <td style="color:rgb(47,117,181)">类二分查找</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">特殊考虑相等数据</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Sqrt(x)</td> 
   <td style="color:rgb(47,117,181)">类二分查找</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Pow(x, n)</td> 
   <td style="color:rgb(47,117,181)">类二进制</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Divide Two Integers</td> 
   <td style="color:rgb(47,117,181)">类二进制</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Gas Station</td> 
   <td style="color:rgb(47,117,181)">类合并排序</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Merge k Sorted Lists</td> 
   <td style="color:rgb(47,117,181)">类外排序</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Sort Colors</td> 
   <td style="color:rgb(47,117,181)">类快速排序</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Remove Element</td> 
   <td style="color:rgb(47,117,181)">类快速排序</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Search a 2D Matrix</td> 
   <td style="color:rgb(47,117,181)">类杨氏矩阵</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Restore IP Addresses</td> 
   <td style="color:rgb(47,117,181)">背包问题</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Sum Root to Leaf Numbers</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Binary Tree Maximum Path Sum</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">opulating Next Right Pointers in Each Node</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Populating Next Right Pointers in Each Node II</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Path Sum</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Path Sum II</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Maximum Depth of Binary Tree&nbsp;</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Minimum Depth of Binary Tree</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Balanced Binary Tree</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Symmetric Tree</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Same Tree&nbsp;</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Validate Binary Search Tree</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Unique Binary Search Trees II</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Binary Tree Inorder Traversal</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">二叉树</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Pascal's Triangle</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Pascal's Triangle II</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Convert Sorted List to Binary Search Tree</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">快慢指针&amp;反中序遍历</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Convert Sorted Array to Binary Search Tree</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
   <td style="color:rgb(47,117,181)">反中序遍历</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Subsets</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Subsets II</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Gray Code</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Word Search</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Count and Say</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Generate Parentheses</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Letter Combinations of a Phone Number</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
  <tr> 
   <td style="color:rgb(47,117,181)">Regular Expression Matching</td> 
   <td style="color:rgb(47,117,181)">递归</td> 
   <td style="color:rgb(47,117,181)">N/A</td> 
  </tr> 
 </tbody> 
</table>

[LeetCode]: http://blog.csdn.net/column/details/leetcode-solution.html