修狗摔地 2023-11-17 16:52 采纳率: 100%
浏览 8
已结题

leetcode最长奇偶子数组

img


题目描述如上,我写的代码如下


int longestAlternatingSubarray(int* nums, int numsSize, int threshold) {
    int longsize = 0;
    int l = numsSize;
    int s = 0;
    for (int i = 0; i < numsSize; i++)
    {
        if (nums[i] % 2 == 0&&nums[i]<=threshold)
        {
            l = i;
            break;
        }
    }
    if (l == numsSize)
        return 0;
    while (nums[l] == nums[numsSize - 1])
    {
        if (nums[l] % 2 == 0 && nums[l] <= threshold)
            return 1;
        else
            return 0;
    }
    for (int i = l; i < numsSize - 1; i++)
    {
        if (nums[i] % 2 != nums[i + 1] % 2 && nums[i] <= threshold)
        {
            longsize++;
            s = i;
        }
    }
    if (nums[s + 1] <= threshold)
    {
        longsize++;
    }

    return longsize;

}

测试不通过的例子如下

img


最开始找出的下标l应该是0,然后因为mod2不等于mod8,而且threshold=4,8>4,按理说数组中没有满足条件的值,为什么官方给出的预期结果是1?可能是我对题目的理解不到位,希望解答,感谢

  • 写回答

2条回答 默认 最新

  • 无序繁星 2023-11-17 17:02
    关注

    单个元素也是符合的,条件二是对于处于[l,r -1]的所有索引,0处就是[0, -1]这个区间不存在,不用判断了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月26日
  • 已采纳回答 11月18日
  • 创建了问题 11月17日

悬赏问题

  • ¥15 模电中二极管,三极管和电容的应用
  • ¥15 关于模型导入UNITY的.FBX: Check external application preferences.警告。
  • ¥15 气象网格数据与卫星轨道数据如何匹配
  • ¥100 java ee ssm项目 悬赏,感兴趣直接联系我
  • ¥15 微软账户问题不小心注销了好像
  • ¥15 x264库中预测模式字IPM、运动向量差MVD、量化后的DCT系数的位置
  • ¥15 curl 命令调用正常,程序调用报 java.net.ConnectException: connection refused
  • ¥20 关于web前端如何播放二次加密m3u8视频的问题
  • ¥15 使用百度地图api 位置函数报错?
  • ¥15 metamask如何添加TRON自定义网络