LeetCode: Difference Array 差分数组

LeetCode 解题笔记

• 总览
• List 链表
• Stack 栈
• Tree 树
• Graph 图
• 递归
• Modified Binary Search 改造过的二分搜索
• Difference Array 差分数组
• Prefix Sum 前缀和
• Merge Intervals 区间合并
• In-place Reversal of a LinkedList 原地链表翻转
• Two Pointer 双指针
• Fast & Slow Pointers 快慢指针
• Sliding Window 滑动窗口
• Monotonic Stack 单调栈
• Top 'K' Elements 顶端 K 元素
• Cyclic Sort 循环排序
• Two Heaps 双堆
• K-way merge 多路归并
• Breadth First Search 广度优先搜索
• Depth First Search 深度优先搜索
• Trie 前缀树
• Union Find Set 查并集
• Topological Sort (Graph) 拓扑排序
• Brute Force 暴力破解
• Decrease and Conquer，减治法
• Divide and Conquer，分治法
• Transform and Conquer，变知法
• Backtracking 回溯
• Subsets 子集
• Greedy Algorithms 贪心算法
• Dynamic Programming 动态规划
• 1. Two Sum
• 2. Add Two Numbers
• 3. Longest Substring Without Repeating Characters
• 4. Median of Two Sorted Arrays
• 5. 最长回文子串
• 6. ZigZag Conversion
• 7. Reverse Integer
• 8. String to Integer (atoi)
• 9. Palindrome Number
• 10. Regular Expression Matching
• 11. Container With Most Water
• 12. Integer to Roman
• 13. Roman to Integer
• 14. Longest Common Prefix
• 15. 3Sum
• 16. 3Sum Closest
• 17. Letter Combinations of a Phone Number
• 18. 4Sum
• 19. Remove Nth Node From End of List
• 20. Valid Parentheses
• 21. Merge Two Sorted Lists
• 22. Generate Parentheses
• 23. Merge k Sorted Lists
• 24. Swap Nodes in Pairs
• 26. Remove Duplicates from Sorted Array
• 27. Remove Element
• 28. Implement strStr()
• 29. Divide Two Integers
• 31. 下一个排列
• 33. Search in Rotated Sorted Array
• 34. Find First and Last Position of Element in Sorted Array
• 35. Search Insert Position
• 36. Valid Sudoku
• 37. Sudoku Solver
• 38. Count and Say
• 39. Combination Sum
• 40. Combination Sum II
• 41. First Missing Positive
• 42. Trapping Rain Water
• 43. Multiply Strings
• 45. Jump Game II
• 46. Permutations
• 47. Permutations II
• 48. Rotate Image
• 49. Group Anagrams
• 50. Pow(x, n)
• 51. N-Queens
• 52. N-Queens II
• 53. Maximum Subarray
• 54. Spiral Matrix
• 55. Jump Game
• 56. Merge Intervals
• 57. Insert Interval
• 58. Length of Last Word
• 59. Spiral Matrix II
• 60. Permutation Sequence
• 61. Rotate List
• 62. Unique Paths
• 63. Unique Paths II
• 64. Minimum Path Sum
• 65. Valid Number
• 66. Plus One
• 67. Add Binary
• 69. Sqrt(x)
• 70. Climbing Stairs
• 71. Simplify Path
• 72. 编辑距离
• 73. Set Matrix Zeroes
• 75. Sort Colors
• 76. Minimum Window Substring
• 77. Combinations
• 78. Subsets
• 79. Word Search
• 80. Remove Duplicates from Sorted Array II
• 81. Search in Rotated Sorted Array II
• 82. Remove Duplicates from Sorted List II
• 83. Remove Duplicates from Sorted List
• 86. Partition List
• 88. Merge Sorted Array
• 89. Gray Code
• 90. Subsets II
• 91. Decode Ways
• 92. Reverse Linked List II
• 93. Restore IP Addresses
• 94. Binary Tree Inorder Traversal
• 95. Unique Binary Search Trees II
• 96. Unique Binary Search Trees
• 98. Validate Binary Search Tree
• 99. Recover Binary Search Tree
• 100. Same Tree
• 101. Symmetric Tree
• 102. Binary Tree Level Order Traversal
• 103. Binary Tree Zigzag Level Order Traversal
• 104. Maximum Depth of Binary Tree
• 105. Construct Binary Tree from Preorder and Inorder Traversal
• 106. Construct Binary Tree from Inorder and Postorder Traversal
• 107. Binary Tree Level Order Traversal II
• 108. Convert Sorted Array to Binary Search Tree
• 109. Convert Sorted List to Binary Search Tree
• 110. Balanced Binary Tree
• 111. Minimum Depth of Binary Tree
• 112. Path Sum
• 113. Path Sum II
• 114. Flatten Binary Tree to Linked List
• 116. Populating Next Right Pointers in Each Node
• 117. Populating Next Right Pointers in Each Node II
• 118. Pascal’s Triangle
• 119. Pascal’s Triangle II
• 120. Triangle
• 121. Best Time to Buy and Sell Stock
• 122. Best Time to Buy and Sell Stock II
• 123. Best Time to Buy and Sell Stock III
• 124. Binary Tree Maximum Path Sum
• 125. Valid Palindrome
• 127. Word Ladder
• 129. Sum Root to Leaf Numbers
• 130. Surrounded Regions
• 131. Palindrome Partitioning
• 133. Clone Graph
• 134. Gas Station
• 135. Candy
• 136. Single Number
• 137. Single Number II
• 138. Copy List with Random Pointer
• 139. Word Break
• 141. Linked List Cycle
• 142. Linked List Cycle II
• 144. Binary Tree Preorder Traversal
• 145. Binary Tree Postorder Traversal
• 146. LRU Cache
• 148. Sort List
• 150. Evaluate Reverse Polish Notation
• 151. Reverse Words in a String
• 152. Maximum Product Subarray
• 153. Find Minimum in Rotated Sorted Array
• 154. Find Minimum in Rotated Sorted Array II
• 155. Min Stack
• 160. Intersection of Two Linked Lists
• 162. Find Peak Element
• 166. Fraction to Recurring Decimal
• 167. Two Sum II - Input array is sorted
• 169. Majority Element
• 171. Excel Sheet Column Number
• 172. Factorial Trailing Zeroes
• 175. Combine Two Tables
• 176. Second Highest Salary
• 179. Largest Number
• 188. Best Time to Buy and Sell Stock IV
• 189. Rotate Array
• 190. Reverse Bits
• 191. Number of 1 Bits
• 198. House Robber
• 199. Binary Tree Right Side View
• 200. Number of Islands
• 202. Happy Number
• 204. Count Primes
• 205. Isomorphic Strings
• 206. Reverse Linked List
• 207. Course Schedule
• 208. Implement Trie (Prefix Tree)
• 210. Course Schedule II
• 215. Kth Largest Element in an Array
• 217. Contains Duplicate
• 221. Maximal Square
• 222. Count Complete Tree Nodes
• 226. Invert Binary Tree
• 227. Basic Calculator II
• 230. Kth Smallest Element in a BST
• 231. Power of Two
• 232. Implement Queue using Stacks
• 234. Palindrome Linked List
• 235. Lowest Common Ancestor of a Binary Search Tree
• 236. Lowest Common Ancestor of a Binary Tree
• 237. Delete Node in a Linked List
• 238. Product of Array Except Self
• 239. Sliding Window Maximum
• 240. Search a 2D Matrix II
• 242. Valid Anagram
• 257. Binary Tree Paths
• 268. Missing Number
• 278. First Bad Version
• 279. Perfect Squares
• 283. Move Zeroes
• 287. Find the Duplicate Number
• 289. Game of Life
• 295. Find Median from Data Stream
• 297. Serialize and Deserialize Binary Tree
• 300. Longest Increasing Subsequence
• 303. Range Sum Query - Immutable
• 304. Range Sum Query 2D - Immutable
• 309. Best Time to Buy and Sell Stock with Cooldown
• 316. Remove Duplicate Letters
• 322. Coin Change
• 324. Wiggle Sort II
• 326. Power of Three
• 328. Odd Even Linked List
• 334. Increasing Triplet Subsequence
• 337. House Robber III
• 338. Counting Bits
• 341. Flatten Nested List Iterator
• 343. 整数拆分
• 344. Reverse String
• 347. Top K Frequent Elements
• 350. Intersection of Two Arrays II
• 370. Range Addition
• 371. Sum of Two Integers
• 378. Kth Smallest Element in a Sorted Matrix
• 380. Insert Delete GetRandom O(1)
• 384. Shuffle an Array
• 387. First Unique Character in a String
• 392. Is Subsequence
• 394. Decode String
• 395. Longest Substring with At Least K Repeating Characters
• 400. Nth Digit
• 402. Remove K Digits
• 404. Sum of Left Leaves
• 406. Queue Reconstruction by Height
• 409. Longest Palindrome
• 412. Fizz Buzz
• 415. Add Strings
• 416. 分割等和子集
• 429. N-ary Tree Level Order Traversal
• 437. Path Sum III
• 438. Find All Anagrams in a String
• 448. Find All Numbers Disappeared in an Array
• 450. Delete Node in a BST
• 453. Minimum Moves to Equal Array Elements
• 454. 4Sum II
• 462. Minimum Moves to Equal Array Elements II
• 474. 一和零
• 480. Sliding Window Median
• 494. Target Sum
• 496. Next Greater Element I
• 501. Find Mode in Binary Search Tree
• 503. Next Greater Element II
• 509. Fibonacci Number
• 513. Find Bottom Left Tree Value
• 515. Find Largest Value in Each Tree Row
• 523. Continuous Subarray Sum
• 528. Random Pick with Weight
• 530. Minimum Absolute Difference in BST
• 538. Convert BST to Greater Tree
• 543. Diameter of Binary Tree
• 559. Maximum Depth of N-ary Tree
• 560. Subarray Sum Equals K
• 567. Permutation in String
• 581. Shortest Unsorted Continuous Subarray
• 617. Merge Two Binary Trees
• 621. 任务调度器
• 637. Average of Levels in Binary Tree
• 647. Palindromic Substrings
• 654. Maximum Binary Tree
• 669. Trim a Binary Search Tree
• 695. Max Area of Island
• 698. Partition to K Equal Sum Subsets
• 700. Search in a Binary Search Tree
• 701. Insert into a Binary Search Tree
• 704. Binary Search
• 710. Random Pick with Blacklist
• 713. Subarray Product Less Than K
• 714. Best Time to Buy and Sell Stock with Transaction Fee
• 718. 最长重复子数组
• 724. Find Pivot Index
• 739. Daily Temperatures
• 744. Find Smallest Letter Greater Than Target
• 746. Min Cost Climbing Stairs
• 752. Open the Lock
• 768. Max Chunks To Make Sorted II
• 796. Rotate String
• 869. Reordered Power of 2
• 870. Advantage Shuffle
• 875. Koko Eating Bananas
• 876. Middle of the Linked List
• 881. Boats to Save People
• 892. Surface Area of 3D Shapes
• 904. Fruit Into Baskets
• 912. Sort an Array
• 926. Flip String to Monotone Increasing
• 931. Minimum Falling Path Sum
• 946. Validate Stack Sequences
• 992. Subarrays with K Different Integers
• 1011. Capacity To Ship Packages Within D Days
• 1041. Robot Bounded In Circle
• 1090. Largest Values From Labels
• 1094. Car Pooling
• 1109. Corporate Flight Bookings
• 1110. Delete Nodes And Return Forest
• 1253. Reconstruct a 2-Row Binary Matrix
• 1480. Running Sum of 1d Array
• 1644. Lowest Common Ancestor of a Binary Tree II
• 1650. Lowest Common Ancestor of a Binary Tree III
• 1823. Find the Winner of the Circular Game
• 1864. Minimum Number of Swaps to Make the Binary String Alternating
• 1905. Count Sub Islands
• 2507. Smallest Value After Replacing With Sum of Prime Factors
• 刷题随想
• 2024年06月 刷题日志