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