leetcode を解いていたら知らなかったアルゴリズムを知れたので解説してみます。 記事 元記事 leetcode.com 2行まとめ 与えられたリストから等確率でランダムな値を得るアルゴリズム 追加のメモリ確保を必要としないので、サイズが未知でも大丈夫 問題の要約…