暴力枚举
class Solution {
public List<String> generateParenthesis(int n) {
List<String> list = getAll(2 * n);
List<String> result = new ArrayList<>();
for (String item : list) {
int value = 0;
int len = item.length();
for (int i = 0; i < len; i++) {
value = value + getValue(item.charAt(i));
if (value < 0) {
break;
}
}
if (value == 0) {
result.add(item);
}
}
return result;
}
public int getValue(char c) {
if (c == '(') {
return 1;
} else {
return -1;
}
}
public List<String> getAll(int n) {
if (n == 1) {
List<String> ret = new ArrayList<String>();
ret.add("(");
return ret;
}
List<String> list = getAll(n - 1);
List<String> result = new ArrayList<String>();
for (String p : list) {
result.add(p + "(");
result.add(p + ")");
}
return result;
}
}
标签:return,22,int,List,value,括号,add,result,leetcode
From: https://www.cnblogs.com/jrjewljs/p/17525911.html