1658. Minimum Operations to Reduce X to Zero刷题笔记

最新推荐文章于 2024-07-22 16:27:42 发布

waiting不是违停

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量46

点赞数

分类专栏： LeetCode Python刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44737922/article/details/125231109

版权

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

用累加和的方法解决，参考该题解

class Solution:
    def minOperations(self, nums: List[int], x: int) -> int:
        cumsum = [0] + list(accumulate(nums))
        dic = {c:i for i,c in enumerate(cumsum)}
        goal = cumsum[-1] - x
        ans = -float("inf")

        if goal < 0: return -1

        for num in dic:
            if num + goal in dic:
                ans = max(ans, dic[num + goal] - dic[num])

        return len(nums) - ans if ans != -float("inf") else -1