LeetCode 有效的括号

老猪乔治

已于 2022-05-23 18:41:56 修改

阅读量127

点赞数

分类专栏： Leetcode 易文章标签： leetcode 算法

于 2022-05-23 18:40:59 首次发布

本文链接：https://blog.csdn.net/weixin_40739132/article/details/124932460

版权

Leetcode 易专栏收录该内容

5 篇文章 0 订阅

订阅专栏

LeetCode 有效的括号

使用栈实现

class Solution {

    /**
     * @param String $s
     * @return Boolean
     */
    function isValid($s) {
        $stack = new SplStack();
        $len = strlen($s);
        $map = [
            '(' => ')',
            '{' => '}',
            '[' => ']',
        ];

        for($i=0; $i<$len; $i++){
            if(isset($map[$s[$i]])) {
                // 左括号
                $stack->push($s[$i]);
            }else{
                // 右括号 此时判断元素、是否栈空
                if($stack->isEmpty()){
                    return false;
                }
                if($map[$stack->pop()] != $s[$i]){
                    return false;
                }
            }
        }
        return $stack->isEmpty();
    }
}

class Solution {

    /**
     * @param String $s
     * @return Boolean
     */
    function isValid($s) {
        
        $map = [
            '(' => ')',
            '{' => '}',
            '[' => ']',
        ];
        $len = strlen($s);
        $lStr = ['(','[','{'];

        $arr = [];

        for($i=0; $i<$len; $i++) {
            if(in_array($s[$i], $lStr)) {
                array_push($arr, $s[$i]);
            }else{
                if($map[array_pop($arr)] != $s[$i]){
                    return false;
                }
            }
        }
        return count($arr) == 0;
    }
}