/
javapractice
/
JavaPractice
Обзор
Документация
Войти
/
javapractice
/
JavaPractice
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
2
CI/CD
Аналитика
develop
Quiz/src/main/java/quiz/Brackets.java
38 строк
1 KB
Zexa91x0
refactoring
25 апр 2021, 11:25
25 апр 2021, 11:25
63c8a42
Код
Авторство
О чём код?
package quiz; import java.util.ArrayList; import java.util.List; public class Brackets { List<String> list = new ArrayList(); public List<String> generate(String cur, int open, int closed, int n) { // длина уже сформированной строки равна затребованной длине? // если нет то пропускаем выход их метода. if (cur.length() == 2 * n) { list.add(cur); return list; } // открытых скобок меньше чем затребованное количество // если да то добавляем открытую скобку if (open < n) { generate(cur + "(", open + 1, closed, n); } // закрытых скобок меньше чем затребованное количество // если да то добавляем закрытую скобку if (closed < open) { generate(cur + ")", open, closed + 1, n); } return list; } public List<String> parens (int n){ return generate("", 0, 0, n); } }