首页 > Web开发 > 详细

PHP-最长有效括号

时间:2019-12-16 10:29:15      阅读:53      评论:0      收藏:0      [点我收藏+]

给定一个只包含 ‘(‘ 和 ‘)‘ 的字符串,找出最长的包含有效括号的子串的长度。

示例 1:

输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:

输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"

来源:力扣(LeetCode)

class Solution {

    /**
     * @param String $s
     * @return Integer
     */
    function longestValidParentheses($s) {
        $maxl = 0;
        $stack = [-1];
        for($i=0;$i<strlen($s);$i++){
            if($s[$i]==‘(‘){
                array_push($stack,$i);
            }else{
                array_pop($stack);
                if(empty($stack)){
                    array_push($stack,$i);
                }else{
                    $maxl = max($maxl,$i-end($stack));
                }
            }
        }
        return $maxl;
    }
}

PHP-最长有效括号

原文:https://www.cnblogs.com/corvus/p/12047485.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!