＜LeetCode天梯＞Day041 打乱数组 | 初级算法 | Python

以下为我的天梯积分规则：

每日至少一题：一题积分+10分

若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）

若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）

初始分为100分

若差一天没做题，则扣积分-10分（周六、周日除外注：休息）

坚持！！！

初级算法

刷题目录

设计问题

题干

给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。

实现 Solution class:

Solution(int[] nums) 使用整数数组 nums 初始化对象

int[] reset() 重设数组到它的初始状态并返回

int[] shuffle() 返回数组随机打乱后的结果

示例：

输入

[“Solution”, “shuffle”, “reset”, “shuffle”]

[[[1, 2, 3]], [], [], []]

输出

[null, [3, 1, 2], [1, 2, 3], [1, 3, 2]]

解释 Solution solution = new Solution([1, 2, 3]); solution.shuffle();

// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。例如，返回 [3, 1, 2]

solution.reset(); // 重设数组到它的初始状态 [1, 2, 3] 。返回 [1, 2, 3]

solution.shuffle(); // 随机返回数组 [1, 2, 3] 打乱后的结果。例如，返回 [1, 3, 2]

常规随机

今天直接上代码了

class Solution:
    def __init__(self, nums: List[int]):
        self.List = nums
    def reset(self) -> List[int]:
        return self.List
    def shuffle(self) -> List[int]:
        copy_list = self.List[:]
        random.shuffle(copy_list)
        return copy_list