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

最新推荐文章于 2022-03-10 00:01:51 发布

原创最新推荐文章于 2022-03-10 00:01:51 发布 · 736 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #python #数组 #设计问题

LeetCode天梯专栏收录该内容

56 篇文章

订阅专栏

博主分享了Python编程日常提升的同时，探讨将移动互联网技术应用于改善睡眠质量的创新想法，通过LeetCode刷题和生活平衡倡导健康生活。

💖作者简介：大家好，我是车神哥，府学路18号的车神🥇
⚡About—>车神：从寝室到实验室最快3分钟，最慢3分半（那半分钟其实是等红绿灯）
📝个人主页：应无所住而生其心的博客_府学路18号车神_CSDN博客
🎉点赞➕评论➕收藏 == 养成习惯（一键三连）😋
📖本系列主要以刷LeetCode（力扣）网站的各类题为标准，实现自我能力的提升为目标⚡
⚡希望大家多多支持🤗~一起加油 😁

专栏—>《LeetCode天梯》

其他专栏：

《Neural Network》
《Python》
《Algorithm》

最近突发奇想在搞一点小东西，现代人的睡眠质量是越来越差，包括我自己，思考的东西多、室友晚睡、环境灯光、外界噪声等等很多因素可能都会导致睡不着，很难受，上周看到一本奇书（暂且这么称呼吧），发现有那么一点用，是否可以将其推广，通过移动互联网的技术，让更多人解决睡眠问题，如何睡的好。值得思考，目前还在建站和开发阶段，同时害得看论文，写论文，准备开题。啊！毁灭吧！！！（再抱怨一句，对面两个其他课题组的师姐，天天吃东西声音吃到恶心，天天聊天找工作要户口，一没技术二没人脉，人凭什么给你呀！哎，不说了）

每天进步一点点，就已经很棒很棒了，坚持坚持，不要太累，拒绝内卷，从每日一练开始，每天十分钟，快乐生活一辈子！疫情依旧反复，大家带好口罩啊~ 继续继续，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~

放上我拍的Photo吧！

在这里插入图片描述

每日推荐一首歌：方的言——赵英俊

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

每日至少一题：一题积分+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