LeetCode 1658. 将 x 减到 0 的最小操作数（哈希）

示例 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 <= 10^5
1 <= nums[i] <= 10^4
1 <= x <= 10^9

class Solution {
public:
    int minOperations(vector<int>& nums, int x) {
        int n = nums.size(), sum = 0;
        unordered_map<int,int> presum;
        presum[0] = 0;//前缀和为0时，长度为0
        for(int i = 0; i < n; i++) 
        {
            sum += nums[i];
            presum[sum] = i+1;//前缀和对应的长度
        }
        int tailsum = 0, minlen = INT_MAX;
        if(presum.find(x) != presum.end())
            minlen = presum[x];
        for(int i = n-1; i >= 0; i--)
        {
            tailsum += nums[i];
            int target = x - tailsum;
            if(presum.find(target) != presum.end() && presum[target] < i)
            {
                minlen = min(minlen, presum[target]+n-i);
            }
        }
        return minlen==INT_MAX ? -1 : minlen;
    }
};