ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

Split a List Into Chunks

Cut a list into consecutive groups of a fixed size, with a shorter last group if needed.

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

  • Step through a list in fixed-size jumps
  • Take slices that may be shorter at the end
  • Group data for paging or batch processing

โจทย์

ดูฉบับแปล

Splitting data into fixed-size chunks is how programs page results, batch database writes or send data in packets.

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).

Input

values: The list to split.

size: The chunk size.

Output

Return the list of chunks. An empty list gives no chunks.

เงื่อนไข

0 ≤ number of values ≤ 10,000

1 ≤ size ≤ 10,000

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
values = [1, 2, 3, 4, 5, 6, 7]
size = 3

ผลลัพธ์ที่คาดหวัง:
expected = [
    [1, 2, 3],
    [4, 5, 6],
    [7]
]
อินพุต:
std::vector<long long> values = {1, 2, 3, 4, 5, 6, 7};
long long size = 3;

ผลลัพธ์ที่คาดหวัง:
std::vector<std::vector<long long>> expected = {
    {1, 2, 3},
    {4, 5, 6},
    {7}
};
อินพุต:
long[] values = new long[] {1, 2, 3, 4, 5, 6, 7};
long size = 3;

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

คำอธิบาย

Groups of 3: [1, 2, 3] and [4, 5, 6], and the leftover 7 forms a last, shorter chunk.

ตัวอย่างที่ 2
อินพุต:
values = [8, 9]
size = 5

ผลลัพธ์ที่คาดหวัง:
expected = [
    [8, 9]
]
อินพุต:
std::vector<long long> values = {8, 9};
long long size = 5;

ผลลัพธ์ที่คาดหวัง:
std::vector<std::vector<long long>> expected = {
    {8, 9}
};
อินพุต:
long[] values = new long[] {8, 9};
long size = 5;

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

คำอธิบาย

The size is larger than the list, so everything fits in one chunk: [[8, 9]].

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

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

คำใบ้ 1

Start positions are 0, size, 2·size, and so on.

คำใบ้ 2

Take a slice from each start position up to start + size.

คำใบ้ 3

The last slice may be shorter, and an empty list gives no chunks at all.

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

O(n) time, O(n) extra space

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

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

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

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

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

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

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก