【2023-01-07每日一题】1658. 将 x 减到 0 的最小操作数[Medium]
2023-01-07
1分钟阅读时长
2023-01-07每日一题：1658. 将 x 减到 0 的最小操作数
难度：Medium
标签：数组 、 哈希表 、 二分查找 、 前缀和 、 滑动窗口
给你一个整数数组 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 。
提示：
1 <= nums.length <= 1051 <= nums[i] <= 1041 <= x <= 109
方法一：
详细思路过程见官方题解，这里只做个人刷题记录，方便后续查询阅读
func minOperations(nums []int, x int) int {
}