题目来源:
leetcode题目,网址:2765. 最长交替子序列 - 力扣(LeetCode)
解题思路:
顺序遍历查找最长交替子序列即可。
解题代码:
- class Solution {
- public int alternatingSubarray(int[] nums) {
- int res=-1;
- int count=0;
- for(int i=1;i<nums.length;i++){
- if(count%2==0 && nums[i]-nums[i-1]==1){
- count++;
- }else if(count %2==1 && nums[i]-nums[i-1]==-1){
- count++;
- }else{
- res=Math.max(count,res);
- if(nums[i]-nums[i-1]==1)
- count=1;
- else
- count=0;
-
- }
- }
- res=Math.max(count,res);
-
- return res>=1?res+1:-1;
- }
- }
总结:
无官方题解。