Sponsored
Sponsored
This approach involves iterating through the array and counting sequences of 1s. If a 0 is encountered, the count is reset to 0. We keep track of the maximum count during the iteration.
Time Complexity: O(n), where n is the number of elements in the array, as we make a single pass.
Space Complexity: O(1) since no extra space proportional to input size is used.
1using System;
2
3public class MaxConsecutiveOnes {
4 public static int FindMaxConsecutiveOnes(int[] nums) {
5 int maxCount = 0, currentCount = 0;
6 foreach (int num in nums) {
7 if (num == 1) {
8 currentCount++;
9 maxCount = Math.Max(maxCount, currentCount);
10 } else {
11 currentCount = 0;
12 }
13 }
14 return maxCount;
15 }
16
17 public static void Main() {
18 int[] nums = {1, 1, 0, 1, 1, 1};
19 Console.WriteLine("The maximum number of consecutive 1s is: " + FindMaxConsecutiveOnes(nums));
20 }
21}
22This C# method uses a foreach loop to process the input array. The max consecutive count is determined using logic similar to that in the provided C# code, leveraging the static method Math.Max for comparison.
Here, Java implements the sliding window by smoothly sliding the left after encountering zeros and considering the right index for effective window measurement.