2020 年 9月 1 日随笔档案 - 牛有肉

2020年9月1日

摘要： JAVA： public final int rob(TreeNode root) { Map<String, Integer> cache = new HashMap<String, Integer>(); return Math.max(rob(root, true, cache), rob(r 阅读全文

posted @ 2020-09-01 22:35 牛有肉阅读(184) 评论(0) 推荐(0) 编辑

Leetcode 382 链表随机节点蓄水池抽样与随机数

摘要：概率问题，蓄水池抽样与生成随机数都可以解决。蓄水池抽样适合数据量巨大且不知道数组集合大小时的随机抽样，因为是线性扫描每一个元素进行抽样，空间复杂度为 O(1) ,时间复杂度为O(n)。蓄水池抽样算法： class Solution { ListNode head; Random random; p 阅读全文

posted @ 2020-09-01 00:47 牛有肉阅读(276) 评论(0) 推荐(0) 编辑