leetcode1658.将x见到0的最小操作数

题目大意

解题思路

分析题意,实际上是从数组的左半部分和右半部分分别取出一部分,两部分的和为x即可,找到最短的组合.

将nums从左累加,得到leftacc,将nums从右累加,得到rightacc. 两个指针left指向leftacc的左端点,right指向rightacc的左端点.

若leftacc[left]+rightacc[right] == x:表示符合条件,记录一下;
若< x:表示需要加大当前数组,只能让left移动一位;
若>x:表示需要减小当前数组,只能让right移动一位;

class Solution {public:int minOperations(vector<int>& nums, int x) {int length = nums.size();vector<int> leftAcc(length + 1, 0);vector<int> rightAcc(length + 1, 0);for (int i = 0; i < length; ++i) {leftAcc[i + 1] = leftAcc[i] + nums[i];}for (int i = length - 1; i >= 0; --i) {rightAcc[i] = rightAcc[i + 1] + nums[i];}int res = INT_MAX, left = 0, right = 0;while (left <= right && right <= length) {if (leftAcc[left] + rightAcc[right] == x) {res = min(res, length - right + left);++right;++left;}else if (leftAcc[left] + rightAcc[right] < x) {++left;}else {++right;}}return res == INT_MAX ? -1 : res;}
};

leetcode1658.将x见到0的最小操作数相关推荐

Leetcode-1658. 将 x 减到 0 的最小操作数
链接 1658. 将 x 减到 0 的最小操作数题目给你一个整数数组 nums 和一个整数 x .每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值.请注意 ...
LeetCode 1658. 将 x 减到 0 的最小操作数
1658. 将 x 减到 0 的最小操作数给你一个整数数组 nums 和一个整数 x .每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值.请注意,需要修改 ...
Leecode 1658. 将 x 减到 0 的最小操作数滑动窗口
原题链接:Leecode 1658. 将 x 减到 0 的最小操作数自己写的代码: class Solution {public:int minOperations(vector<int> ...
LeetCode 1658. 将 x 减到 0 的最小操作数（哈希）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums 和一个整数 x .每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值.请注意,需要修 ...
LeetCode 2033. 获取单值网格的最小操作数（贪心）
文章目录 1. 题目 2. 解题 1. 题目给你一个大小为 m x n 的二维整数网格 grid 和一个整数 x . 每一次操作,你可以对 grid 中的任一元素加 x 或减 x . 单值网格 ...
LeetCode 1769. 移动所有球到每个盒子所需的最小操作数（前缀和）
文章目录 1. 题目 2. 解题 1. 题目有 n 个盒子.给你一个长度为 n 的二进制字符串 boxes ,其中 boxes[i] 的值为 '0' 表示第 i 个盒子是空的,而 boxes[i ...
LeetCode 1551. 使数组中所有元素相等的最小操作数（等差数列）
文章目录 1. 题目 2. 解题 1. 题目存在一个长度为 n 的数组 arr ,其中 arr[i] = (2 * i) + 1 ( 0 <= i < n ). 一次操作中,你可以选出两 ...
最小操作数，木块砌墙问题
第三十二章.最小操作数题目详情如下: 给定一个单词集合Dict,其中每个单词的长度都相同.现从此单词集合Dict中抽取两个单词A.B,我们希望通过若干次操作把单词A变成单词B,每次操作可以改变单词的 ...
【周赛-简单】5488. 使数组中所有元素相等的最小操作数
存在一个长度为 n 的数组 arr ,其中 arr[i] = (2 * i) + 1 ( 0 <= i < n ). 一次操作中,你可以选出两个下标,记作 x 和 y ( 0 <= ...

leetcode1658.将x见到0的最小操作数

题目大意

解题思路

leetcode1658.将x见到0的最小操作数相关推荐

最新文章

热门文章