力扣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数组中的最大值、枚举、理解序列传递

相关推荐
2401_8898846615 小时前
嵌入式C++测试框架
开发语言·c++·算法
月明长歌15 小时前
【码道初阶-Hot100】LeetCode 128. 最长连续序列:从排序双指针扫描到 HashSet,一文讲透为什么 O(n) 解法要用哈希
算法·leetcode·哈希算法
Z9fish15 小时前
C语言算法专题总结(一)排序
c语言·算法·排序算法
美式请加冰15 小时前
模拟的介绍和使用
java·开发语言·算法
云泽80815 小时前
蓝桥杯算法精讲:贪心算法之区间问题深度剖析
算法·贪心算法·蓝桥杯
tankeven15 小时前
HJ129 小红的双生数
c++·算法
万能的小裴同学15 小时前
C++ 简易的FBX查看工具
开发语言·c++·算法
Boop_wu15 小时前
[Java 算法] 前缀和(2)
算法·哈希算法·散列表
Hello.Reader15 小时前
深入浅出 Adam 优化算法从直觉到公式
深度学习·算法
识君啊15 小时前
拆分与合并的艺术·分治思想:Java归并排序深度解析
java·数据结构·算法·排序算法·归并排序·分治