Question

我试图在 Leetcode 上练习我的 Python 。问题是 < a href=" https://leetcode. com/ problems/rottate- array/ description/?? envType=study- plan- v2& envId=top- interview- 150" rel= “ nofollow noreferrer>189. 旋转 Array 虽然在其他 IDEs 中运行正确, 但在 Leetcode 中仍然错误。我的代码如下 :

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        from collections import deque
        nums = deque(nums)
        for i in range(k):
            nums.appendleft(nums.pop())
        nums = list(nums)
        print(nums)

还是不知道我代码上有什么问题?

Answer 1

list( nums) > 和 deque(nums) 将创建一个完全不同的列表对象, 因此它不会被视为替换列表中的替换对象。我认为您需要使用在索引 i (ie nums[i] = <value> ) 上的列表一般分配值语句。以下代码是使用具有位置内列表修改的递归 dfs 的方法之一。

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        
        k = k % len(nums)
        def traverse(nums, i, k, value, count, origin):
            next_i = (i + k) % len(nums)
            if next_i != origin and count < len(nums):
                count = traverse(nums, next_i, k, nums[i], count + 1, origin)
            nums[i] = value
            return count

        count = 0
        offset = 0
        while count < len(nums):
            count = traverse(nums, k + offset, k, nums[offset], count + 1, offset + k)
            offset += 1
    
        return nums

Answer 2

尽管问题不在于问题所在,但您的解决方案依然有效。

您不需要更改 nums 并进行本地操作 :

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        from collections import deque
        A = deque(nums[:])
        for i in range(k):
            A.appendleft(A.pop())
        nums[:] = list(A)

友情链接