문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
인덱스가 0부터 시작하는 정수 배열 nums가 주어진다. 길이가 m인 부분 배열 s가 교대 상태라고 불리는 경우 다음과 같다.
nums에 존재하는 모든 교대 부분 배열의 최대 길이를 반환해라. 만약 그러한 부분 배열이 없다면 -1을 반환해라.
#1
Input: nums = [2, 3, 4, 3, 4]
Output: 4
Explanation: 교대 부분 배열은 [2, 3], [3, 4], [3, 4, 3], [3, 4, 3, 4]이다. 가장 긴 것은 [3, 4, 3, 4]라서, 길이가 4이다.
#2
Input: nums = [4, 5, 6]
Output: 2
Explanation:
[4, 5]와 [5, 6]은 오직 2개뿐인 교대 부분 배열이다. 둘 다 길이가 2이다.
class Solution {
public int alternatingSubarray(int[] nums) {
int max = -1;
int n = 1;
int expected = 1;
for(int i = 1; i < nums.length; i++){
int diff = nums[i] - nums[i - 1];
if(diff == expected){
n++;
expected *= -1;
}else if(diff == 1){
n = 2;
expected = -1;
}else{
n = 1;
expected = 1;
}
if(n > 1){
max = Math.max(max, n);
}
}
return max;
}
}