Число Каталана: правильные скобочные последовательности
Динамическое программирование
Сложная
Дано число n. Верните количество правильных скобочных последовательностей из n пар скобок (n-е число Каталана).
Например, для n=3 таких последовательностей 5.
Сигнатура функции
catalan_number(n: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [3] | 5 |
| [0] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →