Trung bình 0 đã giải Tỷ lệ chấp nhận 0%

Hourglass Pattern

Print an hourglass of stars: an inverted pyramid on top of an upright one, sharing the single-star waist.

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

  • Combine an inverted pyramid with an upright one
  • Use the distance from the middle row to size each row
  • Avoid repeating the middle row

Đề bài

Xem bản dịch

An hourglass narrows from 2n − 1 stars down to a single star in the middle row and then widens back out. It has 2n − 1 rows. Number the rows k = 1 to 2n − 1 and let d = |n − k| (so d goes n − 1, …, 1, 0, 1, …, n − 1). Row k has n − 1 − d leading spaces followed by 2d + 1 stars.

Implement hourglass_pattern(n).

Input

n: The number of rows in the top half, including the middle row.

Output

Return the 2n − 1 rows from top to bottom, without trailing spaces. When n is 0, return an empty list.

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

Star counts are 5, 3, 1, 3, 5 and leading spaces 0, 1, 2, 1, 0: ["*****", " ***", " *", " ***", "*****"].

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

Only the waist: ["*"].

Hướng tiếp cận

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

Gợi ý 1

The middle row has one star and n − 1 leading spaces.

Gợi ý 2

The farther a row is from the middle, the more stars and the fewer spaces it has.

Gợi ý 3

Count the rows: there are 2n − 1, not 2n.

Độ 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.