1658.将x减到0的最小操作数(滑动窗口)

目录

一、题目

二、分析+代码


一、题目

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

二、分析+代码

cpp 复制代码
class Solution {
public:
    int minOperations(vector<int>& nums, int x) {
        int _MaxLength = INT_MIN;
        int _sum = 0;
        int tmp = 0;
        for (auto number : nums)//先对nums数组求和
        {
            _sum += number;
        }
        if(_sum < x)//x没办法减到0
        {
            return -1;
        }
        if(_sum == x)//需要将nums数组全部减去
        {
            return nums.size();
        }

        for (int left = 0, right = 0; right < nums.size(); right++)
        {
            tmp += nums[right];//进入窗口
            while (tmp > _sum - x)//判断
            {
                tmp -= nums[left];//出窗口
                ++left;//出窗口
            }
            if (tmp == _sum - x)//判断
            {
                _MaxLength = max(_MaxLength, right - left + 1);//更新结果
                tmp -= nums[left];//出窗口
                ++left;
            }

        }
        return _MaxLength == INT_MIN ? -1 : (nums.size() - _MaxLength);
    }
};
相关推荐
yyt_cdeyyds9 分钟前
FIFO和LRU算法实现操作系统中主存管理
算法
alphaTao35 分钟前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode
kitesxian44 分钟前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode
VertexGeek1 小时前
Rust学习(八):异常处理和宏编程:
学习·算法·rust
石小石Orz1 小时前
Three.js + AI:AI 算法生成 3D 萤火虫飞舞效果~
javascript·人工智能·算法
jiao_mrswang2 小时前
leetcode-18-四数之和
算法·leetcode·职场和发展
qystca2 小时前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
薯条不要番茄酱2 小时前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
今天吃饺子3 小时前
2024年SCI一区最新改进优化算法——四参数自适应生长优化器,MATLAB代码免费获取...
开发语言·算法·matlab
是阿建吖!3 小时前
【优选算法】二分查找
c++·算法