Đề bài
Bắt đầu từ tam giác vuông đặc, trong đó hàng thứ i (đếm từ 1) rộng i ký tự, rồi chỉ giữ lại phần viền. Hàng i toàn sao khi i ≤ 2 hoặc i = n (phần đỉnh ở trên và cạnh đáy ở dưới). Các hàng còn lại gồm một *, rồi i − 2 dấu cách, rồi một *.
Hãy viết hollow_right_triangle(n).
Đầu vào
n: Số hàng.
Đầ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 dấu sao nên không có dấu cách thừa ở cuối.
Ràng buộc
0 ≤ n ≤ 100
Ví dụ
Đầu vào:
n = 5
Kết quả mong đợi:
expected = ["*", "**", "* *", "* *", "*****"]
Đầu vào:
long long n = 5;
Kết quả mong đợi:
std::vector<std::string> expected = {"*", "**", "* *", "* *", "*****"};
Đầu vào:
long n = 5;
Kết quả mong đợi:
string[] expected = new string[] {"*", "**", "* *", "* *", "*****"};
Giải thích
Hàng 3 và 4 rỗng ruột, hàng 5 là cạnh đáy đầy đủ: ["*", "**", "* *", "* *", "*****"].
Đầ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 3 là hàng cuối 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
Một hàng được tô đặc khi nó quá ngắn để có phần bên trong, hoặc khi nó là hàng cuối.
Gợi ý 2
Các hàng khác bắt đầu và kết thúc bằng một dấu sao.
Gợi ý 3
Số dấu cách giữa hai dấu sao bằng độ dài hàng trừ 2.
Độ 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.