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

news2024/10/5 15:30:07

目录

一、题目

二、分析+代码


一、题目

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

二、分析+代码

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);
    }
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1118031.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

数据回归算法 | Python逻辑回归

逻辑回归是一种经典的机器学习算法,用于解决二分类问题。 它常被用于预测某个事件发生的概率,通过将输入特征映射到一个概率值来进行分类。 简单聊聊 逻辑回归就像一位智能的侦探,根据一些线索(输入特征)判断某件事情是否会发生。 它将这些线索组合起来,计算出一个关于…

洛谷 P1216 [USACO1.5] [IOI1994]数字三角形题解

观察题目我们发现从前往后推会有条件判断&#xff0c;不容易写出来。所以就从后往前推。 也就是说后面的状态已经是推出来了&#xff0c;保证是最大值。 //数字三角形 #include<iostream> using namespace std; const int N 510; int f[N][N], n;int main() {ios::sync…

利用Bootstrap的面包屑组件实现面包屑层次分级导航效果

目录 01-相关基础知识02-一个简单的示例03-改变面包悄中的层级分隔符 01-相关基础知识 可以用类breadcrumb实现面包屑层次导航效果。 当使用 Bootstrap 构建网页时&#xff0c;breadcrumb 类用于创建面包屑导航&#xff08;breadcrumb navigation&#xff09;&#xff0c;这是…

在 RN 中构建自适应 UI

移动开发的世界在不断变化&#xff0c;随之而来的是对能够适应任何设备或方向的用户界面的需求。React Native 提供了一套丰富的工具来构建这样的需求。 在本文中&#xff0c;我们将探讨如何在 React Native 中设计响应式和自适应 UI&#xff0c;重点关注不同的设备尺寸、方向…

yakit使用爆破编码明文_dnslog使用

yakit使用爆破编码密码 文章目录 yakit使用爆破编码密码yakit使用1 yakit编码密码进行爆破2 准备eval.php文件放入web3 访问http://192.168.225.206/eval.php,使用bp抓包,测试后环境准本好4 使用yakit4.1 进入页面&#xff0c;点击这里进行配置默认端口80834.2 发送到模糊测试4…

Qt 官方文档及阅读方法

文章目录 选择 All Qt Modules 查找模块选择 C Classes 查看该模块的所有的类当前类说明文档 QT 官方文档参考&#xff1a;https://doc.qt.io/qt-5 选择 All Qt Modules 查找模块 选择 C Classes 查看该模块的所有的类 当前类说明文档 包括 属性公共函数重新实现的公共功能公…

如何正确停止线程?为什么 volatile 标记位的停止方法是错误的?

Java全能学习面试指南&#xff1a;https://javaxiaobear.cn 今天我们主要学习如何正确停止一个线程&#xff1f;以及为什么用 volatile 标记位的停止方法是错误的&#xff1f; 首先&#xff0c;我们来复习如何启动一个线程&#xff0c;想要启动线程需要调用 Thread 类的 start…

面试官:说说 HTTP 常见的请求头有哪些?

一、是什么 HTTP头字段&#xff08;HTTP header fields&#xff09;,是指在超文本传输协议&#xff08;HTTP&#xff09;的请求和响应消息中的消息头部分 它们定义了一个超文本传输协议事务中的操作参数 HTTP头部字段可以自己根据需要定义&#xff0c;因此可能在 Web 服务器…

想要精通算法和SQL的成长之路 - 找到最终的安全状态

想要精通算法和SQL的成长之路 - 找到最终的安全状态 前言一. 找到最终的安全状态1.1 初始化邻接图1.2 构建反向邻接图1.3 BFS遍历1.4 完整代码 前言 想要精通算法和SQL的成长之路 - 系列导航 一. 找到最终的安全状态 原题链接 我们从题目中可以看出来&#xff1a; 出度为0的…

如何用python做简单的接口压力测试

这篇文章主要介绍了如何用python做简单的接口压力测试问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教− 最近研究了一下接口的压力测试&#xff0c;主要来说就是连续频繁的对接口的调用&#xff0c;来测试接口的响应速度、返回结果&#…

Docker systemctl 安装配置

在docker中使用systemctl的时候&#xff0c;发现没有这个命令&#xff0c;我也去网上找了一些资料&#xff0c;很多都说在docker run的时候设置一些参数&#xff0c;/init 类似这些&#xff0c;但是都没效果。后来找了一些资料&#xff0c;自己尝试了&#xff0c;成功了。 1.下…

抛砖引玉:Redis 与 接口自动化测试框架的结合

接口自动化测试已成为保证软件质量和稳定性的重要手段。而Redis作为一个高性能的缓存数据库&#xff0c;具备快速读写、多种数据结构等特点&#xff0c;为接口自动化测试提供了强大的支持。勇哥这里粗略介绍如何结合Python操作Redis&#xff0c;并将其应用于接口自动化测试框架…

EasyRule源码:工厂方法模式之规则创建源码分析

目录 1.规则创建方式 1.1.Rule注解 1.2.链式编程 1.3.表达式方式 1.4.文件脚本DSL方式 2.创建的规则类&#xff08;产品类&#xff09; 3.规则工厂类 3.1 RuleDefinition类 3.2 组合规则创建 3.3 单一规则创建 EasyRule框架的源码解析见上篇文章&#xff1a;EasyRule…

STM32:GPIO功能描述和工作方式

一、STM32控制原理概要 IO端口位的基本结构 在STM32有特定功能的内存单元&#xff0c;即"寄存器"。寄存器是程序与硬件电路通信的桥梁。寄存器按照每32位二进制0/1数据为一组。存储着芯片特定电路的相关信息。我们就是通过程序对寄存器中的数据进行修改&#xff0c;…

高速DSP系统设计参考指南(七)电磁干扰基础

&#xff08;七&#xff09;电磁干扰基础 1.概述2.EMI概述3.数字信号4.电流环路5.电源6.传输线7.电源层和地层8. 减少电磁干扰经验法则9.总结 1.概述 高速DSP系统中的辐射是由通过印刷电路板走线传播的快速开关电流和电压引起的。随着DSP速度的提高&#xff0c;印刷电路板走线…

【探索Linux】文件描述符 | 重定向 | 基础IO —— 强大的命令行工具 P.12

阅读导航 前言一、open()函数返回值二、文件描述符fd1. 文件描述符的分配规则2. 文件描述符0、1、2 三、重定向1. 重定向的本质⭕图解 2. dup2 系统调用函数 温馨提示 前言 前面我们讲了C语言的基础知识&#xff0c;也了解了一些数据结构&#xff0c;并且讲了有关C的一些知识&…

Python常用函数中NumPy的使用教程

嗨喽~大家好呀&#xff0c;这里是魔王呐 ❤ ~! python更多源码/资料/解答/教程等 点击此处跳转文末名片免费获取 1. txt文件 (1) 单位矩阵&#xff0c;即主对角线上的元素均为1&#xff0c;其余元素均为0的正方形矩阵。 在NumPy中可以用eye函数创建一个这样的二维数组&#…

合同管理系统

合同管理系统 功能介绍&#xff1a; 功能特性&#xff1a; 根据对合同管理系统系统分析合同管理由以下模块组成&#xff0c;相对方管理、合同文本管理、合同审批管理、合同履行审批、风险事件管理、合同查询、合同统计、系统提醒、系统管理。 1、相对方管理 1.有“相对方…

山西电力市场日前价格预测【2023-10-22】

日前价格预测 预测说明&#xff1a; 如上图所示&#xff0c;预测明日&#xff08;2023-10-22&#xff09;山西电力市场全天平均日前电价为370.96元/MWh。其中&#xff0c;最高日前电价为612.26元/MWh&#xff0c;预计出现在18: 30。最低日前电价为216.57元/MWh&#xff0c;预计…

【换根DP】CF1882 D

Problem - D - Codeforces 思路&#xff1a; 一个很套路的换根 首先观察到&#xff0c;先对儿子一定比先对父亲操作来的代价小&#xff0c;因此考虑先对儿子操作&#xff0c;再对父亲操作 然后就可以直接换根了&#xff0c;首先考虑树形DP&#xff0c;设dp[u] 为 把 u 子树染…