LeetcodeSolution

Leetcode刷题的分类和答案记录

Array

• 4.Median of Two Sorted Arrays
• 31.Next Permutation
• 48.Rotate Image
• 56.Merge Intervals
• 57.Insert Interval
• 121.Best Time to Buy and Sell Stock
• 123.Best Time to Buy and Sell Stock III
• 189.Rotate Array

Backtracking

• 17.Letter Combinations of a Phone Number
• 22.Generate Parentheses
• 39.Combination Sum
• 40.Combination Sum II
• 46.Permutations
• 78.Subsets
• 79.Word Search

Binary Search

• 33.Search in Rotated Sorted Array
• 34.Find First and Last Position of Element in Sorted Array
• 35.Search Insert Position

Dynamic Programing

• 10.Regular Expression Matching
• 32.Longest Valid Parentheses
• 53.Maximum Subarray
• 62.Unique Paths
• 63.Unique Paths II
• 64.Minimum Path Sum
• 70.Climbing Stairs
• 72.Edit Distance
• 122.Best Time to Buy and Sell Stock II
• 152.Maximum Product Subarray
• 198.House Robber
• 322.Coin Change

Greedy Algorithm

• 45.Jump Game II
• 55.Jump Game

Hash

• 1.Two Sum
• 3.Longest Substring Without Repeating Characters
• 49.Group Anagrams
• 146.LRU Cache
• 217.Contains Duplicate

LinkedList

• 2.Add Two Numbers
• 19.Remove Nth Node From End of List
• 21.Merge Two Sorted Lists
• 23.Merge k Sorted Lists
• 24.Swap Nodes in Pairs
• 25.Reverse Nodes in k-Group
• 61.Rotate List
• 83.Remove Duplicates from Sorted List
• 148.Sort List
• 206.Reverse Linked List

Math

• 7.Reverse Integer
• 9.Palindrome Number
• 12.Integer to Roman
• 13.Roman to Integer
• 204.Count Primes

Stack

• 20.Valid Parentheses
• 84.Largest Rectangle in Histogram
• 85.Maximal Rectangle

String

• 5.Longest Palindromic Substring
• 6.ZigZag Conversion
• 8.String to Integer (atoi)
• 14.Longest Common Prefix
• 28.Implement strStr()
• 58.Length of Last Word

Tree

• 94.Binary Tree Inorder Traversal
• 98.Validate Binary Search Tree
• 100.Same Tree
• 101.Symmetric Tree
• 102.Binary Tree Level Order Traversal
• 103.Binary Tree Zigzag Level Order Traversal
• 104.Maximum Depth of Binary Tree
• 108.Convert Sorted Array to Binary Search Tree
• 124.Binary Tree Maximum Path Sum
• 144.Binary Tree Preorder Traversal

Two Pointers

• 11.Container With Most Water
• 15.3Sum
• 16.3Sum Closest
• 18.4Sum
• 26.Remove Duplicates from Sorted Array
• 27.Remove Element
• 42.Trapping Rain Water
• 75.Sort Colors

Sort Algorithm

• Bubble Sort
• Select Sort
• Insert Sort
• Merge sort
• Quick Sort
• Heap Sort