題目

https://leetcode.com/problems/random-flip-matrix/

題解

看了答案：

洗牌算法 Fisher–Yates shuffle

Fisher–Yates shuffle 算法是高效和等概率的一個洗牌算法。其核心思想是從1到n之間隨機出一個數和最后一個數(n)交換，然后從1到n-1之間隨機出一個數和倒數第二個數(n-1)交換…

class Solution {Map<Integer, Integer> map;int size, m, n;Random rand;public Solution(int m, int n) {map = new HashMap<>();size = m * n;this.m = m;this.n = n;rand = new Random();}public int[] flip() {int r = rand.nextInt(size--);int i = map.getOrDefault(r, r);map.put(r, map.getOrDefault(size, size));return new int[]{i / n, i % n};}public void reset() {map.clear();size = this.m * this.n;} }/*** Your Solution object will be instantiated and called as such:* Solution obj = new Solution(m, n);* int[] param_1 = obj.flip();* obj.reset();*/

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的leetcode 519. Random Flip Matrix | 519. 随机翻转矩阵（洗牌算法Fisher–Yates shuffle）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。