longestBitOnes
Cho một mảng arr gồm các bit 0 và 1. Hãy tính số lượng bit 1 ở mảng con liên tiếp nhiều nhất bằng cách xóa đi một phần tử trong mảng arr.
Ví dụ:
- Với
arr = [1,0,1,1]thì đầu ra làlongestBitOnes(arr) = 3
Giải thích:- Xóa đi phần tử thứ 2 ta có được mảng dài nhất là [1,1,1].
- Với
arr = [1,1,1]thì đầu ra làlongestBitOnes(arr) = 2
Giải thích:- Ta bắt buộc phải xóa một phần tử nên mảng dài nhất là [1,1].
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Array Of Integers arr.
1 ≤ arr.size ≤ 104
0 ≤ arr[i] ≤ 1
- [Đầu ra] Integer
Độ dài mảng con chứa bit 1 nhiều nhất
Post Comment