Leetcode2760. 最长奇偶子数组

Every day a Leetcode

题目来源:2760. 最长奇偶子数组

解法1:模拟

代码:

c 复制代码
class Solution
{
public:
    int longestAlternatingSubarray(vector<int> &nums, int threshold)
    {
        int n = nums.size();
        int ans = 0;
        for (int i = 0; i < n; i++)
        {
            if (nums[i] % 2 != 0 || nums[i] > threshold)
                continue;
            int left = i, right = i;
            for (int j = i + 1; j < n; j++)
            {
                if (nums[j - 1] % 2 != nums[j] % 2 && nums[j] <= threshold)
                    right++;
                else
                    break;
            }
            ans = max(right - left + 1, ans);
        }
        return ans;
    }
};

结果:

复杂度分析:

时间复杂度:O(n2),其中 n 是数组 nums 的长度。

空间复杂度:O(1)。

相关推荐
2401_88124440几秒前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)33 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.4 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
十五年专注C++开发5 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack8 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情6738 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext8 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
Jay_5159 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
xiaolang_8616_wjl10 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
FrostedLotus·霜莲11 小时前
C++主流编辑器特点比较
开发语言·c++·编辑器