Đề bài
Mỗi hàng của kim tự tháp này đọc xuôi hay đọc ngược đều giống nhau (một palindrome). Hàng thứ i (đếm từ 1) gồm n − i dấu cách ở đầu, sau đó là các chữ số 1, 2, …, i, rồi i − 1, …, 2, 1, tất cả viết liền nhau không có dấu cách. Như vậy hàng 3 là 12321 và hàng 1 là 1.
Hãy viết palindromic_number_pyramid(n).
Đầu vào
n: Số hàng (tối đa 9, nên mọi số đều chỉ có một chữ số).
Đầ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 ≤ 9
Ví dụ
Đầu vào:
n = 3
Kết quả mong đợi:
expected = [" 1", " 121", "12321"]
Đầu vào:
long long n = 3;
Kết quả mong đợi:
std::vector<std::string> expected = {" 1", " 121", "12321"};
Đầu vào:
long n = 3;
Kết quả mong đợi:
string[] expected = new string[] {" 1", " 121", "12321"};
Giải thích
Hàng 1 gồm 2 dấu cách và 1, hàng 2 gồm 1 dấu cách và 121, hàng 3 là 12321: [" 1", " 121", "12321"].
Đầu vào:
n = 1
Kết quả mong đợi:
expected = ["1"]
Đầu vào:
long long n = 1;
Kết quả mong đợi:
std::vector<std::string> expected = {"1"};
Đầu vào:
long n = 1;
Kết quả mong đợi:
string[] expected = new string[] {"1"};
Giải thích
Một hàng chứa chữ số 1: ["1"].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Chia mỗi hàng thành phần đi lên 1..i và phần đi xuống i − 1..1.
Gợi ý 2
Phần đi xuống là phần đi lên viết ngược và bỏ chữ số cuối.
Gợi ý 3
Số dấu cách ở đầu hàng theo đúng quy tắc của kim tự tháp 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.