Đề bài
Tam giác Floyd điền các số nguyên liên tiếp, bắt đầu từ 1, vào những hàng dài dần: hàng 1 chứa 1, hàng 2 chứa 2 3, hàng 3 chứa 4 5 6, và cứ thế tiếp tục. Hàng thứ i (đếm từ 1) chứa i số, và số đầu tiên của mỗi hàng nối tiếp ngay sau số cuối cùng của hàng trên.
Hãy viết floyds_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. Trong mỗi hàng, các số viết ở hệ thập phân và cách nhau đúng một dấu cách, không có dấu cách ở đầu hay cuối hàng.
Ràng buộc
0 ≤ n ≤ 100
Ví dụ
Đầu vào:
n = 4
Kết quả mong đợi:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
Đầu vào:
long long n = 4;
Kết quả mong đợi:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
Đầu vào:
long n = 4;
Kết quả mong đợi:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};
Giải thích
Các số từ 1 đến 10 lấp đầy những hàng dài 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"].
Đầ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
Chỉ có hàng đầu tiên: ["1"].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Dùng một biến đếm bắt đầu từ 1 và không bao giờ đặt lại giữa các hàng.
Gợi ý 2
Hàng i lấy i giá trị tiếp theo của biến đếm đó.
Gợi ý 3
Nối các số bằng một dấu cách để cuối hàng không bị thừa gì.
Độ 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.