leetcode

解法汇总（个人解答+官方题解）

数组

• 0004. Median of Two Sorted Arrays (Hard)
• 0026. Remove Duplicates from Sorted Array (Easy)
• 0027. Remove Element (Easy)
• 0048. Rotate Image (Medium)
• 0121. Best Time to Buy and Sell Stock (Easy)
• 0122. Best Time to Buy and Sell Stock II (Easy)
• 0189. Rotate Array (Medium)
• 0189. Rotate Array (Medium)
• 0498. Diagonal Traverse (Medium)

双指针

• 0015. Three Sum (Medium)
• 0019. Remove Nth Node From End of List (Medium)
• 0042. Trapping Rain Water (Hard)
• 0141. Linked List Cycle (Easy)
• 0344. Reverse String (Easy)
• 0350. Intersection of Two Arrays II (Easy)

滑动窗口

• 0003. Longest Substring Without Repeating Characters (Medium)
• 0239. Sliding Window Maximum (Hard)
• 0438. Find All Anagrams in a String (Medium)

中心扩展

• 0005. Longest Palindromic Substring (Medium)
• 0344. Reverse String (Easy)

哈希表

• 0001. Two Sum (Easy)
• 0350. Intersection of Two Arrays II (Easy)
• 0387. First Unique Character in a String (Easy)

链表

• 0002. Add Two Numbers (Medium)
• 0019. Remove Nth Node From End of List (Medium)
• 0021. Merge Two Sorted Lists (Easy)

字符串

• 0006. ZigZag Conversion (Medium)
• 0014. Longest Common Prefix (Easy)
• 0028. Implement strStr() (Easy)
• 0058. Length of Last Word (Easy)

动态规划

• 0005. Longest Palindromic Substring (Medium)
• 0042. Trapping Rain Water (Hard)
• 0053. Maximum Subarray (Easy)
• 0062. Unique Paths (Medium)
• 0064. Minimum Path Sum (Medium)
• 0070. Climbing Stairs (Easy)
• 0120. Triangle (Medium)
• 0122. Best Time to Buy and Sell Stock II (Easy)
• 0123. Best Time to Buy and Sell Stock III (Hard)
• 0198. House Robber (Medium)
• 0300. Longest Increasing Subsequence (Medium)
• 0300. Longest Increasing Subsequence (Medium)
• 0375. Guess Number Higher or Lower II (Medium)
• 0509. fibonacci (Easy)

分治法

• 0053. Maximum Subarray (Easy)

二叉树

• 0094. Binary Tree Inorder Traversal (Easy)
• 0102. Binary Tree Level Order Traversal (Medium)
• 0104. Maximum Depth of Binary Tree (Easy)
• 0110. Balanced Binary Tree (Easy)
• 0222. Count Complete Tree Nodes (Medium)
• 0226. Invert Binary Tree (Easy)

• 0098. Validate Binary Search Tree (Medium)
• 0700. Search in a Binary Search Tree (Easy)

回溯法

• 0039. Combination Sum (Medium)
• 0040. Combination Sum II (Medium)
• 0046. Permutations (Medium)
• 0047. Permutations II (Medium)
• 0060. Permutation Sequence (Hard)
• 0077. Combinations (Medium)
• 0078. Subsets (Medium)
• 0090. Subsets II (Medium)

• 0017. Letter Combinations of a Phone Number (Medium)
• 0022. Generate Parentheses (Medium)
• 0093. Restore IP Addresses (Medium)

二分法

• 0704. Binary Search (Easy)

• 0033. Search in Rotated Sorted Array (Medium)
• 0069. Sqrt(x) (Easy)
• 0153. Find Minimum in Rotated Sorted Array (Medium)
• 0154. Find Minimum in Rotated Sorted Array II (Hard)
• 0162. Find Peak Element (Medium)
• 0374. Guess Number Higher or Lower (Easy)
• 0875. Koko Eating Bananas (Medium)

数学

• 0007. Reverse Integer (Easy)
• 0009. Palindrome Number (Easy)
• 0012. Integer to Roman (Medium)
• 0013. Roman to Integer (Easy)
• 0029. Divide Two Integers (Medium)
• 0043. Multiply Strings (Medium)
• 0050. Pow(x, n) (Medium)
• 0066. Plus One (Easy)
• 0067. Add Binary (Easy)
• 0089. Gray Code (Medium)
• 0458. Poor Pigs (Hard)