cpp-codes/Array_MaxConsicutive1s_k.cpp at master · abhinavkumaryadav1/cpp-codes · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
/*Given a binary array nums and an integer k, flip at most k 0's.
Return the maximum number of consecutive 1's after performing the flipping operation.
Examples:
Input : nums = [1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0] , k = 3
Output : 10 */

#include<iostream>
using namespace std;
int main()
 {

    int arr[19]={0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1};
    int n=19;
    int l=0;
    int r=0;
    int max_len=0;
    int curr_len=0;
    int k=3;
    int zero_count=0;

//my solution i tried but a bug false answer

//     while (r<n)
//     {
// int zero_count=0;

//     for (int i = l; i<n; i++)
//     {
//         if (arr[i]==1)
//         {
//             curr_len=i-l+1;
//             continue;

//         }


//         if (arr[i]==0)
//         {
//             if (zero_count<=k)
//             {
//                 curr_len=i-l+1;
//                 zero_count++;

//             }

//         }
//         if (zero_count>k)
//             {
//                 l++;
//                 break;
//             }


//     cout<<curr_len<<" ";
//     }
//     cout<<curr_len<<"_";
//     max_len=max(max_len,curr_len);
//     cout<<max_len<<endl;
//     // curr_len=0;
//         r++;
//     }


//optimal solution
while (r<n)
{
    if (arr[r]==0)
    zero_count++;

    while (zero_count>k)
    {
        if (arr[l]==0)

            zero_count--;
            l++;


    }
    max_len=max(max_len,r-l+1);
   r++;
}


    cout<<max_len;

return 0;
}