每日一题 2735. 收集巧克力(中等)

2023-12-28 14:34:34

在这里插入图片描述
暴力枚举,真难甭

class Solution:
    def minCost(self, nums: List[int], x: int) -> int:
        n = len(nums)
        f = nums[:]
        ans = sum(f)

        for k in range(1, n):
            for i in range(n):
                f[i] = min(f[i], nums[(i + k) % n])
            ans = min(ans, k * x + sum(f))
        
        return ans

文章来源:https://blog.csdn.net/qq_46636391/article/details/135267985
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。