LeetCode

LeetCode 经典题目汇总 ( javascript实现 )

刷LeetCode有一段时间了, 个人认为题目不在于多, 很多题目需要反复做, 尝试不同解法, 这样可以了解不同算法在不同场景的优劣, 下面记录了一些个人认为比较经典的题目, 方便以后学习回顾.

LeetCode: https://leetcode.com/tcdian/

常用数据结构实现

• 栈 Stack
• 队列 Queue
• 二叉搜索树 BST
• 优先队列 Priority Queue
• 线段树 Segment Tree
• 前缀树 Trie
• 并查集 UnionFind
• AVL 树
• 红黑树 Red-black Tree

LeetCode题目

链表

• 206. Reverse Linked List
• 92. Reverse Linked List II
• 21. Merge Two Sorted Lists
• 160. Intersection of Two Linked Lists
• 142. Linked List Cycle II
• 86. Partition List
• 138. Copy List with Random Pointer

栈 队列 堆

• 20. Valid Parentheses
• 225. Implement Stack using Queues
• 232. Implement Queue using Stacks
• 155. Min Stack
• 224. Basic Calculator
• 239. Sliding Window Maximum
• 300. Longest Increasing Subsequence
• 215. Kth Largest Element in an Array
• 295. Find Median from Data Stream

贪心算法

• 455. Assign Cookies
• 376. Wiggle Subsequence
• 402. Remove K Digits
• 55. Jump Game
• 45. Jump Game II
• 452. Minimum Number of Arrows to Burst Balloons

递归与回溯

• 78. Subsets
• 90. Subsets II
• 40. Combination Sum II
• 22. Generate Parentheses
• 51. N-Queens
• 473. Matchsticks to Square

二分查找与分治算法

• 35. Search Insert Position
• 34. Find First and Last Position of Element in Sorted Array
• 33. Search in Rotated Sorted Array
• 315. Count of Smaller Numbers After Self
• 23. Merge k Sorted Lists

二叉树

• 101. Symmetric Tree
• 113. Path Sum II
• 236. Lowest Common Ancestor of a Binary Tree
• 114. Flatten Binary Tree to Linked List
• 199. Binary Tree Right Side View
• 144. Binary Tree Preorder Traversal
• 94. Binary Tree Inorder Traversal
• 145. Binary Tree Postorder Traversal
• 687. Longest Univalue Path
• 297. Serialize and Deserialize Binary Tree

哈希表和字符串

• 1. Two Sum
• 409. Longest Palindrome
• 290. Word Pattern
• 49. Group Anagrams
• 3. Longest Substring Without Repeating Characters
• 76. Minimum Window Substring
• 128. Longest Consecutive Sequence

Two Pointers

• 283. Move Zeroes
• 75. Sort Colors
• 209. Minimum Size Subarray Sum
• 76. Minimum Window Substring
• 15. 3Sum
• 3. Longest Substring Without Repeating Characters
• 11. Container With Most Water
• 42. Trapping Rain Water

动态规划

• 70. Climbing Stairs
• 198. House Robber
• 213. House Robber II
• 309. Best Time to Buy and Sell Stock with Cooldown
• 714. Best Time to Buy and Sell Stock with Transaction Fee
• 486. Predict the Winner
• 53. Maximum Subarray
• 322. Coin Change
• 120. Triangle
• 139. Word Break
• 300. Longest Increasing Subsequence
• 5. Longest Palindromic Substring
• 718. Maximum Length of Repeated Subarray
• 64. Minimum Path Sum
• 174. Dungeon Game
• 96. Unique Binary Search Trees
• 329. Longest Increasing Path in a Matrix
• 312. Burst Balloons

二叉搜索树

• 108. Convert Sorted Array to Binary Search Tree
• 450. Delete Node in a BST
• 538. Convert BST to Greater Tree
• 449. Serialize and Deserialize BST
• 315. Count of Smaller Numbers After Self

线段树

• 307. Range Sum Query - Mutable
• 315. Count of Smaller Numbers After Self

Trie 树

• 208. Implement Trie (Prefix Tree)
• 211. Add and Search Word - Data structure design
• 677. Map Sum Pairs

并查集

• 547. Friend Circles

深度优先搜索

• 200. Number of Islands
• 337. House Robber III
• 124. Binary Tree Maximum Path Sum
• 79. Word Search
• 140. Word Break II

广度优先搜索

• 102. Binary Tree Level Order Traversal
• 200. Number of Islands
• 127. Word Ladder
• 126. Word Ladder II
• 407. Trapping Rain Water II

Design

• 380. Insert Delete GetRandom O(1)
• 381. Insert Delete GetRandom O(1) - Duplicates allowed
• 146. LRU Cache