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

相关推荐
颜酱2 分钟前
从二叉树到衍生结构:5种高频树结构原理+解析
javascript·后端·算法
不知名XL21 分钟前
day50 单调栈
数据结构·算法·leetcode
@––––––36 分钟前
力扣hot100—系列2-多维动态规划
算法·leetcode·动态规划
xsyaaaan1 小时前
代码随想录Day31动态规划:1049最后一块石头的重量II_494目标和_474一和零
算法·动态规划
Jay Kay1 小时前
GVPO:Group Variance Policy Optimization
人工智能·算法·机器学习
Epiphany.5562 小时前
蓝桥杯备赛题目-----爆破
算法·职场和发展·蓝桥杯
YuTaoShao2 小时前
【LeetCode 每日一题】1653. 使字符串平衡的最少删除次数——(解法三)DP 空间优化
算法·leetcode·职场和发展
茉莉玫瑰花茶2 小时前
C++ 17 详细特性解析(5)
开发语言·c++·算法
cpp_25012 小时前
P10570 [JRKSJ R8] 网球
数据结构·c++·算法·题解
cpp_25012 小时前
P8377 [PFOI Round1] 暴龙的火锅
数据结构·c++·算法·题解·洛谷