Java实现 LeetCode 519 随机翻转矩阵

519. 随机翻转矩阵

题中给出一个 n 行 n 列的二维矩阵 (n_rows,n_cols)，且所有值被初始化为 0。要求编写一个 flip 函数，均匀随机的将矩阵中的 0 变为 1，并返回该值的位置下标 [row_id,col_id]；同样编写一个 reset 函数，将所有的值都重新置为 0。尽量最少调用随机函数 Math.random()，并且优化时间和空间复杂度。

注意:

1.1 <= n_rows, n_cols <= 10000

0 <= row.id < n_rows 并且 0 <= col.id < n_cols

3.当矩阵中没有值为 0 时，不可以调用 flip 函数

4.调用 flip 和 reset 函数的次数加起来不会超过 1000 次

示例 1：

输入:
[“Solution”,“flip”,“flip”,“flip”,“flip”]
[[2,3],[],[],[],[]]
输出: [null,[0,1],[1,2],[1,0],[1,1]]
示例 2：

输入:
[“Solution”,“flip”,“flip”,“reset”,“flip”]
[[1,2],[],[],[],[]]
输出: [null,[0,0],[0,1],null,[0,0]]
输入语法解释：

输入包含两个列表：被调用的子程序和他们的参数。Solution 的构造函数有两个参数，分别为 n_rows 和 n_cols。flip 和 reset 没有参数，参数总会以列表形式给出，哪怕该列表为空

PS：
自己映射一个数组

class Solution {Map<Integer, Integer> V = new HashMap<>();int nr, nc, rem;Random rand = new Random();public Solution(int n_rows, int n_cols) {nr = n_rows;nc = n_cols;rem = nr * nc;}public int[] flip() {int r = rand.nextInt(rem--);int x = V.getOrDefault(r, r);V.put(r, V.getOrDefault(rem, rem));return new int[]{x / nc, x % nc};}public void reset() {V.clear();rem = nr * nc;}
}/*** Your Solution object will be instantiated and called as such:* Solution obj = new Solution(n_rows, n_cols);* int[] param_1 = obj.flip();* obj.reset();*/

Java实现 LeetCode 519 随机翻转矩阵相关推荐

java水平翻转矩阵_Java实现 LeetCode 519 随机翻转矩阵
519. 随机翻转矩阵题中给出一个 n 行 n 列的二维矩阵 (n_rows,n_cols),且所有值被初始化为 0.要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位 ...
LeetCode 519. 随机翻转矩阵（哈希）
1. 题目题中给出一个 n_rows 行 n_cols 列的二维矩阵,且所有值被初始化为 0. 要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位置下标 [row_id ...
519. 随机翻转矩阵
519. 随机翻转矩阵给你一个 m x n 的二元矩阵 matrix ,且所有值被初始化为 0 .请你设计一个算法,随机选取一个满足 matrix[i][j] == 0 的下标 (i, j) ,并将 ...
【LeetCode笔记 - 每日一题】519. 随机翻转矩阵（Java、随机、双指针）
文章目录题目描述思路 && 代码题目描述又是涉及到均等概率的随机- 思路 && 代码用的题解区三叶的代码-写得是真的好!不论题目,但抄一遍代码都能觉得有收获! ...
leetcode 519. Random Flip Matrix | 519. 随机翻转矩阵（洗牌算法Fisher–Yates shuffle）
题目 https://leetcode.com/problems/random-flip-matrix/ 题解看了答案: 洗牌算法 Fisher–Yates shuffle Fisher–Yates ...
【解题报告】Leecode 519. 随机翻转矩阵——Leecode每日一题系列
今天是坚持每日一题打卡的第二十六天题目链接:https://leetcode-cn.com/problems/random-flip-matrix/solution/ 题解汇总:https://zh ...
【数据结构与算法】之深入解析“随机翻转矩阵”的求解思路与算法示例
一.题目要求给你一个 m x n 的二元矩阵 matrix ,且所有值被初始化为 0,请你设计一个算法,随机选取一个满足 matrix[i][j] == 0 的下标 (i, j),并将它的值变为 1 ...
Java实现 LeetCode 756 金字塔转换矩阵（DFS）
756. 金字塔转换矩阵现在,我们用一些方块来堆砌一个金字塔. 每个方块用仅包含一个字母的字符串表示. 使用三元组表示金字塔的堆砌规则如下: 对于三元组(A, B, C) ,"C" ...
java求最短距离,Java实现 LeetCode 821 字符的最短距离（暴力）
821. 字符的最短距离给定一个字符串 S 和一个字符 C.返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例 1: 输入: S = "loveleet ...

Java实现 LeetCode 519 随机翻转矩阵

519. 随机翻转矩阵

Java实现 LeetCode 519 随机翻转矩阵相关推荐

最新文章

热门文章