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);
    }
};
相关推荐
前端拿破轮7 分钟前
字符串消消乐你会吗?😋😋😋
算法·leetcode·面试
EndingCoder27 分钟前
图算法在前端的复杂交互
前端·算法·图算法
kanhaoning1 小时前
将重排序大模型Qwen3-Reranker-8B的知识蒸馏到小模型BGE-reranker-v2-m3上
算法
CoovallyAIHub1 小时前
2025年小目标检测分享:从无人机视角到微观缺陷的创新模型
深度学习·算法·计算机视觉
用户40315986396631 小时前
表达式并发计算
java·算法
前端拿破轮1 小时前
不是吧不是吧,2025年了还有人不会括号匹配?
算法·leetcode·面试
CoovallyAIHub1 小时前
无人机图像中的小目标检测新利器:深入解析 LAM-YOLO 模型
深度学习·算法·计算机视觉
刃神太酷啦2 小时前
C++ 多态详解:从概念到实现原理----《Hello C++ Wrold!》(14)--(C/C++)
java·c语言·c++·qt·算法·leetcode·面试
DoraBigHead2 小时前
小哆啦解题记 · 数字连续段谜案
算法
✿ ༺ ོIT技术༻3 小时前
剑指offer第2版:链表系列
数据结构·算法·链表