Đề bài
Hai cầu thang cao n đứng tựa lưng vào nhau với một khe ở giữa, giống những kim tự tháp đối diện trong các trò chơi platform ngày xưa. Hàng thứ i (đếm từ 1) gồm n − i dấu cách ở đầu, rồi i ký tự #, rồi đúng hai dấu cách, rồi thêm i ký tự # nữa. Cầu thang bên trái được căn theo mép phải, còn cầu thang bên phải được căn theo mép trái.
Hãy viết double_staircase(n).
Đầu vào
n: Chiều cao của mỗi cầu thang.
Đầu ra
Trả về các hàng theo thứ tự từ trên xuống. Hàng nào cũng kết thúc bằng # nên không có dấu cách thừa ở cuối.
Ràng buộc
0 ≤ n ≤ 50
Ví dụ
Đầu vào:
n = 3
Kết quả mong đợi:
expected = [" # #", " ## ##", "### ###"]
Đầu vào:
long long n = 3;
Kết quả mong đợi:
std::vector<std::string> expected = {" # #", " ## ##", "### ###"};
Đầu vào:
long n = 3;
Kết quả mong đợi:
string[] expected = new string[] {" # #", " ## ##", "### ###"};
Giải thích
Hàng 1 gồm 2 dấu cách, #, 2 dấu cách, #; hàng 3 không có dấu cách ở đầu: [" # #", " ## ##", "### ###"].
Đầu vào:
n = 1
Kết quả mong đợi:
expected = ["# #"]
Đầu vào:
long long n = 1;
Kết quả mong đợi:
std::vector<std::string> expected = {"# #"};
Đầu vào:
long n = 1;
Kết quả mong đợi:
string[] expected = new string[] {"# #"};
Giải thích
Mỗi bên khe có một khối: ["# #"].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Dựng cầu thang bên trái trước: đó là một tam giác căn phải.
Gợi ý 2
Khe hở luôn đúng hai dấu cách.
Gợi ý 3
Cầu thang bên phải rộng bằng cầu thang bên trái trên cùng một hàng và không cần thêm dấu cách phía sau.
Độ phức tạp mong đợi
thời gian O(n^2), bộ nhớ phụ O(n^2)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.