leetcode 3512

3512: 使数组和能被K整除的最少操作次数

思路:只能减不能加;数组元素之和能被 k 整除所需的最小操作次数->数组之和模K的余数

复制代码
class Solution {
public:
    int minOperations(vector<int>& nums, int k) {
        int sum=0;
        for(int i=0;i<nums.size();i++){
            sum+=nums[i];
        }
        return sum%k;
    }
};

简便写法:

复制代码
class Solution {
public:
    int minOperations(vector<int>& nums, int k) {
        return reduce(nums.begin(), nums.end()) % k;
    }
};
相关推荐
近津薪荼3 分钟前
优选算法——滑动窗口1(单调性)
c++·学习·算法
diediedei4 分钟前
嵌入式C++驱动开发
开发语言·c++·算法
燃于AC之乐9 分钟前
《算法实战笔记》第10期:六大算法实战——枚举、贪心、并查集、Kruskal、双指针、区间DP
算法·贪心算法·图论·双指针·区间dp·二进制枚举
diediedei13 分钟前
高性能计算通信库
开发语言·c++·算法
蒸蒸yyyyzwd14 分钟前
算法学习笔记
笔记·算法
TracyCoder12321 分钟前
Redis 进阶之路:探秘事务、Lua 与特殊数据结构
数据结构·redis·lua
练习时长一年23 分钟前
LeetCode热题100(颜色分类)
算法·leetcode·职场和发展
说文科技30 分钟前
大模型项目实战之dpo微调
人工智能·算法
睡一觉就好了。37 分钟前
归并排序——递归与非递归的双重实现
数据结构·算法·排序算法
酉鬼女又兒1 小时前
SQL23 统计每个学校各难度的用户平均刷题数
数据库·sql·算法