Algorithm/LeetCode
[LeetCode] Max Consecutive Ones
JunGi Jeong
2021. 7. 7. 19:08
0과 1로 이루어진 nums 배열에서 연속된 1이 가장 많이 이어졌을때 수를 반환하시오
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
/*
이진 배열인 nums가 주어졌을때, 연속된 1의 최대수를 반환하시오.
1 <= nums길이 <= 10만
nums[i] -> 0 or 1
*/
int maximum = 0;
int temp = 0;
for(int number : nums) {
if(number == 1) {
temp++;
}else {
temp = 0;
}
if(temp >= maximum) maximum = temp;
}
return maximum;
}
}
Runtime: 1 ms, faster than 100.00% of Java online submissions for Max Consecutive Ones.
Memory Usage: 40.2 MB, less than 76.94% of Java online submissions for Max Consecutive Ones.