将 x 减到 0 的最小操作数

class Solution {

public:

int minOperations(vector<int>& nums, int x) {

int sum = 0;

for (int e : nums) sum += e;

int target = sum - x;

if (target < 0) return -1;

int ret = -1;

for (int left = 0, right = 0, tmp = 0; right < nums.size(); right++)

{

tmp += numsright;

while (target < tmp)

tmp -= numsleft++;

if (tmp == target)

ret = max(ret, right - left + 1);

}

if (ret == -1) return -1;

else return nums.size() - ret;

}

};

相关推荐
余额瞒着我当琳26 分钟前
C++多态深入解析:多态概念,多态实现条件,虚函数表与内存分布,常见问题及注意事项
c++·算法
雨落在了我的手上29 分钟前
Java数据结构(十三):排序
数据结构
维克兜率天34 分钟前
【维克】模块3总结:从一行空数据,到一个能跑的模型
python·深度学习·算法
飞Link38 分钟前
定积分理论与 Python 仿真完全指南
python·算法
闲研随记1 小时前
RL算法学习:ArgMaxRL
算法·llm·强化学习·rl
飞Link1 小时前
零基础:离散数据积分与 Python 实现保姆级教程
python·算法
圣保罗的大教堂1 小时前
leetcode 836. 矩形重叠 简单
leetcode
Logic1011 小时前
C语言/数据结构位运算题解:异或XOR找出独特卡片数字——只出现一次的元素
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
郝学胜-神的一滴1 小时前
C++20模板元编程 02:吃透模板基础核心四大核心知识点
开发语言·数据结构·c++·程序人生·软件工程·visual studio