题目链接1021. 删除最外层的括号简单算法原理解法一次遍历2ms击败87.52%时间复杂度O(N)思路就很简单先找到“原语”然后去掉两边的括号即可为了降低时间复杂度我们可以用拼接的方式保证一次遍历就解决那么在拼接时就要判断当前的 “”或者“”是不是要移除的或者说无需拼接的①怎么判断“原语”遇到“”cnt遇到“”cnt--当cnt0时当前字符串就是“原语”②怎么判断是否跳过拼接也是当cnt0 的时候~~Java代码class Solution { //1021. 删除最外层的括号 public String removeOuterParentheses(String ss) { StringBuffer curnew StringBuffer(); char[] sss.toCharArray(); int cnt0; for(char c:s){ if(c(){ cnt; if(cnt-1!0) cur.append(c); }else{ cnt--; if(cnt!0) cur.append(c); } } return cur.toString(); } }