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

相关推荐
张李浩8 小时前
Leetcode 054螺旋矩阵 采用方向数组解决
算法·leetcode·矩阵
big_rabbit05028 小时前
[算法][力扣101]对称二叉树
数据结构·算法·leetcode
WolfGang0073219 小时前
代码随想录算法训练营 Day11 | 二叉树 part01
数据结构
美好的事情能不能发生在我身上9 小时前
Hot100中的:贪心专题
java·数据结构·算法
2301_821700539 小时前
C++编译期多态实现
开发语言·c++·算法
xixihaha13249 小时前
C++与FPGA协同设计
开发语言·c++·算法
小小怪75010 小时前
C++中的函数式编程
开发语言·c++·算法
xixixiLucky10 小时前
编程入门算法题---小明爬楼梯求爬n层台阶一共多少种方法
算法
剑锋所指,所向披靡!10 小时前
数据结构之线性表
数据结构·算法
m0_6727033112 小时前
上机练习第49天
数据结构·算法