LeetCode-2765. 最长交替子数组

不安分的生姜

已于 2024-03-28 09:54:53 修改

阅读量505

点赞数 10

分类专栏： LeetCode 文章标签： leetcode 算法 java

于 2024-01-23 16:19:44 首次发布

本文链接：https://blog.csdn.net/qq_44817285/article/details/135774772

版权

LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

暴力解决

public int alternatingSubarray(int[] nums) {
        //默认没找到
        int res = -1;

        //遍历，从每一个开始
        for (int i = 0; i < nums.length; i++) {
            //左边的元素
            int left = nums[i];
            //默认left后面没有元素
            int len = 0;
            //先加后减
            boolean add = true;
            //遍历i后面的元素
            for (int j = i + 1; j < nums.length; j++) {
                //右侧元素
                int right = nums[j];
                if (add) {
                    //判断是否满足+1
                    if (right - left == 1) {
                        //记录长度
                        len++;
                        //将右侧元素赋予左侧
                        left = right;
                        //下一次就是-1
                        add = false;
                    } else {
                        //不满足直接跳出循环
                        break;
                    }
                } else {
                    //判断是否满足-1
                    if (right - left == -1) {
                        len++;
                        left = right;
                        add = true;
                    } else {
                        break;
                    }
                }
            }
            //加过长度，取最大值
            if (len != 0) {
                res = Math.max(res, len + 1);
            }
        }

        return res;
    }