吴师兄学算法

滑动窗口这类问题一般需要用到双指针来进行求解，另外一类比较特殊则是需要用到特定的数据结构，像是 sorted_map。后者有特定的题型，后面会列出来，但是，对于前者，题形变...

因为今年被扣工资扣得很惨，小张手头不是很宽裕，必须精打细算。他想弄清去各个城市的最低开销。 【嗯，不用考虑回来的开销。小张准备找警察叔叔说自己被拐卖，免费被送回来。】 如果...

目前主流的刷题流派有两种，一种【龟系】，一种【兔系】。 ”龟系“刷法的精髓就是每个题目都做干净。不满足于一种解法，各种解法都写一写。这种流派适合不太急于准备算法面试的小伙伴...

滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动，同时 动态地 记录一些有...

题目来源于 LeetCode 上第 138 号问题：复制带随机指针的链表。题目难度为 Medium，目前通过率为 40.5% 。 给定一个链表，每个节点包含一个额外增加的随...

题目来源于 LeetCode 上第 295 号问题：数据流的中位数。难度级别为 Hard，目前通过率为 33.5% 。 中位数是有序列表中间的数。如果列表长度是偶数，中位数...

昨晚被一则新闻刷屏：北京时间 4 月 10 日今晚 9 点，人类首张黑洞照片正式发布。 同时，看新闻的时候小吴还注意到里面有个细节，给黑洞”拍照“的事件视界望远镜从 201...

时间复杂度：O(n3). 通过使用HashSet作为一个滑动窗口，检查一个字符是否已经存在于现有的子字符中只需要O(1). 滑动窗口经常作为一个抽象的概念来处理数组/字符串...

题目来源于 LeetCode 第 23 号问题：合并 K 个排序链表。 该题在 LeetCode 官网上有关于链表的问题中标注为最难的一道题目：难度为 Hard ，通过率在...

String 作为最常见的编程语言类型之一，在算法面试中出现的频率极高。 1. 验证回文串 题目来源于 LeetCode 第 125 号问题：验证回文串。这道题目是 初级程...

在之前的 拜托，面试官别问我「布隆」了 一文中，很多小伙伴留言说并不能看出布隆过滤器有比位图更方便，今天的文章就补充更详细一点。 一个网站有 100 亿 url 存在一个黑...

一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。这个黑名单要怎么存？若此时随便输入一个 url，你如何快速判断该 url 是否在这个黑名单...

1. 二叉树的前序遍历 题目来源于 LeetCode 第 144 号问题：二叉树的前序遍历。 给定一个二叉树，返回它的 前序 遍历。 用**栈(Stack)**的思路来处理...

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置...