countRightBracket
[Problem G – Sasuke CodeWar #28]
Hải đang học về một chuỗi ngoặc đúng: Chuỗi ngoặc đúng định nghĩa như sau:
- () là chuổi ngoặc đúng.
- A là chuỗi ngoặc đúng thì A(), ()A, (A) cũng là chuỗi ngoặc đúng.
Hải muốn đếm xem có bao nhiều chuỗi ngoặc đúng độ dài n.
Ví dụ:
- Với
n = 4, thìcountRightBracket(n) = 2.
Giải thích:2chuỗi ngoặc đúng đó là:- (())
- ()()
- Với
n = 6, thìcountRightBracket(n) = 5.
Giải thích:5chuỗi ngoặc đúng đó là:- ((()))
- (()())
- (())()
- ()(())
- ()()()
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Integer: n
0 ≤ n ≤ 25. -
[Đầu ra] Integer
Số lượng chuỗi ngoặc đúng độ dàin.
Author: Phan Đức Hải
Fanpage: CodeLearn.io
Group: Codelearn – Tự học lập trình C#, C++, Java, Python,Basic algorithms.
Post Comment