g1001_1100.s1021_remove_outermost_parentheses.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java11 Show documentation
Show all versions of leetcode-in-java11 Show documentation
Java Solution for LeetCode algorithm problems, continually updating
The newest version!
package g1001_1100.s1021_remove_outermost_parentheses;
// #Easy #String #Stack #2022_02_25_Time_4_ms_(75.39%)_Space_42.3_MB_(50.45%)
import java.util.ArrayList;
import java.util.List;
public class Solution {
public String removeOuterParentheses(String s) {
List primitives = new ArrayList<>();
int i = 1;
while (i < s.length()) {
int initialI = i - 1;
int left = 1;
while (i < s.length() && left > 0) {
if (s.charAt(i) == '(') {
left++;
} else {
left--;
}
i++;
}
primitives.add(s.substring(initialI, i));
i++;
}
StringBuilder sb = new StringBuilder();
for (String primitive : primitives) {
sb.append(primitive, 1, primitive.length() - 1);
}
return sb.toString();
}
}