Đề bài
Lần này ta lật ngược tam giác vuông: hàng đầu tiên dài nhất với n dấu sao, mỗi hàng tiếp theo bớt đi một sao, cho đến khi chỉ còn một dấu *. Mấu chốt chỉ là cho vòng lặp ngoài đếm lùi thay vì đếm tiến.
Hãy viết inverted_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 thứ i (đếm từ 1) có n − i + 1 ký tự *.
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
Mỗi hàng bớt một 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
Với một hàng, tam giác chỉ là ["*"].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Cho vòng lặp ngoài đếm lùi từ n về 1.
Gợi ý 2
Mỗi hàng có số dấu sao bằng giá trị hiện tại của biến lặp.
Gợi ý 3
Khi n bằng 0, trả về danh sách rỗng.
Độ 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.