Summary

• Table of Contents
• introduction
  • english
  • things need to pay attention
  • cnt
  • templates
    • String
    • Array
    • Iterator
• Basic Algorithms&Structures
  • Q-sort
  • Iterator
  • list
  • KMP
  • Graph
    • MST
      • Prim
      • Kruskal
    • Shortest path problem
      • Floyd–Warshall
      • dijkstra
  • QuickSelect
• Array
  • 189. Rotate Array
  • 289. Game of Life
  • 280. Wiggle Sort
  • 163. Missing Ranges
  • 56. Merge Intervals
  • 228. Summary Ranges
  • 274. H-Index
  • 54. Spiral Matrix
  • 59. Spiral Matrix II
  • 560. Subarray Sum Equals K
  • 57. Insert Interval
  • 48. Rotate Image
  • 73. Set Matrix Zeroes
  • 414. Third Maximum Number
  • 119. Pascal's Triangle II
  • 454. 4Sum II
  • 27. Remove Element
• Backtracking
  • 17. Letter Combinations of a Phone Number
  • 22. Generate Parentheses
  • 425. Word Squares
  • 394. Decode String
  • 351. Android Unlock Patterns
  • 417. Pacific Atlantic Water Flow
  • 286. Walls and Gates
  • 247. Strobogrammatic Number II
  • 294. Flip Game II
  • 490. The Maze
  • 505. The Maze II
  • 46. Permutations
  • 317. Shortest Distance from All Buildings
  • 329. Longest Increasing Path in a Matrix
  • 465. Optimal Account Balancing
  • 127. Word Ladder
  • 126. Word Ladder II
  • 529. Minesweeper
• Binary Search
  • 378. Kth Smallest Element in a Sorted Matrix
  • 69. Sqrt(x)
  • 162. Find Peak Element
  • 4. Median of Two Sorted Arrays
• Bit Manipulation
  • 268. Missing Number
  • 36. Valid Sudoku
  • 393. UTF-8 Validation
  • 320. Generalized Abbreviation
  • 318. Maximum Product of Word Lengths
  • 411. Minimum Unique Word Abbreviation
  • 78. Subsets
  • 89. Gray Code
  • 461. Hamming Distance
• Design
  • 281. Zigzag Iterator
  • 362. Design Hit Counter
  • 359. Logger Rate Limiter
  • 380. Insert Delete GetRandom O(1)
  • 155. Min Stack
  • 341. Flatten Nested List Iterator
  • 251. Flatten 2D Vector
  • 348. Design Tic-Tac-Toe
  • 284. Peeking Iterator
  • 146. LRU Cache
  • 460. LFU Cache
• Dynamic Programming
  • 91. Decode Ways
  • 42. Trapping Rain Water
  • 418. Sentence Screen Fitting
  • 238. Product of Array Except Self
  • 361. Bomb Enemy
  • 279. Perfect Squares
  • 294. Flip Game II
  • 276. Paint Fence
  • 139. Word Break
  • 471. Encode String with Shortest Length
  • 10. Regular Expression Matching
  • 44. Wildcard Matching
  • 140. Word Break II
  • 516. Longest Palindromic Subsequence
• Divide and Conquer
  • 215. Kth Largest Element in an Array
  • 347. Top K Frequent Elements
  • 240. Search a 2D Matrix II
• Graph
  • 399. Evaluate Division
  • 332. Reconstruct Itinerary
  • 269. Alien Dictionary
  • 133. Clone Graph
• Greedy
  • 406. Queue Reconstruction by Height
  • 484. Find Permutation
  • 253. Meeting Rooms II
  • 517. Super Washing Machines
• Hash Table
  • 454. 4Sum II
  • 202. Happy Number
  • 288. Unique Word Abbreviation
  • 249. Group Shifted Strings
  • 266. Palindrome Permutation
  • 532. K-diff Pairs in an Array
  • 535. Encode and Decode TinyURL
• Heap*
  • 23. Merge k Sorted Lists
  • 347. Top K Frequent Elements
  • 378. Kth Smallest Element in a Sorted Matrix
  • 373. Find K Pairs with Smallest Sums
  • 218. The Skyline Problem
  • 407. Trapping Rain Water II
  • 295. Find Median from Data Stream
• Linked List*
  • 2. Add Two Numbers
  • 19. Remove Nth Node From End of List
  • 21. Merge Two Sorted Lists
  • 23. Merge k Sorted Lists
  • 141. Linked List Cycle
  • 142. Linked List Cycle II
  • 287. Find the Duplicate Number
  • 369. Plus One Linked List
  • 138. Copy List with Random Pointer
  • 160. Intersection of Two Linked Lists
  • 234. Palindrome Linked List
  • 24. Swap Nodes in Pairs
  • 25. Reverse Nodes in k-Group
• Math
  • 7. Reverse Integer
  • 66. Plus One
  • 69. Sqrt(x)
  • 29. Divide Two Integers
  • 202. Happy Number
  • 326. Power of Three
  • 463. Island Perimeter
  • 400. Nth Digit
  • 391. Perfect Rectangle
  • 166. Fraction to Recurring Decimal
  • 31. Next Permutation
  • 204. Count Primes
  • 396. Rotate Function
  • 553. Optimal Division
  • 382. Linked List Random Node
  • 9. Palindrome Number
• Random
  • 384. Shuffle an Array
• Segment Tree
  • 308. Range Sum Query 2D - Mutable
• Sort
  • 324. Wiggle Sort II
  • 280. Wiggle Sort
  • 451. Sort Characters By Frequency
• Stack
  • 20. Valid Parentheses
  • 94. Binary Tree Inorder Traversal
  • 224. Basic Calculator
• String
  • 14. Longest Common Prefix
  • 5. Longest Palindromic Substring
  • 38. Count and Say
  • 388. Longest Absolute File Path
  • 340. Longest Substring with At Most K Distinct Characters
  • 159. Longest Substring with At Most Two Distinct Characters
  • 28. Implement strStr()
  • 482. License Key Formatting
  • 346. Moving Average from Data Stream
  • 246. Strobogrammatic Number
  • 293. Flip Game
  • 271. Encode and Decode Strings
  • 415. Add Strings
  • 186. Reverse Words in a String II
  • 422. Valid Word Square
  • 408. Valid Word Abbreviation
  • 459. Repeated Substring Pattern
  • 551. Student Attendance Record I
  • 527. Word Abbreviation
  • 336. Palindrome Pairs
  • 214. Shortest Palindrome
  • 158. Read N Characters Given Read4 II - Call multiple times
  • 157. Read N Characters Given Read4
  • 358. Rearrange String k Distance Apart
  • 438. Find All Anagrams in a String
  • 49. Group Anagrams
  • 537. Complex Number Multiplication
  • 567. Permutation in String
  • 12. Integer to Roman
• Tree
  • 94. Binary Tree Inorder Traversal
  • 101. Symmetric Tree
  • 298. Binary Tree Longest Consecutive Sequence
  • 270. Closest Binary Search Tree Value
  • 230. Kth Smallest Element in a BST
  • 315. Count of Smaller Numbers After Self
  • 327. Count of Range Sum
  • 236. Lowest Common Ancestor of a Binary Tree
  • 235. Lowest Common Ancestor of a Binary Search Tree
  • 449. Serialize and Deserialize BST
  • 199. Binary Tree Right Side View
  • 508. Most Frequent Subtree Sum
  • 536. Construct Binary Tree from String
  • 538. Convert BST to Greater Tree
  • 102. Binary Tree Level Order Traversal
• Trie
  • 421. Maximum XOR of Two Numbers in an Array
  • 212. Word Search II
  • 336. Palindrome Pairs
• Two Pointers
  • 15. 3Sum
  • 11. Container With Most Water
  • 3. Longest Substring Without Repeating Characters
  • 287. Find the Duplicate Number
  • 26. Remove Duplicates from Sorted Array
  • 75. Sort Colors
  • 88. Merge Sorted Array
  • 42. Trapping Rain Water
  • 259. 3Sum Smaller
  • 16. 3Sum Closest
  • 360. Sort Transformed Array
  • 239. Sliding Window Maximum
• Union Find
  • 200. Number of Islands
  • 305. Number of Islands II
  • 128. Longest Consecutive Sequence
• tmp