Advertisement
jayati

Longest Subarray of 1's After Deleting One Element

May 3rd, 2024
801
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int longestSubarray(vector<int>& nums) {
  4.          int i,j,m=0;
  5.         vector<int>v;
  6.         v.push_back(-1);
  7.         for(i=0;i<nums.size();i++){
  8.             if(nums[i]==0)
  9.             v.push_back(i);
  10.         }
  11.         v.push_back(i);
  12.  
  13.         for(i=1;i<v.size()-1;i++){
  14.             m=max(m,v[i+1]-v[i-1]-2);
  15.         }
  16.         if(v.size()==2)
  17.         return nums.size()-1;
  18.  
  19.         return m;
  20.        
  21.     }
  22. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement