LeetCode Record
  • Sort
    • 912 quick sort
    • 148 sort list
    • 179 largest number
    • 75 sort colors
    • 215 kth largest element in array
    • 4 Median of 2 sorted array
  • linked list
    • 160 intersection of 2 linked lists
    • 92 reverse linked list2
    • ๐Ÿ˜328 Odd even list
  • Queue
    • 1429 first unique number
    • 54 Spiral Matrix
  • Stack (some may involve tree map)
    • ๐Ÿ˜ฒ716 Max Stack
    • 155 Min Stack
    • 895 maximum frequency stack
    • 1472 Design Browser History
    • ๐Ÿ™ƒ1209 remove all adjacent duplicates in string
    • ๐Ÿ™ƒ1249 minimum remove to make valid parentheses
  • Priority Queue
    • ๐Ÿ˜ฒ88 merge sorted array
    • 295 find median from data stream
    • 767 reorganize string
    • 1438 Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit
  • Map/Set
    • ๐Ÿ˜ฎ128 longest consecutive sequence
    • ๐Ÿ˜ฒ380 insert delete getrandom O(1)
    • 348 Design tic tac toe
  • Binary Search
    • ๐Ÿ˜Ÿ33 search in rotated sorted array
    • 1095 find in mountain array
    • 540 single element in a sorted array
    • ๐Ÿ˜ฎ240 search a 2D matrix II
    • ๐Ÿฅด644 maximum average subarray II
    • 528 random pick with weight
    • 1300 Sum of mutated array closest to target
    • 1060 missing elements in sorted array
    • ๐Ÿ˜ท1062 longest repeating substring
    • 1891 cutting ribbons
    • ๐Ÿ™ƒ410 split array largest sum
  • 2 pointer (including sliding window)
    • ๐Ÿ™ƒ409 longest palindrome
    • 5 longest palindrome substring
    • 16 3 sum closest
    • 18 4 sum
    • ๐Ÿ˜ฎ454 4sum II
    • 277 find the celebrity
    • 11 Container with most water
    • 42 Trapping rain water
    • 283 move zeros
    • 26 remove duplicates from sorted array
    • 340. Longest Substring with At Most K Distinct Characters
    • ๐Ÿง395 longest substring with at least k repeating characters
    • ๐Ÿซฅ76 minimum window substring
    • 424 longest repeating character replacement
    • ๐Ÿ˜•1658 Minimum Operations to Reduce X to Zero
    • 2537 count the number of good subarrays
    • 15 3sum
  • BFS (some may be solved by union find)
    • ๐Ÿ˜…297. Serialize and Deserialize Binary Tree
    • 314 binary tree vertical order traversal
    • ๐Ÿคฃ133 clone graph
    • ๐Ÿ˜ฒ323 Number of Connected Components in an Undirected Graph (using union find~)
    • ๐Ÿ˜ฎ130 surrounded regions
    • 752 open the lock
    • ๐Ÿ˜ซ815 Bus Routes
    • ๐Ÿ˜ฎ542 01 Matrix
    • 1293. Shortest Path in a Grid with Obstacles Elimination
    • 417 pacific atlantic water flow
  • topological sort
    • 207. Course Schedule
    • ๐Ÿ˜ต444 sequence reconstruction
    • 269 alien dictionary
    • ๐Ÿ˜ฒ310 minimum height tree
    • ๐Ÿ˜‘366 find leaves of binary tree
  • BST binary search tree
    • 98 validate binary search tree
    • 270. Closest Binary Search Tree Value
    • 333 Largest BST subtree
    • ๐Ÿ˜‘285 inorder successor in BST
    • ๐Ÿ˜•510 inorder successor in BST II
  • DFS / Backtracking
    • 236. Lowest Common Ancestor of a Binary Tree
    • 572 subtree of another tree
    • 987 verticle order traversal of a binary tree
    • 863 All nodes in distance k in binary tree
    • ๐Ÿ˜ณ1110 Delete nodes and return forest
    • 341 flatten nested list iterator
    • ๐Ÿ˜ฌ394 decode string
    • 51 N queens
    • ๐Ÿฅบ291 word pattern II
    • 126 word ladder II
    • 93 restore ip address
    • 22 generate parenthesis
    • 856 score of parentheses
    • ๐Ÿ™ƒ301 remove invalid parentheses
    • ๐Ÿคฏ37 solve sudoku
    • ๐Ÿ˜212 word search II
    • 1087 brace expansion
    • 399 Evaluate Division
    • 1274 numbers of ships in a rectangle
    • 1376 Time Needed to Inform All Employees
    • 694 number of distinct islands
    • ๐Ÿ™Palindrome partitioning
    • 39 combination sum
    • 40 combination sum II
    • 216 combination sum III
    • ๐Ÿ˜•377 combination sum IV
    • 90 subsets II
    • ๐Ÿ˜47 permutation II
    • ๐Ÿ˜‘698. Partition to K Equal Sum Subsets
    • ๐Ÿ˜€403 frog jump ๏ผˆ่ฎฐๅฟ†ๅŒ–ๆœ็ดข๏ผ‰
    • โ˜น๏ธlongest increasing path in matrix
    • 437 path sum III
  • DP
    • 300 Longest increasing subsequence
    • 368. Largest Divisible Subset
    • ๐Ÿคฏ1235 max profit in job scheduling
    • 1335 minimum difficulty of a job schedule
    • ๐Ÿ˜•1216 valid palindrome III
    • ๐Ÿ™97 interleaving string
    • 472 concatenated words
    • 53 maximum subarray
    • 85 Maximal Rectangle
    • 122. Best Time to Buy and Sell Stock II
    • 221 Maximal Square
    • 518 coin change II ๏ผˆ01่ƒŒๅŒ…๏ผ‰
    • 115 distinct subsequences
    • 198 House robber
    • 213. House Robber II
    • 740. Delete and Earn
  • Prefix sum
    • 53. Maximum Subarray
    • ๐Ÿ˜Ÿ304. Range Sum Query 2D - Immutable
    • 1031 maximum sum of two non overlapping subarrays
    • ๐Ÿ˜523 continuous subarray sum
  • Union find
    • ๐Ÿ˜‡721 account merge
    • 547 number of provinces
    • 737 sentence similarity
  • Swipe Line
    • 253 Meeting rooms II
    • 2402 Meeting room III
    • ๐Ÿฅน218 The Skyline Problem
    • 759 Employee free time
    • 56. Merge Intervals
  • Segment tree
    • 699 falling squares
    • 315 Count of smaller numbers after self
    • ๐Ÿ˜ฏ327 Count of Range Sum
  • Monotonic Stack/Queue
    • 84 Largest Rectangle in Histogram
    • 85 Maximal rectangle
    • 907 Sum of Subarray Minimums
    • 901 online stock span
    • 503 Next greater element II
    • 239 Sliding Window Maximum (mono deque)
    • 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit (mono deque)
    • 42 Trapping rain water
  • Trie
    • 208. Implement Trie (Prefix Tree)
  • TreeMap
    • 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit
    • 729. My Calendar I
    • 218 The Skyline Problem
  • Sessions
    • BFS
      • Avoiding Bears
      • ๐ŸฅฒTaking courses
Powered by GitBook
On this page

Prefix sum

Previous740. Delete and EarnNext53. Maximum Subarray

Last updated 9 months ago

53. Maximum Subarray
๐Ÿ˜Ÿ304. Range Sum Query 2D - Immutable
1031 maximum sum of two non overlapping subarrays
๐Ÿ˜523 continuous subarray sum