b_lc_将 x 减到 0 的最小操作数（前后缀和+（map / 双指针)）

给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否则，返回 -1 。

思路：比较好像的一题

typedef long long ll;
const int N=1e5+5;
class Solution {
public:
    ll pre[N], suf[N];  
    int minOperations(vector<int>& A, int x) {
        int n=A.size();
        unordered_map<ll, int> m2;
        for (int i=1; i<=n; i++) pre[i]=pre[i-1]+A[i-1], suf[i]=suf[i-1]+A[n-i], m2[suf[i]]=i;
        if (pre[n]<(ll)x) return -1;
        for (int i=1; i<=n; i++) if (pre[i]==x || suf[i]==x) return i;
        int mi=n+1;
        for (int i=1; i<=n; i++) {
            int d=x-pre[i];
            if (m2.find(d)!=m2.end()) mi=min(mi, i+m2[d]);
        }
        return mi==n+1 ? -1 : mi;
    }
};