Đề bài
Hãy úp ngược kim tự tháp cân lại: hàng trên cùng rộng nhất với 2n − 1 dấu sao, mỗi hàng bên dưới hẹp hơn hai sao và lùi sang phải thêm một dấu cách, cho đến hàng cuối chỉ còn một dấu *. Hàng thứ i (đếm từ 1) gồm i − 1 dấu cách ở đầu, sau đó là 2(n − i) + 1 dấu sao.
Hãy viết inverted_pyramid(n).
Đầu vào
n: Số hàng.
Đầu ra
Trả về các hàng theo thứ tự từ trên xuống, không có dấu cách thừa ở cuối hàng.
Ràng buộc
0 ≤ n ≤ 100
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 có 0 dấu cách và 5 sao, hàng 2 có 1 dấu cách và 3 sao, hàng 3 có 2 dấu cách và 1 sao: ["*****", " ***", " *"].
Đầ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ột hàng với một sao: ["*"].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Viết ra các hàng với n = 3 rồi đếm số dấu cách và số dấu sao trên mỗi hàng.
Gợi ý 2
Số dấu cách tăng một sau mỗi hàng, còn số dấu sao giảm hai.
Gợi ý 3
Hàng cuối cùng luôn có đúng một dấu sao.
Độ 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.