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

解题思路:滑动窗口

主要思想:正难逆简 题目需要左找一个数 右找一个数 我们不如直接找中间最长的一连串子数让这串子树和为  数组子树和减去X   找不到就返回 -1

滑动窗口双指针从左端出发,进行 进窗口 判断 出窗口 更新结果四个步骤

代码如下

class Solution {
public:int minOperations(vector<int>& nums, int x) {int left=0,right=0,sum=0,ret=-1;for(auto i:nums){sum+=i;}int target=sum-x;//中间那串字串之和要为targetif(target<0) return -1;sum=0;for(;right<nums.size();right++){sum+=nums[right];//进窗口while(sum>target)//判断{sum-=nums[left++];//出窗口}   if(sum==target){ret=max(ret,right-left+1);}}if(ret==-1){return ret;}return nums.size()-ret;}
};

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

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用API有效率地管理Dynadot域名,使用API设置域名隐私保护

关于Dynadot Dynadot是通过ICANN认证的域名注册商&#xff0c;自2002年成立以来&#xff0c;服务于全球108个国家和地区的客户&#xff0c;为数以万计的客户提供简洁&#xff0c;优惠&#xff0c;安全的域名注册以及管理服务。 Dynadot平台操作教程索引&#xff08;包括域名邮…

ChatGPT 实操指南(断人财路版)

前言 ChatGPT 的横空出世&#xff0c;让很多人焦虑不已&#xff0c;不过&#xff0c;你完全不需要为此焦虑&#xff0c;因为比 AI 更强大永远是驾驭 AI 为自己所用的人类。 而且 GPT 远没有各大商家炒作的那么玄乎 &#xff0c;它应用逻辑也非常简单&#xff0c;你完全没必要…

前端提高性能——使用Intersection Observer API对图片视频进行懒加载

前言 最近做了一个项目是类似于商城的&#xff0c;需要放很多图片&#xff0c;在用户选择一页五十条时&#xff0c;页面加载速度会比较慢。为了提高性能&#xff0c;选择用Intersection Observer API 实现图片懒加载。 实现步骤 一、html代码&#xff1a; <img class&qu…

import postcssPxToViewport8Plugin from ‘postcss-px-to-viewport-8-plugin‘;

npm 命令行&#xff1a; npm i postcssPxToViewport8Plugin package.json插件的版本&#xff1a; 重点&#xff1a;引入插件的两种方式 postcss-px2rem-exclude配置 postcss.config.js无效 为什么引入插件不生效&#xff1f; 发现没有效果&#xff0c;然后然后百度网上资料发现…

立体声骨传导蓝牙耳机哪个好?骨传导蓝牙耳机选购避坑的几大要点

最近骨传导蓝牙耳机以其创新的设计成为众多消费者的热门话题。这类耳机可以让用户在听音乐的同时清晰地听到周围环境的声音&#xff0c;这样的设计使得骨传导蓝牙耳机在过去两年中迅速赢得了用户的青睐。随着市场的不断扩大&#xff0c;各式各样的骨传导蓝牙耳机纷纷涌现&#…

监听抖音直播间的评论并实现存储

监听抖音直播间评论&#xff0c;主要是动态监听dom元素的变化&#xff0c;如果评论是图片类型的&#xff0c;获取alt的值 主要采用的是MutationObserver&#xff1a;https://developer.mozilla.org/zh-CN/docs/Web/API/MutationObserver index.js如下所示:function getPL() {…

idea项目mapper.xml中的SQL语句黄色下划线去除

问题描述 当我们使用idea开发java项目时&#xff0c;经常会与数据库打交道&#xff0c;一般在使用mybatis的时候需要写一大堆的mapper.xml以及SQL语句&#xff0c;每当写完SQL语句的时候总是有黄色下划线&#xff0c;看着很不舒服。 解决方案&#xff1a; 修改idea的配置 Edi…

RedisTemplate实现锁超时时间延长(模仿Redisson看门狗机制)

业务场景&#xff1a; 在上一篇-Java业务功能并发问题处理的最后&#xff0c;我们用RedisTemplate实现了一个分布式锁&#xff0c;但是后面又有用户反馈同个单据出现了重复操作&#xff0c;让我们回忆下上次的加锁代码&#xff1a; 问题描述&#xff1a; 原因出现在我们锁住…

深度学习每周学习总结P1(pytorch手写数字识别)

&#x1f368; 本文为&#x1f517;365天深度学习训练营 中的学习记录博客&#x1f356; 原作者&#xff1a;K同学啊 | 接辅导、项目定制 目录 0. 总结1. 数据导入部分2. 模型构建部分3. 训练前的准备4. 定义训练函数5. 定义测试函数6. 训练过程 0. 总结 总结: 数据导入部分&a…

PMP证书含金量如何,打算以后从事项目管理这一行业的有没有必要考这个证书?

建议考一个&#xff0c;虽然说这一纸证书只是一个资格证书&#xff0c;本身不能带来多少利益&#xff0c;项目管理行业入门证书&#xff0c;但是现在很多企业招聘要求中写了“有 PMP 证书”优先录取&#xff0c;还是考一个有备无患。 含金量问题一直备受关注&#xff0c;总结了…

抽样算法——【数据科学与工程算法基础】

一、前言 这是课程的第二章节——抽样算法&#xff0c;主要分为三类。 详情可参考&#xff1a; 数据科学的算法基础——学习记录跳转中心 二、正篇 1.系统抽样 课本只介绍了最简单的——等距抽样。 直线等距抽样&#xff08;Nn*k&#xff09;&#xff1a;即总体个数可以被抽…

【刷题训练】LeetCode125. 验证回文串

验证回文串 题目要求 示例 1&#xff1a; 输入: s “A man, a plan, a canal: Panama” 输出&#xff1a;true 解释&#xff1a;“amanaplanacanalpanama” 是回文串。 示例 2&#xff1a; 输入&#xff1a;s “race a car” 输出&#xff1a;false 解释&#xff1a;“rac…