Leetcode—2760.最长奇偶子数组【简单】

源代码•宸

已于 2023-11-17 09:16:39 修改

阅读量181

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法 C语言经验分享

于 2023-11-16 09:20:11 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/134433884

版权

LeetCode刷题专栏收录该内容

393 篇文章 5 订阅

订阅专栏

2023每日刷题（三十一）

Leetcode—2760.最长奇偶子数组

在这里插入图片描述

实现代码

#define MAX(a, b) ((a > b) ? (a): (b))
int longestAlternatingSubarray(int* nums, int numsSize, int threshold){
    int ans = 0;
    int i = 0;
    while(i < numsSize) {
        if(nums[i] > threshold || nums[i] % 2) {
            i++;
            continue;
        }
        int start = i;
        i++;
        while(i < numsSize && nums[i] <= threshold && nums[i] % 2 != nums[i - 1] % 2) {
            i++;
        }
        ans = MAX(ans, i - start);
    }
    return ans;
}