个人博客网站搭建模板自己做网站的各种代码

个人博客网站搭建模板,自己做网站的各种代码,弄一个app大概多少钱,wordpress 中文数据库题目描述 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; } }