Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static int maxSizeAlterSlice(int[] a){
- int max_size_so_far = -1;
- int cur_max_size = -1;
- if(a.length == 1)
- return 1;
- int startInd = 0;
- int endInd = 0;
- int i=1;
- int compareInd=0;
- while(i<a.length){
- if((a[compareInd]>=0 && a[i]<=0)||(a[compareInd]<=0 && a[i]>=0)){
- compareInd=i;
- endInd++;
- i++;
- }else{
- cur_max_size = endInd-startInd+1;
- if(max_size_so_far<cur_max_size){
- max_size_so_far = cur_max_size;
- }
- startInd = i;
- compareInd=startInd;
- endInd=startInd;
- i=startInd+1;
- }
- }
- return max_size_so_far;
- }
Add Comment
Please, Sign In to add comment