餐厅网站页面设计保山市城乡建设局网站

餐厅网站页面设计,保山市城乡建设局网站,网站设计风格,网站注册备案查询题目描述 32. 最长有效括号 - 力扣#xff08;LeetCode#xff09; 给你一个只包含 ( 和 ) 的字符串#xff0c;找出最长有效#xff08;格式正确且连续#xff09;括号 子串 的长度。 左右括号匹配#xff0c;即每个左括号都有对应的右括号将其闭合的字符串是格式正确…题目描述32. 最长有效括号 - 力扣LeetCode给你一个只包含(和)的字符串找出最长有效格式正确且连续括号 子串 的长度。左右括号匹配即每个左括号都有对应的右括号将其闭合的字符串是格式正确的比如(()())。示例 1输入s (()输出2解释最长有效括号子串是 ()示例 2输入s )()())输出4解释最长有效括号子串是 ()()示例 3输入s 输出0解题思路暴力解法超出了时间限制class Solution { public static int longestValidParentheses(String s) { if(snull||s.length()1){ return 0; } int res0; for(int is.length()-1;i0;i--){ if(s.charAt(i))){ resMath.max(res,curValid(s,i)); } if(resi){ break; } } return res; } public static int curValid(String s,int index){ if(index0){ return 0; } StackCharacter r_stack new Stack();//) int res 0; r_stack.push(s.charAt(index)); int start 0; int nindex; while(startindex-1){ while(index-1start){ index--; Character ch s.charAt(index); if(ch)){ r_stack.push(ch); }else{ if(r_stack.isEmpty()){ return res; }else{ res2; r_stack.pop(); } } } if(!r_stack.isEmpty()){ startstartr_stack.size(); r_stack.clear(); indexn; r_stack.push(s.charAt(index)); res 0; }else{ break; } } return res; } }