โจทย์ทั้งหมด
ง่าย 4 ข้อที่แก้แล้ว อัตราผ่าน 57.1%

สามเหลี่ยมตัวเลข

สร้างสามเหลี่ยมที่มีตัวเลขเพิ่มขึ้นในแต่ละแถว

สิ่งที่คุณจะได้เรียนรู้

  • สร้างแถวที่ยาวขึ้นเรื่อย ๆ
  • เก็บตัวนับข้ามแถว
  • คืนลิสต์ 2 มิติ

โจทย์

สร้างสามเหลี่ยมตัวเลข: แถวที่ i (โดยเริ่มนับจาก 1) ให้แสดงตัวเลข 1, 2, …, i

เขียนฟังก์ชัน number_triangle(rows)

อินพุต

rows: จำนวนแถวของสามเหลี่ยม

เอาต์พุต

คืนค่าสามเหลี่ยมเป็นลิสต์ของแต่ละแถว

เงื่อนไข

0 ≤ rows ≤ 30

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
rows = 3

ผลลัพธ์ที่คาดหวัง:
expected = [
    [1],
    [1, 2],
    [1, 2, 3]
]
อินพุต:
long long rows = 3;

ผลลัพธ์ที่คาดหวัง:
std::vector<std::vector<long long>> expected = {
    {1},
    {1, 2},
    {1, 2, 3}
};
อินพุต:
long rows = 3;

ผลลัพธ์ที่คาดหวัง:
long[][] expected = new long[][] {
    new long[] {1},
    new long[] {1, 2},
    new long[] {1, 2, 3}
};

คำอธิบาย

แต่ละแถวคือ [1], [1, 2] และ [1, 2, 3]

ตัวอย่างที่ 2
อินพุต:
rows = 0

ผลลัพธ์ที่คาดหวัง:
expected = []
อินพุต:
long long rows = 0;

ผลลัพธ์ที่คาดหวัง:
std::vector<std::vector<long long>> expected = {};
อินพุต:
long rows = 0;

ผลลัพธ์ที่คาดหวัง:
long[][] expected = new long[][] {};

คำอธิบาย

ไม่มีการร้องขอแถวใด ๆ ดังนั้นสามเหลี่ยมจึงว่างเปล่า

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

แถวที่ i ควรมีตัวเลขตั้งแต่ 1 ถึง i เรียงตามลำดับ

คำใบ้ 2

เพิ่มจำนวนสมาชิกของแต่ละแถวทีละหนึ่งเมื่อไล่ลงไป

คำใบ้ 3

เมื่อไม่มีแถว ผลลัพธ์ก็ควรเป็นค่าว่าง

ความซับซ้อนที่คาดหวัง

เวลา O(rows^2), หน่วยความจำเพิ่ม O(rows^2)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

# นักโค้ด ภาษา เวลา หน่วยความจำ คะแนนจาก AI คำตอบ
1 KKKaneki Ken Python 656 ms - 5/5 ดูโค้ด
2 HJhettory Jurash Python 712 ms - 5/5 ดูโค้ด
3 LMLaura Mahlow Python 723 ms - 5/5 ดูโค้ด
4 ННикита Python 834 ms - 5/5 ดูโค้ด

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

สปอยล์: มีคำตอบเต็ม 4 ข้อด้านล่าง ลองแก้ด้วยตัวเองก่อน คุณยังสามารถดูโค้ดของนักพัฒนาคนอื่นและรีวิว AI ได้ เข้าสู่ระบบและแก้โจทย์เพื่อร่วมพูดคุย