Đề bài
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.
Ràng buộc
0 ≤ number of values ≤ 10,000
1 ≤ size ≤ 10,000
Ví dụ
Đầu vào:
size = 3
values = [1, 2, 3, 4, 5, 6, 7]
Kết quả mong đợi:
expected = [
[1, 2, 3],
[4, 5, 6],
[7]
]Đầu vào:
long long size = 3;
std::vector<long long> values = {1, 2, 3, 4, 5, 6, 7};
Kết quả mong đợi:
std::vector<std::vector<long long>> expected = {
{1, 2, 3},
{4, 5, 6},
{7}
};Đầu vào:
long size = 3;
long[] values = new long[] {1, 2, 3, 4, 5, 6, 7};
Kết quả mong đợi:
long[][] expected = new long[][] {
new long[] {1, 2, 3},
new long[] {4, 5, 6},
new long[] {7}
};Giải thích
Groups of 3: [1, 2, 3] and [4, 5, 6], and the leftover 7 forms a last, shorter chunk.
Đầu vào:
size = 5
values = [8, 9]
Kết quả mong đợi:
expected = [
[8, 9]
]Đầu vào:
long long size = 5;
std::vector<long long> values = {8, 9};
Kết quả mong đợi:
std::vector<std::vector<long long>> expected = {
{8, 9}
};Đầu vào:
long size = 5;
long[] values = new long[] {8, 9};
Kết quả mong đợi:
long[][] expected = new long[][] {
new long[] {8, 9}
};Giải thích
The size is larger than the list, so everything fits in one chunk: [[8, 9]].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Start positions are 0, size, 2·size, and so on.
Gợi ý 2
Take a slice from each start position up to start + size.
Gợi ý 3
The last slice may be shorter, and an empty list gives no chunks at all.
Độ phức tạp mong đợi
O(n) time, O(n) extra space
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.