Skip to content

Latest commit

 

History

History
342 lines (298 loc) · 18.4 KB

classification.md

File metadata and controls

342 lines (298 loc) · 18.4 KB

Array

  1. Remove Duplicates from Sorted Array
  2. Remove Element
  3. Next Permutation
  4. First Missing Positive
  5. Spiral Matrix
  6. Merge Intervals
  7. Insert Interval
  8. Spiral Matrix II
  9. Set Matrix Zeroes
  10. Pascal's Triangle
  11. Pascal's Triangle II
  12. Maximum Gap
  13. Rotate Array
  14. Summary Ranges
  15. Move Zeroes
  16. Game of Life

String

  1. ZigZag Conversion
  2. String to Integer
  3. Longest Common Prefix
  4. Letter Combinations of a Phone Number
  5. Implement strStr()
  6. Count and Say
  7. Length of Last Word
  8. Add Binary
  9. Text Justification
  10. Reverse Words in a String
  11. Compare Version Numbers
  12. Reverse String

Linked List

  1. Add Two Numbers
  2. Merge Two Sorted Lists
  3. Swap Nodes in Pairs
  4. Reverse Nodes in k-Group
  5. Rotate List
  6. Minimum Window Substring
  7. Remove Duplicates from Sorted List II
  8. Remove Duplicates from Sorted List
  9. Partition List
  10. Reverse Linked List II
  11. Copy List with Random Pointer
  12. Reorder List
  13. Insertion Sort List
  14. Sort List
  15. Intersection of Two Linked Lists
  16. Remove Linked List Elements
  17. Reverse Linked List
  18. Palindrome Linked List
  19. Delete Node in a Linked List
  20. Odd Even Linked List

Tree

  1. Binary Tree Inorder Traversa
  2. Unique Binary Search Trees II
  3. Unique Binary Search Trees
  4. Recover Binary Search Tree
  5. Same Tree
  6. Construct Binary Tree from Preorder and Inorder Traversal
  7. Construct Binary Tree from Inorder and Postorder Traversal
  8. Convert Sorted Array to Binary Search Tree
  9. Convert Sorted List to Binary Search Tree
  10. Balanced Binary Tree
  11. Minimum Depth of Binary Tree
  12. Path Sum
  13. Path Sum II
  14. Flatten Binary Tree to Linked List
  15. Populating Next Right Pointers in Each Node
  16. Populating Next Right Pointers in Each Node II
  17. Binary Tree Maximum Path Sum
  18. Binary Tree Preorder Traversal
  19. Binary Tree Postorder Traversal
  20. Binary Search Tree Iterator
  21. Implement Trie (Prefix Tree)
  22. Add and Search Word
  23. Invert Binary Tree
  24. Lowest Common Ancestor of a Binary Search Tree
  25. Lowest Common Ancestor of a Binary Tree
  26. Serialize and Deserialize Binary Tree
  27. Verify Preorder Serialization of a Binary Tree

Hash Table

  1. Two Sum
  2. Longest Substring Without Repeating Characters
  3. 4Sum
  4. Valid Sudoku
  5. Group Anagrams
  6. Longest Consecutive Sequence
  7. LRU Cache
  8. Max Points on a Line
  9. Repeated DNA Sequences
  10. Isomorphic Strings
  11. Contains Duplicate
  12. Contains Duplicate II
  13. Valid Anagram
  14. Binary Tree Paths
  15. H-Index
  16. Word Pattern
  17. Bulls and Cows
  18. Intersection of Two Arrays
  19. Intersection of Two Arrays II

Heap

  1. Merge k Sorted Lists
  2. Find Median from Data Stream
  3. Top K Frequent Elements

Binary Search

  1. Median of Two Sorted Arrays
  2. Search in Rotated Sorted Array
  3. Search for a Range
  4. Sqrt(x)
  5. Search a 2D Matrix
  6. Search in Rotated Sorted Array II
  7. Find Minimum in Rotated Sorted Array
  8. Find Minimum in Rotated Sorted Array II
  9. Find Peak Element
  10. Count Complete Tree Nodes
  11. Kth Smallest Element in a BST
  12. H-Index II
  13. First Bad Version
  14. Valid Perfect Square

Depth-first Search

  1. Validate Binary Search Tree
  2. Word Ladder II
  3. Sum Root to Leaf Numbers
  4. Word Break II
  5. Number of Islands
  6. Remove Invalid Parentheses
  7. Additive Number

Breadth-first Search

  1. Binary Tree Level Order Traversal
  2. Binary Tree Zigzag Level OrderTraversal
  3. Maximum Depth Of BinaryTree
  4. Binary Tree Level Order Traversal II
  5. Word Ladder II
  6. Word Ladder
  7. Surrounded Regions
  8. Binary Tree Right Side View
  9. Minimum Height Trees
  10. Coin Change

Backtracking

  1. Generate Parentheses
  2. Combination Sum
  3. Permutations
  4. Permutations II
  5. N-Queens
  6. N-Queens II
  7. Word Search
  8. Subsets II
  9. Restore IP Addresses
  10. Palindrome Partitioning
  11. Combination Sum III

Recursion

  1. Permutation Sequence
  2. Combinations
  3. Gray Code
  4. Symmetric Tree

Dynamic Programming

  1. Regular Expression Matching
  2. Longest Valid Parentheses
  3. Wildcard Matching
  4. Maximum Subarray
  5. Unique Paths
  6. Unique Paths II
  7. Minimum Path Sum
  8. Climbing Stairs
  9. Edit Distance
  10. Scramble String
  11. Decode Ways
  12. Interleaving String
  13. Distinct Subsequences
  14. Triangle
  15. Best Time to Buy and Sell Stock
  16. Best Time to Buy and Sell Stock III
  17. Palindrome Partitioning II
  18. Candy
  19. Word Break
  20. Maximum Product Subarray
  21. Dungeon Game
  22. Best Time to Buy and Sell Stock IV
  23. House Robber
  24. House Robber II
  25. Maximal Square
  26. Ugly Number II
  27. Perfect Squares
  28. Range Sum Query - Immutable
  29. Range Sum Query 2D - Immutable
  30. Best Time to Buy and Sell Stock with Cooldown
  31. Super Ugly Number
  32. House Robber III
  33. Largest Divisible Subset
  34. Count Numbers with Unique Digits

Greedy

  1. Jump Game II
  2. Jump Game
  3. Best Time to Buy and Sell Stock II
  4. Gas Station
  5. Remove Duplicate Letters
  6. Patching Array

Stack

  1. Valid Parentheses
  2. Longest Valid Parentheses
  3. Simplify Path
  4. Largest Rectangle in Histogram
  5. Maximal Rectangle
  6. Binary Tree Inorder Traversal
  7. Evaluate Reverse Polish Notation
  8. Min Stack
  9. Basic Calculator
  10. Implement Stack using Queues
  11. Basic Calculator II
  12. Implement Queue using Stacks
  13. Remove Duplicate Letters
  14. Flatten Nested List Iterator

Two Pointers

  1. Container With Most Water
  2. 3Sum
  3. 3Sum Closest
  4. 4Sum
  5. Remove Nth Node From End of List
  6. Trapping Rain Water
  7. Sort Colors
  8. Remove Duplicates from Sorted Array II
  9. Merge Sorted Array
  10. Valid Palindrome
  11. Linked List Cycle
  12. Linked List Cycle II
  13. Minimum Size Subarray Sum
  14. Move Zeroes
  15. Find the Duplicate Number
  16. Reverse Vowels of a String

Math

  1. Reverse Integer
  2. Palindrome Number
  3. Integer to Roman
  4. Roman to Integer
  5. Rotate Image
  6. Multiply Strings
  7. Pow(x, n)
  8. Permutation Sequence
  9. Plus One
  10. Sqrt(x)
  11. Fraction to Recurring Decimal
  12. Excel Sheet Column Title
  13. Excel Sheet Column Number
  14. Factorial Trailing Zeroes
  15. Largest Number
  16. Happy Number
  17. Count Primes
  18. Rectangle Area
  19. Number of Digit One
  20. Product of Array Except Self
  21. Add Digits
  22. Ugly Number
  23. Integer to English Words
  24. Nim Game
  25. Power of Three
  26. Bulb Switcher
  27. Self Crossing
  28. Integer Break

Bit Manipulation

  1. Divide Two Integers
  2. Subsets
  3. Single Number
  4. Single Number II
  5. Majority Element
  6. Reverse Bits
  7. Number of 1 Bits
  8. Bitwise AND of Numbers Range
  9. Power of Two
  10. Single Number III
  11. Missing Number
  12. Maximum Product of Word Lengths
  13. Counting Bits
  14. Sum of Two Integers
  15. Power of Four

Graph

  1. Clone Graph
  2. Course Schedule
  3. Course Schedule II

Combination

  1. Substring with Concatenation of All Words
  2. Sudoku Solver
  3. Word Break II
  4. LRU Cache
  5. Longest Increasing Subsequence
  6. Wiggle Sort II
  7. Longest Increasing Path in a Matrix
  8. Design Twitter

DFA

  1. Valid Number

Divide and Conquer

  1. Kth Largest Element in an Array
  2. Search a 2D Matrix II
  3. Different Ways to Add Parentheses

Others

  1. Contains Duplicate III
  2. Majority Element II
  3. Sliding Window Maximum
  4. Peeking Iterator
  5. Range Sum Query - Mutable