Leetcode每日刷题之1658.将x减到0的最小操作数(C++)

news2024/11/24 11:57:23

1.题目解析

本题的要求是给出一个正整数数组与一个x,要求只从数组两端取数据后x减去取出的数据,求出将x减为0的最小操作数,即找出数组两端的数字保证其和为x并且要求取出的数字个数最少,如果没有符合要求的数字则返回-1 题目来源:1658.将x减到0的最小操作数

 

2.算法原理

本题如果直接从数组两端开始找若干数字使其等于x将很困难,那么可以转变思路,求出所给数组的总和后找出最长的子数组使该子数组的和为总数组和 - x即可,即转化为找出数组中最长的子数组使其等于指定数字即可

这里我们用到的算法是"滑动窗口",即将总数组的和定义为count,子数组的和定义为sum,然后定义一个target = count - x,然后找出最长子数组使其 sum = target,找不到则返回-1,这时我们可以定义双指针right与left首先置于总数组开头,将right指针右移,不断对 sum++ 完成入窗口操作,直到 sum > target 时将 left 指针右移,此时如果 sum = target 则更新子数组长度,依次类推直到遍历完整个数组

3.代码展示

class Solution {
public:
    int minOperations(vector<int>& nums, int x)
    {
        int n = nums.size();
        int count = 0;
        int len  = -1;
        for(auto e : nums)
        {
            count += e;
        }
        int target = count - x;
        if(target < 0)
        {
            return -1;
        }
        for(int left = 0,right = 0,sum = 0;right < n;right++)
        {
            sum += nums[right];
            while(sum > target)
            {
                sum -= nums[left++];
            }
            if(sum == target)
            {
                len = max(len,right - left + 1);
            }
        }
        if(len == -1)
        {
            return len;
        }
        else
        {
            return n - len;
        }
    }
};

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

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

相关文章

C语言 | Leetcode C语言题解之第357题统计各位数字都不同的数字个数

题目&#xff1a; 题解&#xff1a; int countNumbersWithUniqueDigits(int n) {if (n 0) {return 1;}if (n 1) {return 10;}int ans 10, cur 9;for (int i 0; i < n - 1; i) {cur * 9 - i;ans cur;}return ans; }

腾讯无界微前端框架介绍

一、无界微前端框架概述 无界微前端框架是由腾讯团队推出的&#xff0c;旨在解决现有微前端方案中存在的问题&#xff0c;如适配成本高、样式隔离困难、运行性能不佳、页面白屏、子应用通信复杂、子应用保活机制缺乏等。 技术实现 无界微前端的核心技术是基于Web Component…

主题模式介绍

1.回顾&#xff1a; 1.在路由模式中&#xff0c;我改进了日志记录系统。我没有使用只能进行随意广播的 fanout 交换机&#xff0c;而是使用了 direct 交换机&#xff0c;从而有能实现有选择性地接收日志。2.尽管使用 direct 交换机改进了我们的系统&#xff0c;但是它仍然存在…

链表pat1032

pat1032 共享 我的思路是hash&#xff0c;然后双指针 上下每次各移动一个 一个不完善的代码&#xff0c;我开了一个10^6数组&#xff0c;devc艹觉得太大了&#xff0c;oj亦 #include<stdio.h> #include <string> const int N100005; int n,first,firstid; usin…

自定义修改tinymce工具栏已有图标,自定义tinymce工具栏图标

需求背景&#xff1a;更新tinymce已有图标能查到的资料比较少&#xff0c;结合官方文档以及其他博主的文章&#xff0c;实现并整理以下内容 修改inymce工具栏图标共有两种方法 第一种&#xff1a;快速使用官方自带DEMO内提供图标&#xff08;不实用&#xff09; 文档链接http…

OD C卷 - 路口最短时间问题

路口最短时间问题 &#xff08;200&#xff09; 街道是棋盘型的&#xff0c;&#xff08;十字路口&#xff09;每格距离相等&#xff0c;车辆通过每格的街道时间均为time_per_road&#xff1b;十字路口有交通灯&#xff0c;此处车辆可直行、左转、右转&#xff0c;直行和左转需…

桌球厅助教陪练系统源码开发和行业市场分析

台球助教陪练系统&#xff1a;引领智能化运动体验 作为一款专为台球爱好者设计的智能陪练系统&#xff0c;我们的目标是通过技术创新&#xff0c;让每位用户都能享受到个性化、高效的学习体验。无论是初学者还是寻求突破的高手&#xff0c;都能在我们的平台上找到适合自己的陪…

使用select

客户端 服务端 1 #include<myhead.h>2 3 #define SER_PORT 6666 //服务器端口4 #define SER_IP "127.0.0.1" //服务器ip5 6 7 int main(int argc, const char *argv[])8 {9 //创建套接字10 int sfdsocket(AF_INET,SOCK_STREAM,0);11 if(sfd-1)12 …

JavaScript(27)——本地存储、数组map和join

介绍 为了满足各种各样的需求&#xff0c;会经常性在本地存储大量的数据&#xff0c;HTML5规范提出了解决方案。 数据存储在用户浏览器中设置、读取方便、甚至页面刷新不丢失数据容量较大&#xff0c;sessionStorage和localStorage约5M左右 localStorage 作用&#xff1a;可…

面临新时代的机遇与挑战,联想凌拓将如何破局?

近年来&#xff0c;IT行业的技术进步日新月异&#xff0c;云计算、大数据、人工智能……各种新兴技术犹如雨后春笋般层出不穷&#xff0c;并且正在给千行百业带来全面的变革甚至重塑。 然而以上提到的所有新兴技术&#xff0c;都离不开数据的存储与管理。那么作为中国乃至全球领…

[CTF]-Reverse:纯逻辑分析题型综合解析

C语言&#xff1a; 字符串爆破&#xff1a; 例题&#xff08;BUUCTF SimpleRev&#xff09;&#xff1a; 查壳 看ida 这里的中心就是两个字符串和一个计算式子&#xff0c;textkillshadow和str2adsfkndcls&#xff0c;计算式子str2[v2] (v1 - 39 - key[v3 % v5] 97) % 26 …

FL Studio24.1.1中文汉化版本下载 附带注册机

嘿&#xff0c;各位音乐制作的小伙伴们&#x1f3a4;&#xff01;今天我要跟大家分享一个超级给力的音乐制作软件——FL Studio24.1.1中文版本。这款软件可是我们这些音乐爱好者的福音啊&#xff01;&#x1f389;&#x1f389;&#x1f389; 让我们来聊聊这款软件的特点吧&…

会声会影剪辑视频收费吗,会声会影最新破解版

会声会影2024&#xff1a;引领视频创作新时代的创新之旅** 在数字时代的浪潮中&#xff0c;视频创作已成为连接世界、表达创意的重要方式。随着技术的不断进步&#xff0c;一款名为“会声会影2024”的视频编辑软件横空出世&#xff0c;它不仅继承了前代产品的优秀传统&#xf…

Node-RED的安装

最近对Node-RED比较感兴趣&#xff0c;因为在上OpenHarmony课程的时候&#xff0c;一直想找一个可以通过MQTT控制设备的低代码客户端解决方案。第一次指导Node-RED是在试用聆思开发板的时候&#xff0c;它的云端就是使用的Node-RED。 在安装Node-RED之前&#xff0c;请确保您的…

嵌入式AI快速入门课程-K510篇 (第四篇 AI概念及理论知识)

第四篇 AI概念及理论知识 文章目录 第四篇 AI概念及理论知识1.人工智能与机器学习1.1 机器学习1.2 模型和拟合1.3 线性回归模型1.3.1 实现简单线性回归1.3.2 简单线性回归代码解析1.3.3 Sklearn实现房价预测模型1.3.4 Sklearn房价预测代码解析 2.深度学习及神经网络2.1 深度学习…

故障频发,给我一个完美的解释...

1.盘点事故 8月19日&#xff0c;网易云音乐「崩了」&#xff0c;网页端报错&#xff0c;App 无法使用&#xff0c;什么原因&#xff1f;你那受影响了吗&#xff1f; 一次更新&#xff0c;一串代码&#xff0c;全球宕机。7月19日下午发生了全球范围内的Windows大面积蓝屏事件&a…

DataStation — 数据界的瑞士军刀,一键解锁数据潜能

DataStation &#xff1a;简化数据查询、脚本编写与可视化&#xff0c;让洞察触手可及。- 精选真开源&#xff0c;释放新价值。 概览 DataStation&#xff0c;一款为数据探索而生的应用程序&#xff0c;它以用户友好的界面和强大的功能&#xff0c;重新定义了数据查询和分析的…

黑神话悟空苹果电脑可以玩吗?MacBook玩黑神话悟空游戏攻略 crossover软件永久激活码分享 crossover免费使用教程

《黑神话&#xff1a;悟空》是由游戏科学公司制作的以中国神话为背景的动作角色扮演游戏&#xff0c;在发行前已备受期待。8月20日10时&#xff0c;备受期待的国产3A游戏大作《黑神话&#xff1a;悟空》正式上线&#xff0c;开售不到一小时&#xff0c;Steam平台上便涌入104.5万…

STM32中断系统之TIM定时中断

文章目录 前言一、TIM定时器简介1.1 定时器的基本功能1.2 时基单元1.3 定时器的其他功能1.4 TIM定时器的分类 二、TIM定时器的内部结构2.1 基本定时器2.2 通用定时器2.3 高级定时器 三、定时中断的基本结构四、时序图4.1 预分频器时序4.2 计数器时序4.3 计数器无预装时序4.4 计…

VMware-Ubuntu共享文件找不到

正常的流程我们实现设置共享目录 然后安装vmware-tool工具 我们先看一下vmware-tool的获取方式&#xff0c;系统安装好了以后&#xff0c;关闭系统将虚拟机设置改成图中配置&#xff0c;然后重启 鼠标右键会看到重新安装vmware-tool不再是灰色&#xff0c;点击重新安装 以1…