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

Tam giác chữ cái

Vẽ tam giác vuông bằng chữ cái, hàng thứ i là i chữ cái đầu tiên của bảng chữ cái.

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

  • Đổi một số thành chữ cái bằng cách cộng thêm vào 'A'
  • Tạo các hàng có độ dài tăng dần
  • Trả về hình vẽ dưới dạng danh sách các hàng

Đề bài

Xem bản gốc (English)

Thay cho dấu sao, tam giác vuông này dùng bảng chữ cái. Hàng thứ i (đếm từ 1) chứa i chữ cái in hoa tiếng Anh đầu tiên theo thứ tự, viết liền nhau không có dấu cách: hàng 1 là A, hàng 2 là AB, hàng 3 là ABC. Muốn đổi một vị trí thành chữ cái, bạn chỉ cần cộng vị trí đó vào mã ký tự của A.

Hãy viết alphabet_triangle(n).

Đầu vào

n: Số hàng (tối đa 26, mỗi hàng ứng với một chữ cái).

Đầu ra

Trả về các hàng theo thứ tự từ trên xuống.

Ràng buộc

0 ≤ n ≤ 26

Ví dụ

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

Kết quả mong đợi:
expected = ["A", "AB", "ABC", "ABCD"]
Đầu vào:
long long n = 4;

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

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

Giải thích

Mỗi hàng thêm chữ cái kế tiếp: ["A", "AB", "ABC", "ABCD"].

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

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

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

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

Giải thích

Chỉ có A: ["A"].

Hướng tiếp cận

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

Gợi ý 1

Vị trí j trong một hàng (tính từ 0) là chữ cái đứng sau A j vị trí.

Gợi ý 2

Hầu hết các ngôn ngữ cho phép cộng một số nguyên vào mã ký tự rồi đổi ngược lại thành ký tự.

Gợi ý 3

Hàng i chỉ là hàng i − 1 thêm một chữ cái.

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