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