PHP-最长有效括号

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

示例 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;

    }

}