LeetCode刷题笔记（20，有效的括号，Easy）

最新推荐文章于 2024-11-04 19:24:37 发布

早坂爱有些提不起劲

最新推荐文章于 2024-11-04 19:24:37 发布

阅读量91

点赞数

分类专栏： LeetCode刷题笔记（Easy）文章标签：算法 leetcode 栈

本文链接：https://blog.csdn.net/qq_40107365/article/details/106378278

版权

LeetCode刷题笔记（Easy）专栏收录该内容

31 篇文章 1 订阅

订阅专栏

public class MyStack {
    private int[] array;
    private int maxSize;
    private int top;
    public MyStack(int size){
        this.maxSize = size;
        array = new int[size];
        top = -1;
    }
    //压入数据
    public void push(int value){
        if(top < maxSize-1){
            array[++top] = value;
        }
    }
    //弹出栈顶数据
    public int pop(){
        return array[top--];
    }
    //访问栈顶数据
    public int peek(){
        return array[top];
    }
    //判断栈是否为空
    public boolean isEmpty(){
        return (top == -1);
    }
    /*//判断栈是否满了
    public boolean isFull(){
        return (top == maxSize-1);
    }*/
}

class Solution {
    public boolean isValid(String s) {
        MyStack test1 = new MyStack(100000);
        char[] arr = s.toCharArray();
        for(int i=0;i<arr.length;i++){
            switch(arr[i]){
                case '(':
                case '[':
                case '{': test1.push(arr[i]);break;
                case ')':
                case ']':
                case '}':
                if(test1.isEmpty()){
                    return false;
                }else{
                    char ch = (char)test1.peek();
                    if( (ch=='('&&arr[i]==')') || (ch=='['&&arr[i]==']') || (ch=='{'&&arr[i]=='}')){
                        test1.pop();
                    }else{
                        return false;
                    }

                }
            }

        }
        if(test1.isEmpty()){
            return true;
        }else{
            return false;
        }

    }
}