From fca305039005936bc9678c01d7573d6a2f8552ba Mon Sep 17 00:00:00 2001
From: asxy <yinxiao@stu.cqu.edu.cn>
Date: Thu, 20 Apr 2023 11:47:39 +0800
Subject: [PATCH] =?UTF-8?q?Update=200084.=E6=9F=B1=E7=8A=B6=E5=9B=BE?=
 =?UTF-8?q?=E4=B8=AD=E6=9C=80=E5=A4=A7=E7=9A=84=E7=9F=A9=E5=BD=A2.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加单调栈精简java代码
---
 ...47\347\232\204\347\237\251\345\275\242.md" | 27 +++++++++++++++++++
 1 file changed, 27 insertions(+)

diff --git "a/problems/0084.\346\237\261\347\212\266\345\233\276\344\270\255\346\234\200\345\244\247\347\232\204\347\237\251\345\275\242.md" "b/problems/0084.\346\237\261\347\212\266\345\233\276\344\270\255\346\234\200\345\244\247\347\232\204\347\237\251\345\275\242.md"
index eb06414334..f9a8350818 100644
--- "a/problems/0084.\346\237\261\347\212\266\345\233\276\344\270\255\346\234\200\345\244\247\347\232\204\347\237\251\345\275\242.md"
+++ "b/problems/0084.\346\237\261\347\212\266\345\233\276\344\270\255\346\234\200\345\244\247\347\232\204\347\237\251\345\275\242.md"
@@ -307,6 +307,33 @@ class Solution {
     }
 }
 ```
+单调栈精简
+```java
+class Solution {
+    public int largestRectangleArea(int[] heights) {
+        int[] newHeight = new int[heights.length + 2];
+        System.arraycopy(heights, 0, newHeight, 1, heights.length);
+        newHeight[heights.length+1] = 0;
+        newHeight[0] = 0;
+
+        Stack<Integer> stack = new Stack<>();
+        stack.push(0);
+
+        int res = 0;
+        for (int i = 1; i < newHeight.length; i++) {
+            while (newHeight[i] < newHeight[stack.peek()]) {
+                int mid = stack.pop();
+                int w = i - stack.peek() - 1;
+                int h = newHeight[mid];
+                res = Math.max(res, w * h);
+            }
+            stack.push(i);
+
+        }
+        return res;
+    }
+}
+```
 
 Python3: