【LeetCode】栈 - 20.有效的括号、150.逆波兰表达式求值、155.最小栈、栈的压入、弹出序列

最新推荐文章于 2025-07-29 19:45:28 发布

明志学编程-

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量1.2k

点赞数 34

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： leetcode 算法栈数据结构

本文链接：https://blog.csdn.net/2201_75724363/article/details/140734657

Hi~！这里是奋斗的明志，很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~~
🌱🌱个人主页：奋斗的明志
🌱🌱所属专栏：数据结构

在这里插入图片描述

📚本系列文章为个人学习笔记，在这里撰写成文一为巩固知识，二为展示我的学习过程及理解。文笔、排版拙劣，望见谅。

在这里插入图片描述

前言

栈、虚拟机栈、栈帧有什么区别呢？
栈 ---- 数据结构
虚拟机栈 ---- JVM内存
栈帧 ---- 调用方法的时候开辟的内存

一、有效的括号

1.题目

20.有效的括号

在这里插入图片描述

2.解析

在这里插入图片描述

3.代码展示

class Solution {
   
   
    //s为字符串
    public boolean isValid(String s) {
   
   
        Stack<Character> stack = new Stack<>();
        for(int i = 0;i < s.length();i++){
   
   
            char ch = s.charAt(i);
            //判断是否为左括号
            if(ch == '(' || ch == '{' ||ch == '['){
   
   
                stack.push(ch);
            }else{
   
   
                //如果不是左括号
                //栈为空
                if(stack.isEmpty()){
   
   
                    return false;
                }
                //栈不为空
                //拿到栈顶元素
                //看是否匹配

                char tmp = stack.peek();
                if(tmp == '(' && ch == ')'){
   
   
                    stack.pop();
                }else if(tmp == '{' && ch == '}'){
   
   
                    stack.pop();
                }else if(tmp == '[' &&a