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

news/2024/11/29 0:47:35/

目录

  • 一、题目解析
  • 二、算法思路
  • 三、代码实现

一、题目解析

在这里插入图片描述
在这里插入图片描述

二、算法思路

在这里插入图片描述

三、代码实现

class Solution {
public:int minOperations(vector<int>& nums, int x) {int n=nums.size();//求出整个数组的值int sum1=0;for(int i=0;i<n;i++){sum1+=nums[i];}//求sum1-x的子数组int target=sum1-x,sum2=0,ret=n+1;if(target<0){return -1;}for(int left=0,right=0;right<n;right++){sum2+=nums[right];while(sum2>target){sum2-=nums[left];left++;}if(sum2==target){//更新结果ret=min(ret,(left-0+n-right-1));}}return ret==n+1?-1:ret;}
};

http://www.ppmy.cn/news/686888.html

相关文章

Shell中使用read读取控制台输入

Shell中使用read读取控制台输入 read (选项)(参数) 选项&#xff1a; -p: 指定读取值时的提示符&#xff1a; -t: 指定读取值时等待的时间&#xff08;秒&#xff09; 参数&#xff1a; 变量&#xff1a;指定读取值时的变量名 在8秒内提示“请输入您的姓名&#xff1a;”&…

Android App—适配arm64-v8a的探索

目前&#xff0c;华为、小米、三星、OPPO、VIVO等应用商店已经支持32位和64位APP&#xff0c;Google Play已经强制要求上传64位的APP&#xff0c;而且Google明确了在Android 12上只支持64位的APP&#xff0c;32位App将会被抛弃。 随着手机CPU采用arm64-v8a架构达到了90%以上&am…

华为鲲鹏HCIA认证笔记总结四(复习考点附题库)

道阻且长&#xff0c;行则将至。埋头苦干&#xff0c;不鸣则已&#xff0c;一鸣惊人&#xff01;加油&#xff0c;骚年&#xff01; 文章目录 1 参考资料2 笔记总结2.1 华为鲲鹏2.2 TaiShan 服务器2.3 华为云鲲鹏云服务2.4 openEuler2.5 鲲鹏处理器与 X86 处理器的指令差异2.6 …

华为云麒麟arm架构docker启动redis报错:<jemalloc>: Unsupported system page size

在 ARM 架构的华为云服务器上&#xff0c;运行 Redis 容器时出现 “jemalloc: Unsupported system page size” 错误&#xff0c;这通常是因为服务器的页面大小不受 jemalloc 库支持所导致的。 为了解决这个问题&#xff0c;您可以尝试将 Redis 容器启动命令中添加--memory-sw…

39|源码解读:V8执行JS代码的全过程

39&#xff5c;源码解读&#xff1a;V8 执行 JS 代码的全过程 你好&#xff0c;我是LMOS。 前面我们学习了现代浏览器架构&#xff0c;也大致了解了浏览器内核的工作原理。在浏览器的内核中&#xff0c;V8 是一个绕不开的话题。在浏览器中&#xff0c;Chrome 的重要地位不用赘…

华为各安全设备简介

Ⅰ&#xff0c;介绍常见网络安全设备 eSight统一网络管理 面向企业数据中心、园区/分支网络、统一通信、视讯会议、视频监控的一体化融合运维管理解决方案&#xff0c;为企业ICT设备提供自动化配置部署、可视化故障诊断、智能化容量分析等功能。 华为eSight主要应用于数据中心…

华为OD机试真题 Java 实现【天然货仓】【2023 Q1 | 100分】

所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录 题目 有一个天然形成的大坑,为台阶状结构,每个台阶的长度都为1,每个都的值为整数(正整数表示高于地平面,零表示与地平面平齐,负整数表示低于地平面)。有一批同等…

牛客网华为机试考试java_牛客网华为机试题(JavaScript)

华为机试题 牛客网在javascript V8引擎下处理输入输出如下: 利用了readline()接收输入的每一行,多行处理可以用多个readline() 输出函数用print()和console.log()都可以,多个输出会根据print个数在拆解,或者使用 print(results+’\n’); 拆行 文章目录 华为机试题1. 字符串…