小编d_d*_*ric的帖子

我在leetcode上解决了硬币兑换问题https://leetcode.com/problems/coin-change-2/。

这是我写的代码：

    def change(self, amount: int, coins: List[int]) -> int:
        def helper(amount, coins, ind):
            if amount == 0:
                return 1
            if amount < 0:
                return 0
            if (amount, ind) in dp:
                return dp[(amount, ind)]

            res = 0
            for i in range(ind, len(coins)):
                res  += helper(amount - coins[i], coins, i)

            dp[(amount, ind)] = res
            return res

        coins.sort()
        dp = {}
        return helper(amount, coins, 0)

我注意到我在分析记忆算法的时间复杂度方面遇到了很多困难。例如，在这种情况下，我认为我们有amount * number of coins子问题 - >因此算法O(amount * number of coins * …

你好，我已经解决了这个 leetcode 问题https://leetcode.com/problems/single-number-ii。目标是在 O(n) 时间和 0(1) 空间内解决问题。我写的代码如下：

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        counter = [0 for i in range(32)]
        result = 0
        for i in range(32):
            for num in nums:
                if ((num >> i) & 1):
                    counter[i] += 1
            result = result | ((counter[i] % 3) << i)
        return self.convert(result)
        #return result

    def convert(self,x):
        if x >= 2**31:
            x = (~x & 0xffffffff) + 1
            x = -x
        return x

现在有趣的部分是在convert函数中，因为Python使用对象来存储int而不是32位字或其他东西，所以当my的MSB …