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