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

相关推荐
2501_941798739 分钟前
面向微服务分布式事务补偿与最终一致性的互联网系统高可用设计与多语言工程实践分享
leetcode·模拟退火算法
罗湖老棍子33 分钟前
【例4-6】香甜的黄油(信息学奥赛一本通- P1345)
算法·图论·dijkstra·floyd·最短路算法·bellman ford
不染尘.36 分钟前
进程切换和线程调度
linux·数据结构·windows·缓存
jghhh011 小时前
基于C#实现与三菱FX系列PLC串口通信
开发语言·算法·c#·信息与通信
ada7_1 小时前
LeetCode(python)22.括号生成
开发语言·数据结构·python·算法·leetcode·职场和发展
曹轲恒1 小时前
JVM之垃圾回收算法(GC)
jvm·算法
YuTaoShao1 小时前
【LeetCode 每日一题】1161. 最大层内元素和——BFS
算法·leetcode·宽度优先
黛色正浓1 小时前
leetCode-热题100-子串合集(JavaScript)
javascript·算法·leetcode
Z1Jxxx1 小时前
字符串翻转
开发语言·c++·算法
闻缺陷则喜何志丹1 小时前
【前缀和 期望】P7875 「SWTR-7」IOI 2077|普及+
c++·算法·前缀和·洛谷·期望