示例:[1,0,0,1,1,1] 输出3
function maxOne(arr) {
let max = 0;
let tmp = 0;
for (let i = 0; i < arr.length; i++) {
if (arr[i] ==1) {
tmp++;
} else {
max = Math.max(max,tmp);
tmp = 0;
}
}
return Math.max(max,tmp);
}
时间复杂度O(N) 空间复杂度O(1)