โจทย์
สามเหลี่ยมมุมฉากรูปนี้ใช้ตัวอักษรแทนดาว แถวที่ i (นับจาก 1) คือตัวพิมพ์ใหญ่ภาษาอังกฤษ i ตัวแรกเรียงตามลำดับ เขียนติดกันไม่มีช่องว่าง แถวที่ 1 คือ A แถวที่ 2 คือ AB แถวที่ 3 คือ ABC การแปลงตำแหน่งให้เป็นตัวอักษรทำได้ง่าย ๆ ด้วยการนำตำแหน่งไปบวกกับรหัสอักขระของ A
จงเขียน alphabet_triangle(n)
อินพุต
n: จำนวนแถว (ไม่เกิน 26 คือหนึ่งแถวต่อหนึ่งตัวอักษร)
เอาต์พุต
คืนค่าแถวทั้งหมดเรียงจากบนลงล่าง
เงื่อนไข
0 ≤ n ≤ 26
ตัวอย่าง
อินพุต:
n = 4
ผลลัพธ์ที่คาดหวัง:
expected = ["A", "AB", "ABC", "ABCD"]
อินพุต:
long long n = 4;
ผลลัพธ์ที่คาดหวัง:
std::vector<std::string> expected = {"A", "AB", "ABC", "ABCD"};
อินพุต:
long n = 4;
ผลลัพธ์ที่คาดหวัง:
string[] expected = new string[] {"A", "AB", "ABC", "ABCD"};
คำอธิบาย
แต่ละแถวเพิ่มตัวอักษรถัดไปเข้ามา: ["A", "AB", "ABC", "ABCD"]
อินพุต:
n = 1
ผลลัพธ์ที่คาดหวัง:
expected = ["A"]
อินพุต:
long long n = 1;
ผลลัพธ์ที่คาดหวัง:
std::vector<std::string> expected = {"A"};
อินพุต:
long n = 1;
ผลลัพธ์ที่คาดหวัง:
string[] expected = new string[] {"A"};
คำอธิบาย
มีเพียง A: ["A"]
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
ตำแหน่ง j ในแถว (นับจาก 0) คือตัวอักษรที่อยู่ถัดจาก A ไป j ตำแหน่ง
คำใบ้ 2
ภาษาส่วนใหญ่ให้นำจำนวนเต็มไปบวกกับรหัสอักขระ แล้วแปลงกลับเป็นอักขระได้
คำใบ้ 3
แถวที่ i ก็คือแถวที่ i − 1 ที่เพิ่มตัวอักษรอีกหนึ่งตัว
ความซับซ้อนที่คาดหวัง
เวลา O(n^2), หน่วยความจำเพิ่ม O(n^2)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน