文章目錄

• • • 題目描述
    • 思路 && 代碼

題目描述

• 又是涉及到均等概率的隨機～
  

思路 && 代碼

• 用的題解區三葉的代碼～寫得是真的好！不論題目，但抄一遍代碼都能覺得有收獲！
• 維度轉化：并沒有創造二維數組（太大了）。而是轉化成一維的場景。
• 雙指針：每次隨機一個[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、随机、双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

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