nikunjsoni

978

Apr 15th, 2021 (edited)
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int maxTurbulenceSize(vector<int>& arr) {
  4.         int res = 0, cnt;
  5.         for(int i=0, cnt = 0; i<arr.size()-1; i++, cnt*=-1){
  6.             if(arr[i]>arr[i+1]) cnt = (cnt>0) ? cnt+1 : 1;
  7.             else if(arr[i]<arr[i+1]) cnt = (cnt<0) ? cnt-1 : -1;
  8.             else cnt = 0;
  9.             res = max(res, abs(cnt));
  10.         }
  11.         return res+1;
  12.     }
  13. };
  14.  
  15. --------------------
  16.  
  17. class Solution {
  18. public:
  19.     int maxTurbulenceSize(vector<int>& arr) {
  20.         int res = 0, cnt;
  21.         for(int i=0, cnt = 0; i<arr.size()-1; i++, cnt*=-1){
  22.             if(arr[i]<arr[i+1]) cnt = (cnt>0) ? cnt+1 : 1;
  23.             else if(arr[i]>arr[i+1]) cnt = (cnt<0) ? cnt-1 : -1;
  24.             else cnt = 0;
  25.             res = max(res, abs(cnt));
  26.         }
  27.         return res+1;
  28.     }
  29. };
Add Comment
Please, Sign In to add comment