本文主要是介绍「优选算法刷题」：将×减到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 输出：-1
示例 3：
输入：nums = [3,2,20,1,1,3], x = 10 输出：5 解释：最佳解决方案是移除后三个元素和前两个元素（总共 5 次操作），将 x 减到 0 。
二、思路解析
来，大家先看看这道题要求的最短数组，是不是信息量很多，不太容易求？
这时候，就可以用上 “正难则反” 这个思想来进行等价转换了。
那我们可以把题目要求的问题等价转换为：求数组内⼀段连续的、和为 sum(nums) - x 的最长数组，此时，就是熟悉的「滑动窗⼝」问题了。
具体实现请看下面代码
三、完整代码
class Solution {public int minOperations(int[] nums, int x) {int sum = 0;int ret = -1;int n = nums.length;for(int i = 0;i < n; i++){sum += nums[i];}int target = sum -x;if(target < 0){return -1;}for(int left = 0,right = 0,tmp = 0;right < n ; right++){tmp += nums[right];while(tmp > target){tmp -= nums[left++];}if(tmp == target){ret = Math.max(ret , right - left + 1);}}if(ret == -1){return ret;}else{return n-ret;}}
}以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！
这篇关于「优选算法刷题」：将×减到0的最小操作数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
