今天是代码随想录一刷结束!!
不敢想象坚持了60天。
84. 柱状图中最大的矩形
python">class Solution:def largestRectangleArea(self, heights: List[int]) -> int:heights.insert(0, 0)heights.append(0)stack = [0]result = 0for i in range(1, len(heights)):while stack and heights[i] < heights[stack[-1]]:mid_height = heights[stack[-1]]stack.pop()if stack:# area = width * heightarea = (i - stack[-1] - 1) * mid_heightresult = max(area, result)stack.append(i)return result
今天的题目有点没太理解,接下来准备刷一下hot100的题目,暑期实习还是没着落。有点担心自己的工作到底该咋找