【LeetCode笔记 - 每日一题】519. 随机翻转矩阵（Java、随机、双指针）

文章目录

题目描述
思路 && 代码

题目描述

又是涉及到均等概率的随机～

思路 && 代码

用的题解区三叶的代码～写得是真的好！不论题目，但抄一遍代码都能觉得有收获！
维度转化：并没有创造二维数组（太大了）。而是转化成一维的场景。
双指针：每次随机一个[0, m * n)的值，然后向左、向右查找第一个没访问过的值

class Solution {int m;int n;Random random = new Random();Set<Integer> set = new HashSet<>(); // 记录访问public Solution(int m, int n) {this.m = m;this.n = n;}public int[] flip() {int toLeft = random.nextInt(m * n), toRight = toLeft; // 双指针，双向延伸while(toLeft >= 0 && set.contains(toLeft)) toLeft--;while(toRight < m * n && set.contains(toRight)) toRight++;int index = toLeft >= 0 && !set.contains(toLeft) ? toLeft : toRight; // 二选一set.add(index);return new int[]{index / n, index % n}; // 一维 =》二维}public void reset() {set.clear();}
}

自己写一遍：

class Solution {int m, n;Set<Integer> set = new HashSet<>();Random random = new Random();public Solution(int m, int n) {this.m = m;this.n = n;}public int[] flip() {int toLeft = random.nextInt(m * n), toRight = toLeft;while(toLeft >= 0 && set.contains(toLeft)) toLeft--;while(toRight < m * n && set.contains(toRight)) toRight++;int index = toLeft >= 0 && !set.contains(toLeft) ? toLeft : toRight;set.add(index);return new int[]{index / n, index % n};}public void reset() {set.clear();}
}

【LeetCode笔记 - 每日一题】519. 随机翻转矩阵（Java、随机、双指针）相关推荐

【LeetCode笔记 - 每日一题】375. 猜数字游戏 II （Java、DFS、动态规划）
文章目录题目描述思路 && 代码 DFS 动态规划新系列-用于区分开高频题和每日一题- 题目描述一眼二分,但是实际上并不是这题让我想到社团的猜数字游戏-但是给钱是真过分了= ...
【LeetCode笔记 - 每日一题】384. 打乱数组（Java、洗牌算法）
文章目录题目描述思路 && 代码题目描述中等题,很赞!第一次碰到涉及洗牌算法的题有点涉及概率,主要是要实现公平的随机思路 && 代码采用了 Knuth 洗 ...
【LeetCode笔记 - 每日一题】373. 查找和最小的 K 对数字（Java、堆、优先队列）
文章目录题目描述思路 && 代码题目描述几天没打题,感觉脑子都是一团浆糊.... 升序:肯定得用这条件来优化复杂度数对:用 int[2] 来表示思路 && ...
【LeetCode笔记 - 每日一题】334. 递增的三元子序列（Java、偏思路）
文章目录题目描述思路 && 代码题目描述可以转换成300. 最长递增子序列,再看结果是否大于3 但上述写法O(N)复杂度实现不了,还是得用针对这道题的写法(见下) 思路 &am ...
【LeetCode笔记 - 每日一题】423. 从英文中重建数字（Java、字符串、偏思路）
文章目录题目描述思路 && 代码题目描述看了题目以后想到啥? 字符数量统计银行家算法逐个拆解建立数字 - 字符串的全局映射思路 && 代码抄答案了,采取 ...
【LeetCode笔记 - 每日一题】318. 最大单词长度乘积（Java、位运算）
文章目录题目描述思路 && 代码题目描述挺不错!有bitmap的感觉了. 思路 && 代码思路好想:两两对比,无公共判断,维护 res 那么,如何进行公共判断 ...
java水平翻转矩阵_Java实现 LeetCode 519 随机翻转矩阵
519. 随机翻转矩阵题中给出一个 n 行 n 列的二维矩阵 (n_rows,n_cols),且所有值被初始化为 0.要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位 ...
Java实现 LeetCode 519 随机翻转矩阵
519. 随机翻转矩阵题中给出一个 n 行 n 列的二维矩阵 (n_rows,n_cols),且所有值被初始化为 0.要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位 ...
519. 随机翻转矩阵
519. 随机翻转矩阵给你一个 m x n 的二元矩阵 matrix ,且所有值被初始化为 0 .请你设计一个算法,随机选取一个满足 matrix[i][j] == 0 的下标 (i, j) ,并将 ...

【LeetCode笔记 - 每日一题】519. 随机翻转矩阵（Java、随机、双指针）

文章目录

题目描述

思路 && 代码

【LeetCode笔记 - 每日一题】519. 随机翻转矩阵（Java、随机、双指针）相关推荐

最新文章

热门文章