Wenjun's Blog
团灭打家劫舍问题 团灭打家劫舍问题
团灭打家劫舍问题有读者私下问我 LeetCode「打家劫舍」系列问题(英文版叫 House Robber)怎么做,我发现这一系列题目的点赞非常之高,是比较有代表性和技巧性的动态规划题目,今天就来聊聊这道题目。 打家劫舍系列总共有三道,难度设
2020-06-17
团灭股票买卖问题 团灭股票买卖问题
团灭股票买卖问题读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 买卖股票的最佳时机 买卖股票的最佳时机 II 买卖股票的最佳时机 III 买卖股票的最佳时机 IV 最佳买卖股票时机含冷冻期 买卖股票的最佳时
2020-06-17
约瑟夫问题 约瑟夫问题
约瑟夫问题前言约瑟夫问题是个著名的问题:N 个人围成一圈,第一个人从 1 开始报数,报 M 的将被杀掉,下一个人接着从 1 开始报。如此反复,最后剩下一个,求最后的胜利者。例如只有三个人,把他们叫做 A 、B 、C ,他们围成一圈,从 A
2020-05-20
蓄水池采样算法 蓄水池采样算法
蓄水池采样算法问题描述分析采样问题经常会被遇到,比如: 从 100000 份调查报告中抽取 1000 份进行统计。 从一本很厚的电话簿中抽取 1000 人进行姓氏统计。 从 Google 搜索 “Ken Thompson” ,从中抽取 1
2020-05-19
抢红包算法 抢红包算法
抢红包算法 发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则? 1.所有人抢到金额之和等于红包金额,不能超过,也不能少于。 2.每个人至少抢到一分钱。 3.要保证所有人抢到金额的几率相等。 小灰的思路是什么样呢?
2020-05-15
LRU算法 LRU算法
LRU 算法LinkedHashMap 实现 LRUpublic class LRUCache<K, V> extends LinkedHashMap<Object, Object> { private final i
2020-04-14