-
[LeetCode] 84. Largest Rectangle in HistogramLife/PS 2026. 6. 8. 18:02
Very well-known problem.
We maintain a stack in ascending order. If a certain bar can no longer remain in the stack, then the corresponding range is the maximum rectangle range to which that bar can expand.
'Life > PS' 카테고리의 다른 글
[LeetCode] 115. Distinct Subsequences (0) 2026.06.15 [LeetCode] 85. Maximal Rectangle (0) 2026.06.13 [LeetCode] 76. Minimum Window Substring (0) 2026.06.07 [LeetCode] 68. Text Justification (0) 2026.06.04 [LeetCode] 65. Valid Number (0) 2026.05.31