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

相关推荐
cjr_xyi1 小时前
AT1202Contest_c binarydigit 题解
c语言·c++·算法
atunet2 小时前
从算法优化到系统加速的多层级思考7
算法
夜不会漫长2 小时前
数据结构:链表
数据结构·链表
Navigator_Z2 小时前
LeetCode //C - 1156. Swap For Longest Repeated Character Substring
c语言·算法·leetcode
Reart2 小时前
Leetcode 1143.最长公共子序列(720)
后端·算法
无相求码3 小时前
const vs #define:C语言常量定义的差异
c语言·算法
先吃饱再说3 小时前
LeetCode 226. 翻转二叉树
算法
剑锋所指,所向披靡!3 小时前
数据结构之关键路径
数据结构·算法
阿宇的技术日志3 小时前
漏桶、令牌桶、滑动窗口 三限流算法理解
算法·滑动窗口·漏桶·令牌桶
笨笨饿3 小时前
101_详解USB协议
java·jvm·数据结构