title	date	tags
README	2021-04-07 04:12:41 -0700

• Sort
• Binary Search
• Two Pointers
  • Sliding window
• List
• String
• Data Structure
  • Stack
  • Heap
  • Hash
  • Tree
  • Graph
  • Union-Find
• Array
• DFS
  • Backtracking
• BFS
• Monotone stack
• Design Data Structure
  • Trie
  • Segment Tree
• Dynamic Programming
• Others
• State Machine
• Knapsack
• Random
• Math
• Greedy
• Bit Manipulation
• Divide and Conquer

Sort

• 75. Sort Colors
• 179. Largest Number
• 215. Kth Largest Element in an Array
• 220. Contains Duplicate III
• 264. Ugly Number II
• 287. Find the Duplicate Number
• 347. Top K Frequent Elements
• 373. Find K Pairs with Smallest Sums
• 451. Sort Characters By Frequency
• 462. Minimum Moves to Equal Array Elements II
• 522. Longest Uncommon Subsequence II
• 524. Longest Word in Dictionary through Deleting
• 539. Minimum Time Difference

Binary Search

• 81. Search in Rotated Sorted Array II
• 162. Find Peak Element
• 209. Minimum Size Subarray Sum
• 378. Kth Smallest Element in a Sorted Matrix
• 436. Find Right Interval
• 528. Random Pick with Weight
• 540. Single Element in a Sorted Array
• 658. Find K Closest Elements
• 729. My Calendar I
• 731. My Calendar II

Two Pointers

• 16. 3Sum Closest
• 18. 4Sum
• 43. Multiply Strings
• 532. K-diff Pairs in an Array
• 713. Subarray Product Less Than K

Sliding window

• 424. Longest Repeating Character Replacement
• 438. Find All Anagrams in a String
• 567. Permutation in String

List

• 61. Rotate List
• 82. Remove Duplicates from Sorted List II
• 86. Partition List
• 92. Reverse Linked List II
• 138. Copy List with Random Pointer
• 142. Linked List Cycle II
• 143. Reorder List
• 147. Insertion Sort List
• 148. Sort List
• 382. Linked List Random Node
• 430. Flatten a Multilevel Doubly Linked List
• 445. Add Two Numbers II
• 725. Split Linked List in Parts

String

• 43. Multiply Strings
• 151. Reverse Words in a String
• 227. Basic Calculator II
• 686. Repeated String Match

Data Structure

Stack

• 150. Evaluate Reverse Polish Notation
• 341. Flatten Nested List Iterator
• 394. Decode String
• 402. Remove K Digits
• 456. 132 Pattern
• 503. Next Greater Element II
• 636. Exclusive Time of Functions
• 735. Asteroid Collision
• 739. Daily Temperatures

Heap

• 659. Split Array into Consecutive Subsequences
• 692. Top K Frequent Words

Hash

• 454. 4Sum II
• 523. Continuous Subarray Sum
• 525. Contiguous Array
• 554. Brick Wall
• 560. Subarray Sum Equals K
• 609. Find Duplicate File in System

Tree

• 95. Unique Binary Search Trees II
• 98. Validate Binary Search Tree
• 103. Binary Tree Zigzag Level Order Traversal
• 105. Construct Binary Tree from Preorder and Inorder Traversal
• 106. Construct Binary Tree from Inorder and Postorder Traversal
• 109. Convert Sorted List to Binary Search Tree
• 114. Flatten Binary Tree to Linked List
• 116. Populating Next Right Pointers in Each Node
• 117. Populating Next Right Pointers in Each Node II
• 173. Binary Search Tree Iterator
• 222. Count Complete Tree Nodes
• 236. Lowest Common Ancestor of a Binary Tree
• 331. Verify Preorder Serialization of a Binary Tree
• 429. N-ary Tree Level Order Traversal
• 437. Path Sum III
• 449. Serialize and Deserialize BST
• 450. Delete Node in a BST
• 508. Most Frequent Subtree Sum
• 513. Find Bottom Left Tree Value
• 515. Find Largest Value in Each Tree Row
• 538. Convert BST to Greater Tree
• 623. Add One Row to Tree
• 652. Find Duplicate Subtrees
• 654. Maximum Binary Tree
• 655. Print Binary Tree
• 662. Maximum Width of Binary Tree
• 687. Longest Univalue Path
• 701. Insert into a Binary Search Tree

Graph

• 207. Course Schedule
• 210. Course Schedule II
• 310. Minimum Height Trees
• 399. Evaluate Division
• 721. Accounts Merge
• 743. Network Delay Time [Dijkstra]

Union-Find

• 547. Number of Provinces
• 684. Redundant Connection

Array

• 31. Next Permutation
• 54. Spiral Matrix
• 59. Spiral Matrix II
• 73. Set Matrix Zeroes
• 81. Search in Rotated Sorted Array II
• 90. Subsets II
• 229. Majority Element II
• 289. Game of Life
• 334. Increasing Triplet Subsequence
• 380. Insert Delete GetRandom O(1)
• 442. Find All Duplicates in an Array
• 581. Shortest Unsorted Continuous Subarray
• 611. Valid Triangle Number
• 667. Beautiful Arrangement II

DFS

• 17. Letter Combinations of a Phone Number
• 47. Permutations II
• 59. Spiral Matrix II
• 130. Surrounded Regions
• 200. Number of Islands
• 417. Pacific Atlantic Water Flow
• 473. Matchsticks to Square
• 491. Increasing Subsequences
• 529. Minesweeper
• 638. Shopping Offers
• 695. Max Area of Island
• 698. Partition to K Equal Sum Subsets

Backtracking

• 40. Combination Sum II
• 79. Word Search
• 90. Subsets II
• 93. Restore IP Addresses
• 526. Beautiful Arrangement

BFS

• 127. Word Ladder
• 133. Clone Graph
• 433. Minimum Genetic Mutation
• 542. 01 Matrix

Monotone stack

Design Data Structure

• 622. Design Circular Queue
• 641. Design Circular Deque

Trie

• 139. Word Break :memoization
• 211. Design Add and Search Words Data Structure
• 421. Maximum XOR of Two Numbers in an Array
• 648. Replace Words
• 676. Implement Magic Dictionary
• 677. Map Sum Pairs

Segment Tree

• 307. Range Sum Query - Mutable

Dynamic Programming

• 5. Longest Palindromic Substring
• 91. Decode Ways TODO:
• 131. Palindrome Partitioning
• 152. Maximum Product Subarray
• 213. House Robber II
• 221. Maximal Square
• 279. Perfect Squares
• 300. Longest Increasing Subsequence
• 304. Range Sum Query 2D - Immutable
• 309. Best Time to Buy and Sell Stock with Cooldown
• 368. Largest Divisible Subset
• 376. Wiggle Subsequence
• 377. Combination Sum IV
• 416. Partition Equal Subset Sum
• 464. Can I Win
• 467. Unique Substrings in Wraparound String
• 474. Ones and Zeroes
• 486. Predict the Winner
• 494. Target Sum
• 516. Longest Palindromic Subsequence
• 576. Out of Boundary Paths
• 583. Delete Operation for Two Strings
• 646. Maximum Length of Pair Chain
• 647. Palindromic Substrings
• 673. Number of Longest Increasing Subsequence TODO: Segment Tree
• 688. Knight Probability in Chessboard
• 712. Minimum ASCII Delete Sum for Two Strings
• 718. Maximum Length of Repeated Subarray
• 740. Delete and Earn

---

Others

• 355. Design Twitter
• 386. Lexicographical Numbers
• 498. Diagonal Traverse
• 532. K-diff Pairs in an Array

State Machine

• 722. Remove Comments

Knapsack

• 322. Coin Change
• 518. Coin Change 2

Random

• 395. Longest Substring with At Least K Repeating Characters
• 519. Random Flip Matrix

Math

• 60. Permutation Sequence
• 313. Super Ugly Number
• 413. Arithmetic Slices
• 650. 2 Keys Keyboard

Greedy

• 134. Gas Station
• 406. Queue Reconstruction by Height
• 435. Non-overlapping Intervals
• 452. Minimum Number of Arrows to Burst Balloons
• 621. Task Scheduler
• 649. Dota2 Senate
• 670. Maximum Swap
• 678. Valid Parenthesis String
• 714. Best Time to Buy and Sell Stock with Transaction Fee
• 738. Monotone Increasing Digits

Bit Manipulation

• 137. Single Number II
• 187. Repeated DNA Sequences
• 201. Bitwise AND of Numbers Range
• 318. Maximum Product of Word Lengths
• 477. Total Hamming Distance

Divide and Conquer

• 241. Different Ways to Add Parentheses