From 191c5f42cff5f9da7ccbab5ed3b090caf7d00db7 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Wed, 28 Oct 2026 13:45:04 +0800 Subject: [PATCH] =?UTF-8?q?Update=2030.=20=E5=8C=85=E5=90=AB=20min=20?= =?UTF-8?q?=E5=87=BD=E6=95=B0=E7=9A=84=E6=A0=88.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 题目链接改为力扣中的对应题目,题目描述和代码按该题的接口调整。 --- notes/30. 包含 min 函数的栈.md | 40 ++++++++++++++++++++-------------- 1 file changed, 24 insertions(+), 16 deletions(-) diff --git a/notes/30. 包含 min 函数的栈.md b/notes/30. 包含 min 函数的栈.md index 32c76b6e..44a84d5a 100644 --- a/notes/30. 包含 min 函数的栈.md +++ b/notes/30. 包含 min 函数的栈.md @@ -2,7 +2,7 @@ ## 题目链接 -[牛客网](https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&tqId=11173&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) +[Leetcode](https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/) ## 题目描述 @@ -15,24 +15,32 @@

```java -private Stack dataStack = new Stack<>(); -private Stack minStack = new Stack<>(); +class MinStack { -public void push(int node) { - dataStack.push(node); - minStack.push(minStack.isEmpty() ? node : Math.min(minStack.peek(), node)); -} + private Stack dataStack; + private Stack minStack; -public void pop() { - dataStack.pop(); - minStack.pop(); -} + public MinStack() { + dataStack = new Stack<>(); + minStack = new Stack<>(); + } -public int top() { - return dataStack.peek(); -} + public void push(int x) { + dataStack.push(x); + minStack.push(minStack.isEmpty() ? x : Math.min(minStack.peek(), x)); + } -public int min() { - return minStack.peek(); + public void pop() { + dataStack.pop(); + minStack.pop(); + } + + public int top() { + return dataStack.peek(); + } + + public int getMin() { + return minStack.peek(); + } } ```