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