Subarray là gì?

2023-07-30 01:26:12 1376 Lượt xem 33 Lượt thích

Noun Programming

Mảng con

Một mảng con (subarray) là một phần liền kề của mảng (array). Một mảng nằm bên trong một mảng khác. Ví dụ xét mảng [1, 2, 3, 4], Có 10 mảng con (subarray) không rỗng. Các mảng con là (1), (2), (3), (4), (1,2), (2,3), (3,4), (1,2,3), (2,3, 4) và (1,2,3,4). Nói chung đối với một mảng / chuỗi kích thước n, có n * (n + 1) / 2 mảng con / chuỗi con không rỗng.