โจทย์
การแบ่งข้อมูลเป็น chunks ขนาดคงที่เป็นวิธีที่โปรแกรมใช้แบ่งผลลัพธ์เป็นหน้า, เขียนฐานข้อมูลเป็นชุด, หรือส่งข้อมูลเป็นแพ็กเก็ต
Given a list and a chunk size, cut the list into consecutive chunks of exactly size values, in order. The last chunk holds whatever is left and may be shorter.
Implement split_into_chunks(values, size).
อินพุต
values: The list to split.
size: The chunk size.
เอาต์พุต
Return the list of chunks. An empty list gives no chunks.
เงื่อนไข
0 ≤ จำนวนค่า ≤ 10,000
1 ≤ size ≤ 10,000
ตัวอย่าง
อินพุต:
size = 3
values = [1, 2, 3, 4, 5, 6, 7]
ผลลัพธ์ที่คาดหวัง:
expected = [
[1, 2, 3],
[4, 5, 6],
[7]
]อินพุต:
long long size = 3;
std::vector<long long> values = {1, 2, 3, 4, 5, 6, 7};
ผลลัพธ์ที่คาดหวัง:
std::vector<std::vector<long long>> expected = {
{1, 2, 3},
{4, 5, 6},
{7}
};อินพุต:
long size = 3;
long[] values = new long[] {1, 2, 3, 4, 5, 6, 7};
ผลลัพธ์ที่คาดหวัง:
long[][] expected = new long[][] {
new long[] {1, 2, 3},
new long[] {4, 5, 6},
new long[] {7}
};คำอธิบาย
กลุ่มละ 3: [1, 2, 3] และ [4, 5, 6] ส่วน 7 ที่เหลือเป็นช่วงสุดท้ายที่สั้นกว่า
อินพุต:
size = 5
values = [8, 9]
ผลลัพธ์ที่คาดหวัง:
expected = [
[8, 9]
]อินพุต:
long long size = 5;
std::vector<long long> values = {8, 9};
ผลลัพธ์ที่คาดหวัง:
std::vector<std::vector<long long>> expected = {
{8, 9}
};อินพุต:
long size = 5;
long[] values = new long[] {8, 9};
ผลลัพธ์ที่คาดหวัง:
long[][] expected = new long[][] {
new long[] {8, 9}
};คำอธิบาย
ขนาดใหญ่กว่าลิสต์ ทุกอย่างจึงอยู่ในช่วงเดียว: [[8, 9]]
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
ตำแหน่งเริ่มคือ 0, size, 2·size ไปเรื่อย ๆ
คำใบ้ 2
ตัดช่วงจากแต่ละตำแหน่งเริ่มไปถึง start + size
คำใบ้ 3
ช่วงสุดท้ายอาจสั้นกว่า และลิสต์ว่างจะไม่ได้ช่วงใดเลย
ความซับซ้อนที่คาดหวัง
เวลา O(n), หน่วยความจำเพิ่ม O(n)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน