技术栈

水塘抽样

一直学习永不止步
5 个月前
java·数学·算法·leetcode·哈希表·水塘抽样·随机化
LeetCode题练习与总结:随机翻转矩阵--519给你一个 m x n 的二元矩阵 matrix ,且所有值被初始化为 0 。请你设计一个算法,随机选取一个满足 matrix[i][j] == 0 的下标 (i, j) ,并将它的值变为 1 。所有满足 matrix[i][j] == 0 的下标 (i, j) 被选取的概率应当均等。