企业官网建设流程全解析

做网站p图工具,景观设计就业前景如何,wordpress 延迟执行,seo和sem的概念题目描述 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; } }