【java】stack.pop()/stack.peek()区别

最新推荐文章于 2024-11-11 22:08:09 发布

原创最新推荐文章于 2024-11-11 22:08:09 发布 · 681 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

学习随笔专栏收录该内容

12 篇文章

订阅专栏

本文解析了栈的两种核心操作——pop与peek的区别及应用。通过LeetCode20的有效括号题例，展示了如何使用这两种操作来验证括号序列的有效性。pop操作会移除栈顶元素并返回其值，而peek仅返回栈顶值但不移除。

`stack.pop()` `stack.peek()`

相同点：大家都返回栈顶的值。

不同点：peek 不改变栈的值(不删除栈顶的值)，pop会把栈顶的值删除。
举例(Leetcode 20.有效的括号)：

class Solution {
    public boolean isValid(String s) {
        if(s.length()%2==0){
            Stack<Character> stack=new Stack<>();
            for(int i=0;i<s.length();i++){
                char c=s.charAt(i);
                if(c=='('||c=='['||c=='{'){
                    stack.push(c);
                }
                else if(c==')'){
                    if(!stack.isEmpty()&&stack.peek()=='('){stack.pop();}
                    else{return false;}
                }
                else if(c=='}'){
                    if(!stack.isEmpty()&&stack.peek()=='{'){stack.pop();}
                    else{return false;}
                }
                else{
                    if(!stack.isEmpty()&&stack.peek()=='['){stack.pop();}
                    else{return false;}
                }
            }
            return stack.isEmpty();
        }
        return false;
    }
}
class Solution {
    public boolean isValid(String s) {
        while(s.contains("()")||s.contains("[]")||s.contains("{}")){
            if(s.contains("()")){
                s=s.replace("()","");
            }
            if(s.contains("{}")){
                s=s.replace("{}","");
            }
            if(s.contains("[]")){
                s=s.replace("[]","");
            }
        }
        return s.length()==0;
    }
}