Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Inverted Pyramid

Print a centered pyramid of stars upside down, with the widest row on top.

Bạn sẽ học được gì

  • Count spaces up while stars count down
  • Express a row's width with a formula in the row number
  • Avoid trailing spaces in output rows

Đề bài

Xem bản dịch

Turn the centered pyramid over: the top row is the widest, with 2n − 1 stars, and each row below is two stars narrower and shifted one space further right, until the last row holds a single *. Row i (counting from 1) has i − 1 leading spaces followed by 2(n − i) + 1 stars.

Implement inverted_pyramid(n).

Input

n: The number of rows.

Output

Return the rows from top to bottom, without trailing spaces.

Ràng buộc

0 ≤ n ≤ 100

Ví dụ

Ví dụ 1
Đầ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

Row 1 has 0 spaces and 5 stars, row 2 has 1 space and 3 stars, row 3 has 2 spaces and 1 star: ["*****", " ***", " *"].

Ví dụ 2
Đầ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

One row with one star: ["*"].

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Write the rows for n = 3 and count the spaces and stars on each.

Gợi ý 2

Spaces grow by one per row while stars shrink by two.

Gợi ý 3

The last row always has exactly one star.

Độ phức tạp mong đợi

O(n^2) time, O(n^2) extra space

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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.