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

相关推荐
wadesir7 小时前
Rust中的条件变量详解(使用Condvar的wait方法实现线程同步)
开发语言·算法·rust
yugi9878387 小时前
基于MATLAB实现协同过滤电影推荐系统
算法·matlab
TimberWill7 小时前
哈希-02-最长连续序列
算法·leetcode·排序算法
Morwit7 小时前
【力扣hot100】64. 最小路径和
c++·算法·leetcode
leoufung7 小时前
LeetCode 373. Find K Pairs with Smallest Sums:从暴力到堆优化的完整思路与踩坑
java·算法·leetcode
wifi chicken8 小时前
数组遍历求值,行遍历和列遍历谁更快
c语言·数据结构·算法
qingyun9898 小时前
深度优先遍历:JavaScript递归查找树形数据结构中的节点标签
前端·javascript·数据结构
胡楚昊8 小时前
NSSCTF动调题包通关
开发语言·javascript·算法
Gold_Dino9 小时前
agc011_e 题解
算法
bubiyoushang8889 小时前
基于蚁群算法的直流电机PID参数整定 MATLAB 实现
数据结构·算法·matlab