【LeetCode笔记 - 每日一题】384. 打乱数组（Java、洗牌算法）

文章目录

题目描述
思路 && 代码

题目描述

中等题，很赞！第一次碰到涉及洗牌算法的题
有点涉及概率，主要是要实现公平的随机

思路 && 代码

采用了 Knuth 洗牌算法，可以看看这篇博客
时间复杂度O(N)，空间复杂度O(N)

class Solution {int[] nums;Random random = new Random();public Solution(int[] nums) {this.nums = nums;}// 直接返回原版本public int[] reset() {return nums;}// clone 一个原版本，然后进行洗牌算法：public int[] shuffle() {int[] ans = nums.clone();for(int i = 0; i < ans.length; i++) swap(ans, i, i + random.nextInt(ans.length - i));return ans;}void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}
}

【LeetCode笔记 - 每日一题】384. 打乱数组（Java、洗牌算法）相关推荐

Algorithm：C+语言实现之数组相关算法(和为定值的两个数、和为定值的m个数、荷兰国旗、长度为2n的洗牌算法、任意长度数组的洗牌算法)
Algorithm:C+语言实现之数组相关算法(和为定值的两个数.和为定值的m个数.荷兰国旗.长度为2n的洗牌算法.任意长度数组的洗牌算法) 目录数组 1.寻找和为定值的两个数 2.和为定值的m个数 ...
【LeetCode笔记 - 每日一题】375. 猜数字游戏 II （Java、DFS、动态规划）
文章目录题目描述思路 && 代码 DFS 动态规划新系列-用于区分开高频题和每日一题- 题目描述一眼二分,但是实际上并不是这题让我想到社团的猜数字游戏-但是给钱是真过分了= ...
【LeetCode笔记 - 每日一题】373. 查找和最小的 K 对数字（Java、堆、优先队列）
文章目录题目描述思路 && 代码题目描述几天没打题,感觉脑子都是一团浆糊.... 升序:肯定得用这条件来优化复杂度数对:用 int[2] 来表示思路 && ...
【LeetCode笔记 - 每日一题】519. 随机翻转矩阵（Java、随机、双指针）
文章目录题目描述思路 && 代码题目描述又是涉及到均等概率的随机- 思路 && 代码用的题解区三叶的代码-写得是真的好!不论题目,但抄一遍代码都能觉得有收获! ...
【LeetCode笔记 - 每日一题】318. 最大单词长度乘积（Java、位运算）
文章目录题目描述思路 && 代码题目描述挺不错!有bitmap的感觉了. 思路 && 代码思路好想:两两对比,无公共判断,维护 res 那么,如何进行公共判断 ...
【LeetCode笔记 - 每日一题】334. 递增的三元子序列（Java、偏思路）
文章目录题目描述思路 && 代码题目描述可以转换成300. 最长递增子序列,再看结果是否大于3 但上述写法O(N)复杂度实现不了,还是得用针对这道题的写法(见下) 思路 &am ...
【LeetCode笔记 - 每日一题】423. 从英文中重建数字（Java、字符串、偏思路）
文章目录题目描述思路 && 代码题目描述看了题目以后想到啥? 字符数量统计银行家算法逐个拆解建立数字 - 字符串的全局映射思路 && 代码抄答案了,采取 ...
【LeetCode笔记】31. 下一个排列（Java、原地算法、偏数学）
文章目录题目描述思路 && 代码二刷打卡第八天- 题目描述需要花点时间思考的一道题,这篇题解写得很好. 思路 && 代码主要分为这三个步骤: 从后往前找到满 ...
leetcode 519. Random Flip Matrix | 519. 随机翻转矩阵（洗牌算法Fisher–Yates shuffle）
题目 https://leetcode.com/problems/random-flip-matrix/ 题解看了答案: 洗牌算法 Fisher–Yates shuffle Fisher–Yates ...

【LeetCode笔记 - 每日一题】384. 打乱数组（Java、洗牌算法）

文章目录

题目描述

思路 && 代码

【LeetCode笔记 - 每日一题】384. 打乱数组（Java、洗牌算法）相关推荐

最新文章

热门文章