/
githubmirror
/
interviews
Обзор
Документация
Войти
/
githubmirror
/
interviews
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
company/uber/GenerateParentheses.java
23 строки
719 B
Kevin Naughton Jr
added GenerateParentheses.java
29 май 2018, 20:20
29 май 2018, 20:20
0adbc0d
Код
Авторство
О чём код?
class GenerateParentheses { public List<String> generateParenthesis(int n) { List<String> result = new ArrayList<String>(); generateParenthesisRecursive(result, "", 0, 0, n); return result; } public void generateParenthesisRecursive(List<String> result, String current, int open, int close, int n) { if(current.length() == n * 2) { result.add(current); return; } if(open < n) { generateParenthesisRecursive(result, current + "(", open + 1, close, n); } if(close < open) { generateParenthesisRecursive(result, current + ")", open, close + 1, n); } } }