LeetCode题解(0384):打乱数组(Python)
发布日期:2021-06-29 20:15:30 浏览次数:3 分类:技术文章

本文共 614 字,大约阅读时间需要 2 分钟。

题目:(中等)

标签:设计、随机

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) 所有操作 = O ( N ) O(N) O(N) O ( N ) O(N) O(N) 224ms (72.27%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:    def __init__(self, nums: List[int]):        self.nums = nums        self.original = list(nums)    def reset(self) -> List[int]:        self.nums = self.original        self.original = list(self.original)        return self.nums    def shuffle(self) -> List[int]:        for i1 in range(len(self.nums)):            i2 = random.randrange(i1, len(self.nums))            self.nums[i1], self.nums[i2] = self.nums[i2], self.nums[i1]        return self.nums

转载地址:https://dataartist.blog.csdn.net/article/details/112574591 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(0386):字典序排数(Python)
下一篇:LeetCode题解(0334):递增的三元子序列(Python)

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年05月01日 14时51分54秒