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

Kim tự tháp rỗng

Vẽ đường viền kim tự tháp cân: hai cạnh xiên và một đáy đặc.

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

  • Giữ lại đường viền của một hình cân giữa
  • Xử lý riêng hàng đáy và hàng đỉnh
  • Tránh dấu cách thừa ở cuối hàng

Đề bài

Xem bản gốc (English)

Hàng thứ i (đếm từ 1) của kim tự tháp cân có n − i dấu cách ở đầu và một khối rộng 2i − 1. Ở phiên bản rỗng, hàng cuối cùng (cạnh đáy) vẫn được tô kín bằng sao, khối rộng 1 chỉ là một dấu *, còn mọi khối khác chỉ giữ hai sao ở hai đầu, ở giữa là dấu cách.

Hãy viết hollow_pyramid(n).

Đầu vào

n: Số hàng.

Đầu ra

Trả về các hàng theo thứ tự từ trên xuống, không có dấu cách thừa ở cuối hàng.

Ràng buộc

0 ≤ n ≤ 100

Ví dụ

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

Hàng 2 và 3 chỉ giữ hai đầu, hàng 4 là đáy đặc gồm 7 sao: [" *", " * *", " * *", "*******"].

Ví dụ 2
Đầu vào:
n = 2

Kết quả mong đợi:
expected = [" *", "***"]
Đầu vào:
long long n = 2;

Kết quả mong đợi:
std::vector<std::string> expected = {" *", "***"};
Đầu vào:
long n = 2;

Kết quả mong đợi:
string[] expected = new string[] {" *", "***"};

Giải thích

Hàng 2 là đáy 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

Số dấu cách ở đầu hàng giống hệt kim tự tháp đặc.

Gợi ý 2

Đỉnh có độ rộng 1 và đáy là hàng cuối; cả hai đều đặc.

Gợi ý 3

Mọi hàng khác gồm một dấu sao, vài dấu cách và một dấu sao.

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

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.