LeetCode题目集
介绍
分类
- Stack
  - Valid Parentheses
  - Trapping Rain Water
  - Simplify Path
  - Largest Rectangle in Histogram
  - Maximal Rectangle
  - Binary Tree Inorder Traversal
  - Binary Tree Zigzag Level Order Traversal
  - Binary Tree Preorder Traversal
  - Binary Tree Postorder Traversal
  - Evaluate Reverse Polish Notation
  - Min Stack
  - Binary Search Tree Iterator
  - Flatten Nested List Iterator
  - Mini Parser
  - Decode String
  - Remove K Digits
  - 132 Pattern
  - Next Greater Element I
  - Next Greater Element II
  - Tag Validator
  - Exclusive Time of Functions
  - Baseball Game
  - Number of Atoms
  - Asteroid Collision
  - Daily Temperatures
  - Basic Calculator IV
  - Basic Calculator
  - Implement Stack using Queues
  - Implement Queue using Stacks
  - Backspace String Compare
  - Remove Duplicate Letters
  - Verify Preorder Serialization of a Binary Tree
  - Car Fleet
  - Score of Parentheses
  - Decoded String at Index
  - Maximum Frequency Stack
  - Online Stock Span
  - Sum of Subarray Minimums
- Heap
  - Merge k Sorted Lists
  - Top K Frequent Elements
  - Design Twitter
  - Find K Pairs with Smallest Sums
  - Kth Smallest Element in a Sorted Matrix
  - Trapping Rain Water II
  - Sort Characters By Frequency
  - IPO
  - Split Array into Consecutive Subsequences
  - Top K Frequent Words
  - Find K-th Smallest Pair Distance
  - Network Delay Time
  - Reorganize String
  - Swim in Rising Water
  - K-th Smallest Prime Fraction
  - Cheapest Flights Within K Stops
  - Race Car
  - Kth Largest Element in an Array
  - The Skyline Problem
  - Sliding Window Maximum
  - Ugly Number II
  - Super Ugly Number
  - Minimum Cost to Hire K Workers
  - Shortest Path to Get All Keys
  - Kth Largest Element in a Stream
  - Reachable Nodes In Subdivided Graph
  - Find Median from Data Stream
- Greedy
  - Wildcard Matching
  - Jump Game II
  - Jump Game
  - Best Time to Buy and Sell Stock II
  - Gas Station
  - Candy
  - Is Subsequence
  - Remove K Digits
  - Queue Reconstruction by Height
  - Minimum Number of Arrows to Burst Balloons
  - Non-overlapping Intervals
  - Assign Cookies
  - IPO
  - Dota2 Senate
  - Course Schedule III
  - Task Scheduler
  - Split Array into Consecutive Subsequences
  - Best Time to Buy and Sell Stock with Transaction Fee
  - Monotone Increasing Digits
  - Set Intersection Size At Least Two
  - Partition Labels
  - Couples Holding Hands
  - Reorganize String
  - Split Array into Fibonacci Sequence
  - Remove Duplicate Letters
  - Create Maximum Number
  - Patching Array
  - Lemonade Change
  - Score After Flipping Matrix
  - Walking Robot Simulation
  - Boats to Save People
  - Wiggle Subsequence
  - Stamping The Sequence
- Sort
  - Merge Intervals
  - Insert Interval
  - Sort Colors
  - Insertion Sort List
  - Sort List
  - Longest Word in Dictionary through Deleting
  - Reorganize String
  - Maximum Gap
  - Largest Number
  - Valid Anagram
  - H-Index
  - Wiggle Sort II
  - Random Pick with Blacklist
  - Intersection of Two Arrays
  - Intersection of Two Arrays II
- Bit Manipulation
  - Subsets
  - Single Number
  - Single Number II
  - Repeated DNA Sequences
  - Power of Two
  - Counting Bits
  - Power of Four
  - Sum of Two Integers
  - Find the Difference
  - UTF-8 Validation
  - Integer Replacement
  - Binary Watch
  - Convert a Number to Hexadecimal
  - Maximum XOR of Two Numbers in an Array
  - Hamming Distance
  - Total Hamming Distance
  - Number Complement
  - Binary Number with Alternating Bits
  - Pyramid Transition Matrix
  - Prime Number of Set Bits in Binary Representation
  - Letter Case Permutation
  - Majority Element
  - Bitwise AND of Numbers Range
  - Single Number III
  - Missing Number
  - Maximum Product of Word Lengths
  - Reverse Bits
  - Number of 1 Bits
  - Bitwise ORs of Subarrays
- Tree
  - Binary Tree Inorder Traversal
  - Unique Binary Search Trees II
  - Unique Binary Search Trees
  - Validate Binary Search Tree
  - Recover Binary Search Tree
  - Same Tree
  - Symmetric Tree
  - Binary Tree Level Order Traversal
  - Binary Tree Zigzag Level Order Traversal
  - Maximum Depth of Binary Tree
  - Construct Binary Tree from Preorder and Inorder Traversal
  - Construct Binary Tree from Inorder and Postorder Traversal
  - Binary Tree Level Order Traversal II
  - Convert Sorted Array to Binary Search Tree
  - Balanced Binary Tree
  - Minimum Depth of Binary Tree
  - Path Sum
  - Path Sum II
  - Flatten Binary Tree to Linked List
  - Populating Next Right Pointers in Each Node
  - Populating Next Right Pointers in Each Node II
  - Binary Tree Maximum Path Sum
  - Sum Root to Leaf Numbers
  - Binary Tree Preorder Traversal
  - Binary Tree Postorder Traversal
  - Binary Search Tree Iterator
  - House Robber III
  - Sum of Left Leaves
  - Path Sum III
  - Subtree of Another Tree
  - Serialize and Deserialize BST
  - Delete Node in a BST
  - Find Mode in Binary Search Tree
  - Find Largest Value in Each Tree Row
  - Most Frequent Subtree Sum
  - Find Bottom Left Tree Value
  - Diameter of Binary Tree
  - Convert BST to Greater Tree
  - Construct String from Binary Tree
  - Add One Row to Tree
  - Two Sum IV - Input is a BST
  - Binary Tree Tilt
  - Merge Two Binary Trees
  - Average of Levels in Binary Tree
  - Print Binary Tree
  - Maximum Binary Tree
  - Maximum Width of Binary Tree
  - Trim a Binary Search Tree
  - Second Minimum Node In a Binary Tree
  - Redundant Connection
  - Redundant Connection II
  - Longest Univalue Path
  - Binary Tree Pruning
  - Binary Tree Right Side View
  - Count Complete Tree Nodes
  - Invert Binary Tree
  - Lowest Common Ancestor of a Binary Search Tree
  - Binary Tree Paths
  - Serialize and Deserialize Binary Tree
  - Kth Smallest Element in a BST
  - Find Duplicate Subtrees
  - Lowest Common Ancestor of a Binary Tree
  - All Nodes Distance K in Binary Tree
  - Smallest Subtree with all the Deepest Nodes
  - N-ary Tree Preorder Traversal
  - N-ary Tree Postorder Traversal
  - Maximum Depth of N-ary Tree
  - Insert into a Binary Search Tree
  - Search in a Binary Search Tree
  - Leaf-Similar Trees
  - Construct Binary Tree from Preorder and Postorder Traversal
  - All Possible Full Binary Trees
  - Increasing Order Search Tree
  - N-ary Tree Level Order Traversal
- Depth-first Search
  - Validate Binary Search Tree
  - Recover Binary Search Tree
  - Same Tree
  - Symmetric Tree
  - Maximum Depth of Binary Tree
  - Construct Binary Tree from Preorder and Inorder Traversal
  - Construct Binary Tree from Inorder and Postorder Traversal
  - Convert Sorted Array to Binary Search Tree
  - Convert Sorted List to Binary Search Tree
  - Balanced Binary Tree
  - Minimum Depth of Binary Tree
  - Path Sum
  - Path Sum II
  - Flatten Binary Tree to Linked List
  - Populating Next Right Pointers in Each Node
  - Populating Next Right Pointers in Each Node II
  - Binary Tree Maximum Path Sum
  - Sum Root to Leaf Numbers
  - Surrounded Regions
  - Clone Graph
  - House Robber III
  - Decode String
  - Pacific Atlantic Water Flow
  - Freedom Trail
  - Concatenated Words
  - Matchsticks to Square
  - Target Sum
  - Increasing Subsequences
  - Zuma Game
  - Find Largest Value in Each Tree Row
  - Remove Boxes
  - Find Bottom Left Tree Value
  - Shopping Offers
  - 01 Matrix
  - Minesweeper
  - Friend Circles
  - Strange Printer
  - Out of Boundary Paths
  - Employee Importance
  - 24 Game
  - Redundant Connection II
  - Max Area of Island
  - Accounts Merge
  - Flood Fill
  - Network Delay Time
  - Contain Virus
  - Cracking the Safe
  - Pyramid Transition Matrix
  - Swim in Rising Water
  - Is Graph Bipartite?
  - Find Eventual Safe States
  - Making A Large Island
  - Keys and Rooms
  - Remove Invalid Parentheses
  - Course Schedule
  - Number of Islands
  - Binary Tree Right Side View
  - Course Schedule II
  - Binary Tree Paths
  - Longest Increasing Path in a Matrix
  - Loud and Rich
  - All Nodes Distance K in Binary Tree
  - Maximum Depth of N-ary Tree
  - Flatten a Multilevel Doubly Linked List
  - Leaf-Similar Trees
  - Reconstruct Itinerary
  - Increasing Order Search Tree
  - Possible Bipartition
  - Shortest Bridge
- Breadth-first Search
  - Symmetric Tree
  - Binary Tree Level Order Traversal
  - Binary Tree Zigzag Level Order Traversal
  - Binary Tree Level Order Traversal II
  - Minimum Depth of Binary Tree
  - Word Ladder II
  - Word Ladder
  - Surrounded Regions
  - Clone Graph
  - Trapping Rain Water II
  - Pacific Atlantic Water Flow
  - Find Largest Value in Each Tree Row
  - Find Bottom Left Tree Value
  - 01 Matrix
  - Minesweeper
  - Employee Importance
  - Cut Off Trees for Golf Event
  - Network Delay Time
  - Open the Lock
  - Sliding Puzzle
  - Is Graph Bipartite?
  - Cheapest Flights Within K Stops
  - Bus Routes
  - Remove Invalid Parentheses
  - Course Schedule
  - Number of Islands
  - Binary Tree Right Side View
  - Course Schedule II
  - Shortest Path Visiting All Nodes
  - Perfect Squares
  - Minimum Height Trees
  - K-Similar Strings
  - All Nodes Distance K in Binary Tree
  - Shortest Path to Get All Keys
  - Maximum Depth of N-ary Tree
  - Cat and Mouse
  - N-ary Tree Level Order Traversal
  - Shortest Bridge
- Union Find
  - Longest Consecutive Sequence
  - Surrounded Regions
  - Friend Circles
  - Redundant Connection
  - Redundant Connection II
  - Accounts Merge
  - Couples Holding Hands
  - Swim in Rising Water
  - Bricks Falling When Hit
  - Number of Islands
- Graph
  - Clone Graph
  - Evaluate Division
  - Redundant Connection
  - Redundant Connection II
  - Network Delay Time
  - Couples Holding Hands
  - Is Graph Bipartite?
  - Find Eventual Safe States
  - Keys and Rooms
  - Course Schedule
  - Course Schedule II
  - Minimum Height Trees
  - K-Similar Strings
  - Reconstruct Itinerary
- Design
  - LRU Cache
  - Min Stack
  - Binary Search Tree Iterator
  - Flatten Nested List Iterator
  - Design Twitter
  - Insert Delete GetRandom O(1)
  - Insert Delete GetRandom O(1) - Duplicates allowed
  - All O`one Data Structure
  - LFU Cache
  - Implement Trie (Prefix Tree)
  - Add and Search Word - Data structure design
  - Implement Stack using Queues
  - Implement Queue using Stacks
  - Serialize and Deserialize Binary Tree
  - Peeking Iterator
  - Design Linked List
  - Design Circular Queue
  - Design HashSet
  - Design HashMap
  - Find Median from Data Stream
  - Design Circular Deque
- Topological Sort
  - Course Schedule
  - Course Schedule II
  - Longest Increasing Path in a Matrix
- Trie
  - Palindrome Pairs
  - Maximum XOR of Two Numbers in an Array
  - Concatenated Words
  - Replace Words
  - Implement Magic Dictionary
  - Map Sum Pairs
  - Top K Frequent Words
  - Longest Word in Dictionary
  - Prefix and Suffix Search
  - Implement Trie (Prefix Tree)
  - Add and Search Word - Data structure design
  - Word Search II
- Binary Indexed Tree
  - Reverse Pairs
  - The Skyline Problem
  - Range Sum Query - Mutable
  - Count of Smaller Numbers After Self
- Segment Tree
  - Reverse Pairs
  - Falling Squares
  - Range Module
  - My Calendar III
  - The Skyline Problem
  - Range Sum Query - Mutable
  - Count of Smaller Numbers After Self
  - Rectangle Area II
- Binary Search Tree
  - Data Stream as Disjoint Intervals
  - Reverse Pairs
  - Minimum Absolute Difference in BST
  - Falling Squares
  - Range Module
  - My Calendar II
  - My Calendar III
  - Minimum Distance Between BST Nodes
  - Contains Duplicate III
  - Count of Smaller Numbers After Self
  - Count of Range Sum
- Recursion
  - Longest Univalue Path
  - Partition to K Equal Sum Subsets
  - Number of Atoms
  - Special Binary String
  - K-th Symbol in Grammar
  - Valid Tic-Tac-Toe State
  - All Possible Full Binary Trees
- Brainteaser
  - Swap Adjacent in LR String
  - Nim Game
  - Bulb Switcher
- Memoization
  - Longest Increasing Path in a Matrix
- Queue
  - Max Sum of Rectangle No Larger Than K
  - Task Scheduler
  - Shortest Subarray with Sum at Least K
  - Design Circular Queue
  - Number of Recent Calls
  - Design Circular Deque
- Minimax
  - Guess Number Higher or Lower II
  - Can I Win
  - Predict the Winner
  - Guess the Word
  - Cat and Mouse
- Reservoir Sampling
  - Linked List Random Node
  - Random Pick Index
- Geometry
  - Erect the Fence
  - Surface Area of 3D Shapes
- Map
  - Hand of Straights
  - Exam Room
- Array
  - 3Sum
  - 3Sum Closest
  - 4Sum
  - Remove Duplicates from Sorted Array
  - Remove Element
  - Next Permutation
  - Search in Rotated Sorted Array
  - Search Insert Position
  - Combination Sum
  - Combination Sum II
  - First Missing Positive
  - Trapping Rain Water
  - Jump Game II
  - Rotate Image
  - Maximum Subarray
  - Spiral Matrix
  - Jump Game
  - Merge Intervals
  - Insert Interval
  - Spiral Matrix II
  - Unique Paths
  - Unique Paths II
  - Minimum Path Sum
  - Plus One
  - Set Matrix Zeroes
  - Search a 2D Matrix
  - Sort Colors
  - Subsets
  - Word Search
  - Remove Duplicates from Sorted Array II
  - Search in Rotated Sorted Array II
  - Largest Rectangle in Histogram
  - Maximal Rectangle
  - Merge Sorted Array
  - Subsets II
  - Construct Binary Tree from Preorder and Inorder Traversal
  - Construct Binary Tree from Inorder and Postorder Traversal
  - Pascal's Triangle
  - Pascal's Triangle II
  - Triangle
  - Best Time to Buy and Sell Stock
  - Best Time to Buy and Sell Stock II
  - Best Time to Buy and Sell Stock III
  - Word Ladder II
  - Longest Consecutive Sequence
  - Insert Delete GetRandom O(1)
  - Insert Delete GetRandom O(1) - Duplicates allowed
  - Third Maximum Number
  - Find All Duplicates in an Array
  - Find All Numbers Disappeared in an Array
  - Maximum Product of Three Numbers
  - Max Consecutive Ones
  - Teemo Attacking
  - Maximum Average Subarray I
  - K-diff Pairs in an Array
  - Array Partition I
  - Reshape the Matrix
  - Subarray Sum Equals K
  - Array Nesting
  - Task Scheduler
  - Can Place Flowers
  - Shortest Unsorted Continuous Subarray
  - Valid Triangle Number
  - Non-decreasing Array
  - Image Smoother
  - Maximum Swap
  - Beautiful Arrangement II
  - Longest Continuous Increasing Subsequence
  - Maximum Sum of 3 Non-Overlapping Subarrays
  - Max Area of Island
  - Degree of an Array
  - Best Time to Buy and Sell Stock with Transaction Fee
  - Subarray Product Less Than K
  - Range Module
  - 1-bit and 2-bit Characters
  - Find K-th Smallest Pair Distance
  - Maximum Length of Repeated Subarray
  - Find Pivot Index
  - My Calendar I
  - My Calendar II
  - Min Cost Climbing Stairs
  - Largest Number At Least Twice of Others
  - Toeplitz Matrix
  - Max Chunks To Make Sorted II
  - Max Chunks To Make Sorted
  - Global and Local Inversions
  - Transform to Chessboard
  - Number of Matching Subsequences
  - Number of Subarrays with Bounded Maximum
  - Friends Of Appropriate Ages
  - Positions of Large Groups
  - Maximum Product Subarray
  - Find Minimum in Rotated Sorted Array
  - Find Minimum in Rotated Sorted Array II
  - Find Peak Element
  - Two Sum II - Input array is sorted
  - Majority Element
  - Image Overlap
  - Contains Duplicate
  - Magic Squares In Grid
  - Find the Duplicate Number
  - Minimum Size Subarray Sum
  - Combination Sum III
  - Contains Duplicate II
  - Summary Ranges
  - Majority Element II
  - Product of Array Except Self
  - Missing Number
  - Move Zeroes
  - Game of Life
  - Maximize Distance to Closest Person
  - Find First and Last Position of Element in Sorted Array
  - Transpose Matrix
  - Rotate Array
  - Container With Most Water
  - Two Sum
  - Median of Two Sorted Arrays
  - Length of Longest Fibonacci Subsequence
  - Fair Candy Swap
  - Monotonic Array
  - RLE Iterator
  - Sum of Subarray Minimums
  - Sort Array By Parity
  - X of a Kind in a Deck of Cards
  - Partition Array into Disjoint Intervals
  - Sum of Subsequence Widths
- Hash Table
  - 4Sum
  - Substring with Concatenation of All Words
  - Valid Sudoku
  - Sudoku Solver
  - Group Anagrams
  - Minimum Window Substring
  - Maximal Rectangle
  - Binary Tree Inorder Traversal
  - Single Number
  - Copy List with Random Pointer
  - Max Points on a Line
  - Repeated DNA Sequences
  - Palindrome Pairs
  - Top K Frequent Elements
  - Design Twitter
  - Insert Delete GetRandom O(1)
  - Insert Delete GetRandom O(1) - Duplicates allowed
  - First Unique Character in a String
  - Find the Difference
  - Longest Palindrome
  - Keyboard Row
  - Encode and Decode TinyURL
  - Find All Anagrams in a String
  - Number of Boomerangs
  - Sort Characters By Frequency
  - 4Sum II
  - Island Perimeter
  - Most Frequent Subtree Sum
  - Contiguous Array
  - Brick Wall
  - Subarray Sum Equals K
  - Distribute Candies
  - Longest Harmonious Subsequence
  - Find Duplicate File in System
  - Minimum Index Sum of Two Lists
  - Smallest Range
  - Set Mismatch
  - Replace Words
  - Employee Importance
  - Implement Magic Dictionary
  - Top K Frequent Words
  - Maximum Length of Repeated Subarray
  - Longest Word in Dictionary
  - Number of Atoms
  - Daily Temperatures
  - Shortest Completing Word
  - Basic Calculator IV
  - Jewels and Stones
  - Rabbits in Forest
  - Subdomain Visit Count
  - Fraction to Recurring Decimal
  - Contains Duplicate
  - Isomorphic Strings
  - Count Primes
  - Happy Number
  - Contains Duplicate II
  - Valid Anagram
  - H-Index
  - Word Pattern
  - Bulls and Cows
  - Design HashSet
  - Design HashMap
  - Random Pick with Blacklist
  - Two Sum
  - Longest Substring Without Repeating Characters
  - Intersection of Two Arrays
  - Uncommon Words from Two Sentences
  - Intersection of Two Arrays II
  - Maximum Frequency Stack
- Linked List
  - Remove Nth Node From End of List
  - Merge Two Sorted Lists
  - Merge k Sorted Lists
  - Swap Nodes in Pairs
  - Reverse Nodes in k-Group
  - Rotate List
  - Remove Duplicates from Sorted List II
  - Remove Duplicates from Sorted List
  - Partition List
  - Reverse Linked List II
  - Convert Sorted List to Binary Search Tree
  - Copy List with Random Pointer
  - Linked List Cycle
  - Linked List Cycle II
  - Reorder List
  - Insertion Sort List
  - Sort List
  - Intersection of Two Linked Lists
  - Add Two Numbers II
  - Split Linked List in Parts
  - Linked List Components
  - Odd Even Linked List
  - Reverse Linked List
  - Remove Linked List Elements
  - Palindrome Linked List
  - Delete Node in a Linked List
  - Flatten a Multilevel Doubly Linked List
  - Design Linked List
  - Add Two Numbers
  - Middle of the Linked List
- Math
  - Reverse Integer
  - Integer to Roman
  - Roman to Integer
  - Divide Two Integers
  - Multiply Strings
  - Pow(x, n)
  - Permutation Sequence
  - Valid Number
  - Plus One
  - Add Binary
  - Sqrt(x)
  - Max Points on a Line
  - Power of Two
  - Integer to English Words
  - Self Crossing
  - Count Numbers with Unique Digits
  - Super Pow
  - Rotate Function
  - Integer Replacement
  - Nth Digit
  - Encode and Decode TinyURL
  - Arithmetic Slices
  - Arranging Coins
  - Add Strings
  - Reconstruct Original Digits from English
  - Minimum Moves to Equal Array Elements
  - Minimum Moves to Equal Array Elements II
  - Maximum Product of Three Numbers
  - Continuous Subarray Sum
  - Smallest Good Base
  - Perfect Number
  - Super Washing Machines
  - Complex Number Multiplication
  - Optimal Division
  - Valid Square
  - Fraction Addition and Subtraction
  - Range Addition II
  - Sum of Square Numbers
  - Solve the Equation
  - Set Mismatch
  - Maximum Swap
  - Bulb Switcher II
  - Self Dividing Numbers
  - Cracking the Safe
  - Reach a Number
  - Global and Local Inversions
  - Reaching Points
  - Transform to Chessboard
  - Rabbits in Forest
  - Escape The Ghosts
  - Valid Tic-Tac-Toe State
  - Chalkboard XOR Game
  - Largest Triangle Area
  - String to Integer (atoi)
  - Consecutive Numbers Sum
  - Fraction to Recurring Decimal
  - Excel Sheet Column Title
  - Excel Sheet Column Number
  - Factorial Trailing Zeroes
  - Count Primes
  - Happy Number
  - Rectangle Area
  - Basic Calculator
  - Number of Digit One
  - Add Digits
  - Ugly Number
  - Ugly Number II
  - Missing Number
  - Perfect Squares
  - Super Ugly Number
  - Bulb Switcher
  - Power of Three
  - Mirror Reflection
  - Prime Palindrome
  - Add Two Numbers
  - Stone Game
  - Nth Magical Number
  - Generate Random Point in a Circle
  - Integer Break
  - Projection Area of 3D Shapes
  - Spiral Matrix III
  - Super Egg Drop
  - Surface Area of 3D Shapes
  - Palindrome Number
  - Water and Jug Problem
  - Orderly Queue
  - Numbers At Most N Given Digit Set
  - Super Palindromes
  - Valid Perfect Square
  - Largest Divisible Subset
  - X of a Kind in a Deck of Cards
  - Sum of Subsequence Widths
- Two Pointers
  - 3Sum
  - 3Sum Closest
  - 4Sum
  - Remove Nth Node From End of List
  - Remove Duplicates from Sorted Array
  - Remove Element
  - Implement strStr()
  - Substring with Concatenation of All Words
  - Trapping Rain Water
  - Rotate List
  - Sort Colors
  - Minimum Window Substring
  - Remove Duplicates from Sorted Array II
  - Partition List
  - Merge Sorted Array
  - Valid Palindrome
  - Linked List Cycle
  - Linked List Cycle II
  - Reverse Vowels of a String
  - Longest Word in Dictionary through Deleting
  - K-diff Pairs in an Array
  - Permutation in String
  - Smallest Range
  - Subarray Product Less Than K
  - Partition Labels
  - Most Profit Assigning Work
  - Unique Letter String
  - Two Sum II - Input array is sorted
  - Find the Duplicate Number
  - Minimum Size Subarray Sum
  - Palindrome Linked List
  - Backspace String Compare
  - Longest Mountain in Array
  - Move Zeroes
  - Container With Most Water
  - Longest Substring Without Repeating Characters
  - Reverse String
  - Intersection of Two Arrays
  - Boats to Save People
  - Intersection of Two Arrays II
  - Fruit Into Baskets
- String
  - ZigZag Conversion
  - Regular Expression Matching
  - Integer to Roman
  - Roman to Integer
  - Longest Common Prefix
  - Letter Combinations of a Phone Number
  - Valid Parentheses
  - Generate Parentheses
  - Implement strStr()
  - Substring with Concatenation of All Words
  - Longest Valid Parentheses
  - Multiply Strings
  - Wildcard Matching
  - Group Anagrams
  - Length of Last Word
  - Valid Number
  - Add Binary
  - Text Justification
  - Simplify Path
  - Edit Distance
  - Minimum Window Substring
  - Scramble String
  - Decode Ways
  - Restore IP Addresses
  - Interleaving String
  - Distinct Subsequences
  - Valid Palindrome
  - Word Ladder II
  - Reverse Words in a String
  - Compare Version Numbers
  - Integer to English Words
  - Palindrome Pairs
  - Reverse Vowels of a String
  - Ransom Note
  - Mini Parser
  - First Unique Character in a String
  - String Compression
  - Number of Segments in a String
  - Validate IP Address
  - Detect Capital
  - Longest Uncommon Subsequence I
  - Longest Uncommon Subsequence II
  - Complex Number Multiplication
  - Minimum Time Difference
  - Reverse String II
  - Construct String from Binary Tree
  - Next Greater Element III
  - Student Attendance Record I
  - Optimal Division
  - Delete Operation for Two Strings
  - Reverse Words in a String III
  - Find the Closest Palindrome
  - Tag Validator
  - Find Duplicate File in System
  - Palindromic Substrings
  - Smallest Range
  - Valid Parenthesis String
  - Valid Palindrome II
  - Count Binary Substrings
  - Remove Comments
  - Count Different Palindromic Subsequences
  - Parse Lisp Expression
  - Special Binary String
  - Basic Calculator IV
  - Reorganize String
  - Rotated Digits
  - Custom Sort String
  - Expressive Words
  - Ambiguous Coordinates
  - String to Integer (atoi)
  - Goat Latin
  - Masking Personal Information
  - Split Array into Fibonacci Sequence
  - Shortest Palindrome
  - Basic Calculator II
  - Shifting Letters
  - Score of Parentheses
  - To Lower Case
  - Longest Substring Without Repeating Characters
  - Longest Palindromic Substring
  - Repeated String Match
  - Repeated Substring Pattern
  - Reverse String
  - Find and Replace Pattern
  - Groups of Special-Equivalent Strings
  - Buddy Strings
  - Orderly Queue
  - Robot Return to Origin
  - Count and Say
  - Word Subsets
  - Most Common Word
  - Stamping The Sequence
- Binary Search
  - Divide Two Integers
  - Search in Rotated Sorted Array
  - Search Insert Position
  - Pow(x, n)
  - Sqrt(x)
  - Search a 2D Matrix
  - Search in Rotated Sorted Array II
  - Russian Doll Envelopes
  - Max Sum of Rectangle No Larger Than K
  - Guess Number Higher or Lower
  - Kth Smallest Element in a Sorted Matrix
  - Is Subsequence
  - Split Array Largest Sum
  - Arranging Coins
  - Find Right Interval
  - 4Sum II
  - Heaters
  - Smallest Good Base
  - Find K Closest Elements
  - Kth Smallest Number in Multiplication Table
  - Find K-th Smallest Pair Distance
  - Maximum Length of Repeated Subarray
  - Find Smallest Letter Greater Than Target
  - Swim in Rising Water
  - K-th Smallest Prime Fraction
  - Preimage Size of Factorial Zeroes Function
  - Find Minimum in Rotated Sorted Array
  - Find Minimum in Rotated Sorted Array II
  - Find Peak Element
  - Two Sum II - Input array is sorted
  - Dungeon Game
  - Find the Duplicate Number
  - Minimum Size Subarray Sum
  - Count Complete Tree Nodes
  - H-Index II
  - First Bad Version
  - Longest Increasing Subsequence
  - Kth Smallest Element in a BST
  - Search a 2D Matrix II
  - Peak Index in a Mountain Array
  - Shortest Subarray with Sum at Least K
  - Find First and Last Position of Element in Sorted Array
  - Binary Search
  - Random Pick with Blacklist
  - Median of Two Sorted Arrays
  - Nth Magical Number
  - Random Pick with Weight
  - Random Point in Non-overlapping Rectangles
  - Intersection of Two Arrays
  - Super Egg Drop
  - Intersection of Two Arrays II
  - Koko Eating Bananas
  - Valid Perfect Square
- Divide and Conquer
  - Merge k Sorted Lists
  - Maximum Subarray
  - Freedom Trail
  - Reverse Pairs
  - Majority Element
  - Kth Largest Element in an Array
  - The Skyline Problem
  - Different Ways to Add Parentheses
  - Expression Add Operators
  - Burst Balloons
  - Count of Smaller Numbers After Self
  - Count of Range Sum
  - Search a 2D Matrix II
  - Median of Two Sorted Arrays
  - Valid Permutations for DI Sequence
- Dynamic Programming
  - Regular Expression Matching
  - Longest Valid Parentheses
  - Wildcard Matching
  - Maximum Subarray
  - Unique Paths
  - Unique Paths II
  - Minimum Path Sum
  - Climbing Stairs
  - Edit Distance
  - Maximal Rectangle
  - Scramble String
  - Decode Ways
  - Unique Binary Search Trees II
  - Unique Binary Search Trees
  - Interleaving String
  - Distinct Subsequences
  - Triangle
  - Best Time to Buy and Sell Stock
  - Best Time to Buy and Sell Stock III
  - Palindrome Partitioning II
  - Word Break
  - Word Break II
  - Counting Bits
  - Russian Doll Envelopes
  - Count Numbers with Unique Digits
  - Max Sum of Rectangle No Larger Than K
  - Guess Number Higher or Lower II
  - Combination Sum IV
  - Is Subsequence
  - Frog Jump
  - Split Array Largest Sum
  - Arithmetic Slices
  - Partition Equal Subset Sum
  - Arithmetic Slices II - Subsequence
  - Can I Win
  - Freedom Trail
  - Count The Repetitions
  - Unique Substrings in Wraparound String
  - Ones and Zeroes
  - Concatenated Words
  - Target Sum
  - Continuous Subarray Sum
  - Predict the Winner
  - Remove Boxes
  - Shopping Offers
  - Longest Palindromic Subsequence
  - Super Washing Machines
  - Non-negative Integers without Consecutive Ones
  - Student Attendance Record II
  - Strange Printer
  - Out of Boundary Paths
  - K Inverse Pairs Array
  - Palindromic Substrings
  - Decode Ways II
  - Maximum Length of Pair Chain
  - 2 Keys Keyboard
  - Number of Longest Increasing Subsequence
  - Knight Probability in Chessboard
  - Maximum Sum of 3 Non-Overlapping Subarrays
  - Stickers to Spell Word
  - Partition to K Equal Sum Subsets
  - Best Time to Buy and Sell Stock with Transaction Fee
  - Minimum ASCII Delete Sum for Two Strings
  - Maximum Length of Repeated Subarray
  - Count Different Palindromic Subsequences
  - Delete and Earn
  - Cherry Pickup
  - Min Cost Climbing Stairs
  - Largest Plus Sign
  - Cheapest Flights Within K Stops
  - Domino and Tromino Tiling
  - Minimum Swaps To Make Sequences Increasing
  - Soup Servings
  - Largest Sum of Averages
  - Race Car
  - Maximum Product Subarray
  - Dungeon Game
  - Coin Change
  - House Robber
  - House Robber II
  - Maximal Square
  - Ugly Number II
  - Shortest Path Visiting All Nodes
  - Perfect Squares
  - Longest Increasing Subsequence
  - Range Sum Query - Immutable
  - Range Sum Query 2D - Immutable
  - Best Time to Buy and Sell Stock with Cooldown
  - Burst Balloons
  - Create Maximum Number
  - Best Time to Buy and Sell Stock IV
  - Longest Palindromic Substring
  - Length of Longest Fibonacci Subsequence
  - Stone Game
  - Profitable Schemes
  - Integer Break
  - Super Egg Drop
  - Bitwise ORs of Subarrays
  - Numbers At Most N Given Digit Set
  - Valid Permutations for DI Sequence
  - Largest Divisible Subset
  - Wiggle Subsequence
  - Knight Dialer
- Backtracking
  - Regular Expression Matching
  - Letter Combinations of a Phone Number
  - Generate Parentheses
  - Sudoku Solver
  - Combination Sum
  - Combination Sum II
  - Wildcard Matching
  - Permutations
  - Permutations II
  - N-Queens
  - N-Queens II
  - Permutation Sequence
  - Combinations
  - Subsets
  - Word Search
  - Subsets II
  - Restore IP Addresses
  - Word Ladder II
  - Palindrome Partitioning
  - Word Break II
  - Count Numbers with Unique Digits
  - Binary Watch
  - Beautiful Arrangement
  - Stickers to Spell Word
  - Letter Case Permutation
  - Additive Number
  - Add and Search Word - Data structure design
  - Word Search II
  - Combination Sum III
  - Gray Code
- Random
  - Random Pick with Blacklist
  - Implement Rand10() Using Rand7()
  - Generate Random Point in a Circle
  - Random Pick with Weight
  - Random Flip Matrix
  - Random Point in Non-overlapping Rectangles
- Rejection Sampling
  - Implement Rand10() Using Rand7()
  - Generate Random Point in a Circle

Powered by GitBook

Reservoir Sampling

题目列表

题目	难度
Linked List Random Node	中等
Random Pick Index	中等

results matching ""

No results matching ""