摘要：
本文首发：啊这，一道数组去重的算法题把东哥整不会了… 读完本文，你不仅学会了算法套路，还可以顺便解决如下题目： 316. 去除重复字母（中等） 1081. 不同字符的最小子序列（中等） 关于去重算法，应该没什么难度，往哈希集合里面塞不就行了么？ 最多给你加点限制，问你怎么给有序数组原地去重，这个我们 阅读全文
摘要：
本文首发：谈谈游戏中的随机算法 读完本文，你不仅学会了算法套路，还可以顺便解决如下题目： 382. 链表随机节点 398. 随机数索引 384. 打乱数组 没事儿的时候我喜欢玩玩那些经典的 2D 网页小游戏，我发现很多游戏都要涉及地图的随机生成，比如扫雷游戏中雷的位置应该是随机分布的： 再比如经典炸 阅读全文
摘要：
本文首发：如何用算法高效寻找素数？ 读完本文，你不仅学会了算法套路，还可以顺便解决如下题目： 204. 计数质数（简单） 素数的定义看起来很简单，如果一个数如果只能被 1 和它本身整除，那么这个数就是素数。 虽然素数的定义并不复杂，恐怕没多少人真的能把素数相关的算法写得高效。 比如力扣第 204 题 阅读全文
摘要：
本文首发：随机算法之水塘抽样算法 读完本文，你不仅学会了算法套路，还可以顺便解决如下题目： 382. 链表随机节点（中等） 398. 随机数索引（中等） 我最近在力扣上做到两道非常有意思的题目，382 和 398 题，关于水塘抽样算法（Reservoir Sampling），本质上是一种随机概率算法 阅读全文
摘要：
本文首发：我用消息队列做了个联机游戏 上篇文章我讲了两种常用的随机算法，本文就把这些算法运用出来，做一个多人在线小游戏。 我小时候特别喜欢在 4399 玩一款叫做 Q 版泡泡堂的游戏： 游戏里玩家可以操控一个机器人放炸弹，炸开障碍物能够获取随机道具，玩家消灭所有其他机器人则闯关成功，如果被其他机器人 阅读全文