1658.将x减到0的最小操作数

news2024/11/13 18:21:28

题目

链接:leetcode链接
在这里插入图片描述

思路分析(滑动窗口)

题目要求从最左边或者最右边移除元素,需要思考两侧,这是比较麻烦的。
正难则反,我们逆向思维一下,最后剩余的元素是不是中间的连续区间,所以,这个题目可以转化成寻找一个最长连续子数组,使得子数组的和为原数组的和减去x。

很明显,使用滑动窗口可以很快速的解决这道题。

但是这道题目还是有一些细节需要考虑的:
1、可能原数组的和 <= x,这是要进行特殊判断的
2、确定好如何进窗口,判断,出窗口,更新结果。
3、最后的返回值,要用size - len,别直接返回len

代码

int minOperations(vector<int>& nums, int x) {
        int sum = 0;
        for(auto e:nums) sum += e;
        int target = sum - x;
        if(target < 0) return -1;//可能总和小于x
        if(target == 0) return nums.size();

        int len = 0,s = 0;
        for(int left = 0,right = 0;right < nums.size();++right)
        { 
            s += nums[right];//进窗口
            while(s > target)//出窗口
            {
                s -= nums[left];
                ++left;
            }

            if(s == target)
                len = max(right - left + 1,len);
            
        }

        return len == 0?-1:nums.size() - len;
        
    }

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

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

相关文章

人工智能 | Hugging Face 的应用

大纲 Hugging-Face 介绍 Hugging-Face 大语言模型 LLM 管理Transformers 机器学习框架文本生成推理 (TGI) Hugging Face Hugging-Face – 大语言模型界的 Github Hugging Face 专门开发用于构建机器学习应用的工具。该公司的代表产品是其为自然语言处理应用构建的 transfo…

网络编程(学习)2024.9.5

目录 网络协议头分析 MTU MSS 粘包和拆包 粘包 粘包原因 解决粘包 拆包 包头分析 以太网头 IP头 ​编辑 Tcp头 三次握手和四次挥手 三次握手 四次挥手 TCP可靠性的保证 1. 数据包顺序 2. 数据完整性 3.. 确认应答&#xff08;ACK&#xff09; 4. 重传机制…

springboot个性化大学生线上聊天交友系统

基于springbootvue实现的个性化大学生线上聊天交友系统 &#xff08;源码L文ppt&#xff09;4-017 4系统设计 4.1 软件功能模块设计 个性化大学生线上聊天交友分为两个模块&#xff0c;分别是管理员功能模块和用户功能模块。主要功能模块包括&#xff…

探索数据可视化的奥秘:Seaborn库的魔力

文章目录 探索数据可视化的奥秘&#xff1a;Seaborn库的魔力背景&#xff1a;为何选择Seaborn&#xff1f;Seaborn是什么&#xff1f;如何安装Seaborn&#xff1f;简单函数介绍与示例场景应用示例常见问题与解决方案总结 探索数据可视化的奥秘&#xff1a;Seaborn库的魔力 背景…

ApiOps Helper:本地代码智能扫描,API的注册管理自动化

APIOps Helper是什么 APIOps Helper是在IntelliJ IDEA平台上开发的插件&#xff0c;可以自动识别IDEA中Java项目的代码&#xff0c;从中扫描出API并自动生成OpenAPI规范文档。 用户可以选择将API导出为本地OpenAPI规范文档&#xff0c;或者将API同步到APIOps平台上进行API协同…

挑选展厅设计伙伴?这些考量点助你决策

如今&#xff0c;随着数字化技术的快速发展&#xff0c;内容展览展示行业已经脱变为一个汇聚创新与创意的展示空间&#xff0c;并成为企业、文旅等各行业竞相追捧的平台&#xff0c;因此&#xff0c;挑选一家专业的多媒体展厅设计公司显得尤为重要&#xff0c;但是&#xff0c;…

maestro复制

problem&#xff1a;ADE Explore的maestro 里保存了设置的仿真器Analyses和扫描参数 Design Variables&#xff0c;如果要新建一个当前的testbench副本&#xff0c;除了复制schematic还希望能把maestro一起复制过去。但是直接复制maestro后仿真的时候还是对原有的schemetic在仿…

能否使用PLC无线通信模块实现力控与FX5U无线以太网通信?

在实际系统中&#xff0c;车间里分布多台PLC&#xff0c;需要用上位机软件集中控制。通常所有设备距离在几十米到上百米不等。用户会选择以太网方式是因为传输速度有保障&#xff0c;而选择无线以太网方案是因为不想开挖电缆沟&#xff0c;或者布线不方便&#xff0c;不但施工麻…

AR远程协作与Web,视频会议,监控直播融合方案

​​随着全球化的加速和远程工作的普及&#xff0c;团队成员之间的沟通与协作变得更加重要。传统的远程协作方式存在诸多限制&#xff0c;如沟通不畅、信息共享困难等。AR技术以其独特的交互性和沉浸感&#xff0c;为远程协作提供了新的解决方案。 针对视频会议系统在特殊场景…

SprinBoot+Vue兼职发布平台的设计与实现

目录 1 项目介绍2 项目截图3 核心代码3.1 Controller3.2 Service3.3 Dao3.4 application.yml3.5 SpringbootApplication3.5 Vue 4 数据库表设计5 文档参考6 计算机毕设选题推荐7 源码获取 1 项目介绍 博主个人介绍&#xff1a;CSDN认证博客专家&#xff0c;CSDN平台Java领域优质…

开源AI市场情况概览:2024年的现状与发展

开源AI的快速发展 开源AI领域的显著进展:2024年,开源AI迅速发展,带动了生成式AI领域的重大创新。得益于GitHub和Hugging Face等平台,研究与开发者社区推出了许多具有突破性的项目,这些项目取得了令人瞩目的成果。 贡献者与项目增长:2023年,GitHub上的贡献者数量增加了…

大屏地图区域显示、复选框多选打点,自定义窗体信息(vue3+TS)

效果图&#xff1a; NPM 安装 Loader&#xff1a; npm i amap/amap-jsapi-loader --save 并设置 key 和安全密钥&#xff1a; import AMapLoader from amap/amap-jsapi-loader;//引入高德地图window._AMapSecurityConfig {securityJsCode: "「你申请的安全密钥」"…

dp算法练习题【8】

不同二叉搜索树 96. 不同的二叉搜索树 给你一个整数 n &#xff0c;求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种&#xff1f;返回满足题意的二叉搜索树的种数。 示例 1&#xff1a; 输入&#xff1a;n 3 输出&#xff1a;5示例 2&#xff1a; 输…

idea控制台中文乱码问题解决方法(UTF-8 编码)

设置 IDEA 编码格式 打开 IntelliJ IDEA>File>Setting>Editor>File Encodings&#xff0c;将 Global Encoding、Project Encoding、Default encodeing for properties files 这三项都设置成 UTF-8 设置vm option 参数 将 vm option 参数改为&#xff1a; -Dfile.…

828华为云征文|部署全自动追番整理下载工具 AutoBangumi

828华为云征文&#xff5c;部署全自动追番整理下载工具 AutoBangumi 一、Flexus云服务器X实例介绍1.1 云服务器介绍1.2 性能模式1.3 产品优势 二、Flexus云服务器X实例配置2.1 重置密码2.2 服务器连接2.3 安全组配置 三、部署 AutoBangumi3.1 AutoBangumi 介绍3.2 Docker 环境搭…

构建数字生态,布局智能未来——驱动PCB行业新质生产力发展的引擎

2024年&#xff0c;PCB行业在全球经济复苏与新兴技术驱动的双重作用下&#xff0c;展现出强劲的发展势头。根据权威机构Prismark的预测&#xff0c;2024年全球PCB产值将同比增长5.0%&#xff0c;达到730.26亿美元。面对新兴技术的不断涌现和市场需求的快速变化&#xff0c;PCB行…

循环购模式!结合引流和复购于一体的商业模型!

欢迎各位朋友&#xff0c;我是你们的电商策略顾问吴军。今天&#xff0c;我将向大家介绍一种新颖的商业模式——循环购模式&#xff0c;它将如何改变我们的消费和收益方式。你是否好奇&#xff0c;为何商家会提供如此慷慨的优惠&#xff1f;消费一千元&#xff0c;不仅能够得到…

Adaptive Residual Interpolation for Color andMultispectral Image Demosaicking

Abstract: 摘要&#xff1a;拜耳滤色器阵列的彩色图像去马赛克是获取高质量彩色图像的重要图像处理操作。 最近&#xff0c;基于残差插值&#xff08;RI&#xff09;的算法已经证明了比传统的基于色差插值的算法更优越的去马赛克性能。 在本文中&#xff0c;我们提出了自适应残…

构建数字化工厂的智能制造-数字化智能制造(82页PPT下载)

方案介绍&#xff1a; 智能制造是指通过信息技术的应用&#xff0c;将传统制造业转变为基于数据和智能化决策的现代化制造方式。它以数字化技术为基础&#xff0c;实现了生产流程的数字化、信息化和自动化。智能制造不仅提升了生产效率和质量&#xff0c;还促进了资源的有效利…

开放式耳机对耳朵伤害大吗?超舒适开放式耳机推荐!

开放式耳机通常被认为对耳朵的伤害相对较小。这种耳机的设计不深入耳道&#xff0c;允许空气流通&#xff0c;减少了耳道内潮湿和细菌滋生的风险&#xff0c;同时也降低了因耳道封闭造成的不适和炎症可能性。开放式耳机的佩戴方式通常更为舒适&#xff0c;减少了对耳道的摩擦和…