毕业设计网站代做多少钱winxp下做网站

毕业设计网站代做多少钱,winxp下做网站,淘宝内部优惠券网站建设,网页用什么软件做题目描述 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; } }