亚马逊怎么做deal网站,做响应式的网站有哪些,wordpress slider pro,刘涛给孩子网站做的广告给你一个由 ‘(’、’)’ 和小写字母组成的字符串 s。
你需要从字符串中删除最少数目的 ‘(’ 或者 ‘)’ #xff08;可以删除任意位置的括号)#xff0c;使得剩下的「括号字符串」有效。
请返回任意一个合法字符串。
有效「括号字符串」应当符合以下 任意一条 要求…给你一个由 ‘(’、’)’ 和小写字母组成的字符串 s。
你需要从字符串中删除最少数目的 ‘(’ 或者 ‘)’ 可以删除任意位置的括号)使得剩下的「括号字符串」有效。
请返回任意一个合法字符串。
有效「括号字符串」应当符合以下 任意一条 要求
空字符串或只包含小写字母的字符串 可以被写作 ABA 连接 B的字符串其中 A 和 B 都是有效「括号字符串」 可以被写作 (A) 的字符串其中 A 是一个有效的「括号字符串」
示例 1
输入s “lee(t©o)de)” 输出“lee(t©o)de” 解释“lee(t(co)de)” , “lee(t©ode)” 也是一个可行答案。
代码
class Solution {public String minRemoveToMakeValid(String s) {StringBuilder stringBuildernew StringBuilder(s);boolean[] checknew boolean[s.length()];LinkedListInteger stacknew LinkedList();for(int i0;is.length();i){if(s.charAt(i)(){stack.add(i);}else if(s.charAt(i))){if(stack.isEmpty())check[i]true;elsestack.removeLast();}}for(int c:stack) check[c]true;for(int is.length()-1;i0;i--)if(check[i]) stringBuilder.deleteCharAt(i);return stringBuilder.toString();}
}
