Đề bài
Hàng thứ i (đếm từ 1) của kim tự tháp cân có n − i dấu cách ở đầu và một khối rộng 2i − 1. Ở phiên bản rỗng, hàng cuối cùng (cạnh đáy) vẫn được tô kín bằng sao, khối rộng 1 chỉ là một dấu *, còn mọi khối khác chỉ giữ hai sao ở hai đầu, ở giữa là dấu cách.
Hãy viết hollow_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 = 4
Kết quả mong đợi:
expected = [" *", " * *", " * *", "*******"]
Đầu vào:
long long n = 4;
Kết quả mong đợi:
std::vector<std::string> expected = {" *", " * *", " * *", "*******"};
Đầu vào:
long n = 4;
Kết quả mong đợi:
string[] expected = new string[] {" *", " * *", " * *", "*******"};
Giải thích
Hàng 2 và 3 chỉ giữ hai đầu, hàng 4 là đáy đặc gồm 7 sao: [" *", " * *", " * *", "*******"].
Đầu vào:
n = 2
Kết quả mong đợi:
expected = [" *", "***"]
Đầu vào:
long long n = 2;
Kết quả mong đợi:
std::vector<std::string> expected = {" *", "***"};
Đầu vào:
long n = 2;
Kết quả mong đợi:
string[] expected = new string[] {" *", "***"};
Giải thích
Hàng 2 là đáy nên được tô đặc: [" *", "***"].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Số dấu cách ở đầu hàng giống hệt kim tự tháp đặc.
Gợi ý 2
Đỉnh có độ rộng 1 và đáy là hàng cuối; cả hai đều đặc.
Gợi ý 3
Mọi hàng khác gồm một dấu sao, vài dấu cách và 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.