Number Of Sub Array
Cho mảng các số nguyên arr, hãy viết hàm tìm số mảng con (mảng chứa các phần tử liên tiếp trong arr) thỏa mãn:
- Tổng của các phần tử trong tất cả mảng con là như nhau.
- Số mảng con phải là lớn nhất.
Ví dụ
- Cho
arr = [5, 2, 1, 1, 2, 7, 3], output lànumberOfSubArray(arr) = 3.
Giải thích:- Có thể chia mảng arr thành các mảng con như sau:
- Hoặc:
- Có thể chia mảng arr thành các mảng con như sau:
- Cho
arr = [1, 2, 2, 2, 1], output lànumberOfSubArray(arr) = 3.
Đầu vào/Đầu ra
-
[Giới hạn thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, JS và Go
-
[Đầu vào] Array of integer arr.
1 <= arr.size <= 50-11000 <= arr[i] <= 11000. -
[Đầu ra] Integer
Post Comment