PHP-最长有效括号
2024-09-06 03:13:49
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。
示例 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;
}
}
最新文章
- Visual Studio （VSIX，项目模板 ）制作
- 不用css3的响应式img（按比例缩小图片）
- Macbook Pro配置PHP开发环境
- mysql自动备份维护shell脚本 (copy)
- Android模拟器部署历程
- session的一个问题
- SSH+Oracle10G抛Disabling contextual LOB creation as createClob() m
- Spring MVC 之请求处理方法可接收参数(三)
- Looksery Cup 2015 D. Haar Features 暴力
- Maximum repetition substring 后缀数组
- Android（java）学习笔记198：Android下的逐帧动画（Drawable Animation）
- android 4.0之前版本号出现JSONException异常
- UVA10305 拓扑排序
- C# Winform中执行post操作并获取返回的XML类型的数据
- 实战 iTextSharp
- 解决win10远程桌面没法关机问题
- Java中一个方法只被一个线程调用一次
- P2157 [SDOI2009]学校食堂
- 三、Kubernetes之深入了解Pod
- 多条记录的同一字段组合成一个字符串 FOR XML PATH