jmhjmhjmh

未归档

/ 注册

全部文章 / 未归档（共22篇）

最长有效括号

用栈记录括号的下标，通过栈顶元素定位有效括号的起始位置，计算最长长度。若遇到左括号，将其下标入栈；若遇到右括号，先弹出栈顶元素，若弹出后栈为空，说明当前右括号是新的无效起始点，将其下标入栈；若栈非空，用当前下标减去栈顶元素，得到以当前右括号为结尾的有效括号长度，更新最大长度，以下是代码解析： cl...

C++

2025-12-04

0 23

柱状图中最大的矩形

核心是用单调递增栈快速定位每个柱子的左右边界，计算以该柱子为高的最大矩形面积，然后取所有最大矩形最大值以下是代码解析： class Solution { public: int largestRectangleArea(vector<int>& ...

C++

2025-12-04

0 29