力扣3202:找出有效子序列的最大长度||

cpp 复制代码
class Solution {
public:
    int maximumLength(vector<int>& nums, int k) {
        int res=0;
        for(int m=0;m<k;m++){//假设子序列两数%k之后的结果为m 相当于枚举
            vector<int> v(k,0);
            for(auto num:nums){
                v[num%k]=v[(m-num%k+k)%k]+1; //知道m之后可以知道需要的子序列当前数的前一个数的大小 这样就可以接上
            }
            res=max(res,ranges::max(v));//获取每次枚举后的最大值
        }
        return res;
    }
};

获取vector数组中的最大值、枚举、理解序列传递

相关推荐
烟花落o7 分钟前
【数据结构系列01】时间复杂度和空间复杂度:消失的数字
数据结构·算法·leetcode·刷题
㓗冽8 分钟前
阵列(二维数组)-基础题79th + 饲料调配(二维数组)-基础题80th + 求小数位数个数(字符串)-基础题81th
数据结构·c++·算法
努力学算法的蒟蒻11 分钟前
day86(2.15)——leetcode面试经典150
数据结构·leetcode·面试
fu的博客17 分钟前
【数据结构3】带头指针·单向链表实现
数据结构·链表·带头指针
识君啊17 分钟前
Java双指针 - 附LeetCode 经典题解
java·算法·leetcode·java基础·双指针
_F_y19 分钟前
子序列系列动态规划
算法·动态规划
田里的水稻22 分钟前
FA_规划和控制(PC)-A*(规划01)
人工智能·算法·数学建模·机器人·自动驾驶
twilight_46922 分钟前
机器学习与模式识别——Logistic算法
人工智能·算法·机器学习
ArturiaZ32 分钟前
【day28】
开发语言·c++·算法
致Great32 分钟前
使用 GRPO 算法训练多智能体系统:实现可靠的长期任务规划与执行
人工智能·算法·agent·智能体