From f4cf78ae58a04656fcfa361e2af9a70e514f6cb2 Mon Sep 17 00:00:00 2001 From: labuladong Date: Wed, 24 Aug 2022 11:58:23 +0800 Subject: [PATCH] update content --- .../\346\260\264\345\241\230\346\212\275\346\240\267.md" | 1 - 1 file changed, 1 deletion(-) diff --git "a/\351\253\230\351\242\221\351\235\242\350\257\225\347\263\273\345\210\227/\346\260\264\345\241\230\346\212\275\346\240\267.md" "b/\351\253\230\351\242\221\351\235\242\350\257\225\347\263\273\345\210\227/\346\260\264\345\241\230\346\212\275\346\240\267.md" index affbb60..6c8b3c9 100644 --- "a/\351\253\230\351\242\221\351\235\242\350\257\225\347\263\273\345\210\227/\346\260\264\345\241\230\346\212\275\346\240\267.md" +++ "b/\351\253\230\351\242\221\351\235\242\350\257\225\347\263\273\345\210\227/\346\260\264\345\241\230\346\212\275\346\240\267.md" @@ -104,7 +104,6 @@ int[] getRandom(ListNode head, int k) { 对于数学证明，和上面区别不大： - ![](https://labuladong.github.io/algo/images/水塘抽样/formula2.png) 因为虽然每次更新选择的概率增大了 `k` 倍，但是选到具体第 `i` 个元素的概率还是要乘 `1/k`，也就回到了上一个推导。 -- GitLab