小黑day4坐小车穿越独库公路，翻过雪山草原，俯瞰巴音布鲁克空中草原九曲十八弯，不慎丢失身份证的leetcode之旅:1658. 将 x 减到 0 的最小操作数

小黑代码

class Solution:
    def minOperations(self, nums: List[int], x: int) -> int:
        # 数组求和
        sum_ = sum(nums)
        # 数组长度
        n = len(nums)
        # 无解
        if sum_ < x:
            return -1
        # 确定目标值
        target = sum_ - x
        if not target:
            return n
        # 窗口最大长度变量
        long = 0
        # 初始化双指针
        head = 0
        tail = 0
        # 动态窗口迭代
        window_sum = 0
        while tail < n:
            # 将该数值纳入窗口
            window_sum += nums[tail]
            while window_sum > target:
                window_sum -= nums[head]
                head += 1
            if window_sum == target and long < tail - head + 1:
                long = tail - head + 1
            tail += 1
        if not long:
            return -1
        return n - long

滑动窗口前后缀和法

class Solution:
    def minOperations(self, nums: List[int], x: int) -> int:
        # 数组长度
        n = len(nums)
        # 数组之和
        sum_ = sum(nums)
        # 无解情况
        if sum_ < x:
            return -1
        # 双指针
        left = 0
        right = 0
        # 左右缀和
        left_sum = 0
        right_sum = sum_
        # 结果变量
        res = n + 1
        while left < n:
            # 右指针右移动
            while right < n and left_sum + right_sum > x:
                right_sum -= nums[right]
                right += 1
            if left_sum + right_sum == x and n - (right - left) < res:
                res = n - (right - left)
            left_sum += nums[left]
            left += 1
        return res if res < n + 1 else -1

小黑生活

前往独库公路起点：独山子

出发前往巴音布鲁克

到达吃饭的地方，发现身份证丢了

到达巴音布鲁克空中草原景区，坐接驳车到景区

出景区，前往酒店

到达那拉提文明酒店，附近吃点东西

下一期更新day5那拉提河谷草原骑马，薰衣草基地