今日练习⁻⁻将x减到0的最小操作数 class Solution { public int minOperations(int[] nums, int x) { x = -x; for (int v : nums) { -CSDN社区

全部
每日一练
云计算
软件安装
ENSP
C/C#语言
Java语言
Python语言
C++语言
算法
数据库
操作系统
数据结构
单片机技术
网络空间安全
数学建模
问题求助
交流讨论
学习打卡
博文收录
活动专区

...

关梦尘 2025-05-21 22:55:16

今日练习⁻⁻将x减到0的最小操作数 class Solution { public int minOperations(int[] nums, int x) { x = -x; for (int v : nums) { x += v; } Map<Integer, Integer> vis = new HashMap<>(); vis.put(0, -1); int n = nums.length; int ans = 1 << 30; for (int i = 0, s = 0; i < n; ++i) { s += nums[i]; vis.putIfAbsent(s, i); if (vis.containsKey(s - x)) { int j = vis.get(s - x); ans = Math.min(ans, n - (i - j)); } } return ans == 1 << 30 ? -1 : ans; } }

...全文

给本帖投票

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

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

关梦尘 05-21

打赏
举报

回复

Java解法

leetcode中文版

将 x 减到 0 的最小操作数 题目：给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将 x 恰好减到 0 ，返回最小操作数 ；否则，返回 -1 。示例 1：输入：nums = [1,1,4,2,3], x = 5 输出：2 解释：最佳解决方案是移除后两个元素，将 x 减到 0 。示例 2：输入：nums = [5,6,7,8,9], x = 4 输

将 x 减到 0 的最小操作数 给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将 x 恰好减到 0 ，返回最小操作数 ；否则，返回 -1 。示例 1：输入：nums = [1,1,4,2,3], x = 5 输出：2 解释：最佳解决方案是移除后两个元素，将 x 减到 0 。示例 2：输入：nums = [5,6,7,8,9], x =

力扣解法汇总1658. 将 x 减到 0 的最小操作数

文章目录1. 题目2. 解题 1. 题目给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将 x 恰好减到 0 ，返回最小操作数 ；否则，返回 -1 。示例 1：输入：nums = [1,1,4,2,3], x = 5 输出：2 解释：最佳解决方案是移除后两个元素，将 x 减到 0 。示例 2：输入：nums = [5,6,7,8,9], x = 4

新疆政法学院

118

社区成员

546

社区内容

发帖

与我相关

我的任务

课程设计笔记经验分享高校新疆·图木舒克市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

英雄不问出处

试试用AI创作助手写篇文章吧

+ 用AI写文章