刷穿 LeetCode

二分 今天通过几道 LC 上最热门的「二分」题目，带大家学习何为二分，以及二分对应的几类模板有和区别。 在掌握模板的基础上，带大家进一步的了解二分的本质，算法新手往往对觉得使用二分的充要条件是给定数据

队列 对于数据结构而言，队列的重要性不言而喻，往往是笔试/面试向中的重中之重。 今天一起学习 $3$ 道与队列相关的题目。 622. 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构，

题目描述 这是 LeetCode 上的 84. 柱状图中最大的矩形 ，难度为 困难。 Tag : 「单调栈」 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。

题目描述 这是 LeetCode 上的 1744. 你能在你最喜欢的那天吃到你最喜欢的糖果吗？ ，难度为 中等。 Tag : 「前缀和」 给你一个下标从 0 开始的正整数数组 candiesCount

题目描述 这是 LeetCode 上的 380. O(1) 时间插入、删除和获取随机元素 ，难度为 中等。 Tag : 「数据结构」、「哈希表」 实现 RandomizedSet 类： Randomi

题目描述 这是 LeetCode 上的 648. 单词替换 ，难度为 中等。 Tag : 「字典树」 在英语中，我们有一个叫做 词根(root) 的概念，可以词根后面添加其他一些词组成另一个较长的单词

题目描述 这是 LeetCode 上的 432. 全 O(1) 的数据结构 ，难度为 困难。 Tag : 「双向链表」、「哈希表」 请你设计一个用于存储字符串计数的数据结构，并能够返回计数最小和最大的

题目描述 这是 LeetCode 上的 剑指 Offer II 115. 重建序列 ，难度为 中等。 Tag : 「图论」、「拓扑排序」、「建图」、「图论 BFS」 给定一个长度为 n 的整数数组 n

本文正在参加「金石计划」 堆 堆一直是面试数据结构中的重中之重，今天通过 $5$ 道与堆相关的题目来进行学习。 373. 查找和最小的K对数字 给定两个以升序排列的整数数组 nums1 和 nums2

本文正在参加「金石计划」 链表 链表一直是面试数据结构中的重中之重，今天通过 $5$ 道与链表相关的题目来进行学习。 92. 反转链表 II 给你单链表的头指针 head 和两个整数 left 和 r

题目描述 这是 LeetCode 上的 629. K个逆序对数组 ，难度为 困难。 Tag : 「序列 DP」、「前缀和」 给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k

题目描述 这是 LeetCode 上的 587. 安装栅栏 ，难度为 困难。 Tag : 「计算几何」、「凸包」 在一个二维的花园中，有一些用 $(x, y)$ 坐标表示的树。由于安装费用十分昂贵，你

本文正在参加「金石计划」 树状数组 本文将对常见的关于「树状数组」的题型进行整理总结，将学习 $4$ 道与「树状数组」相关的题目。 1395. 统计作战单位数  n 名士兵站成一排。每个士兵都有一个

本文正在参加「金石计划」 双指针 双指针是基础算法之一，也是笔试面试中的热门考虑知识点，今天通过 $6$ 道面试原题来由浅到深学习「双指针」算法。 1743. 从相邻元素对还原数组 存在一个由 n 个

本文正在参加「金石计划」 括号问题 对于「括号问题」往往是 笔试/面试 中的常见题型。本文将对常见的关于「括号问题」的题型进行整理总结，并归纳出一种能够应对绝大多数「括号问题」的方法论。掌握该方法论可

本文正在参加「金石计划」 哈希表 哈希表一直是面试数据结构中的重中之重，今天通过 $5$ 道与哈希表相关的题目来进行学习。 380. O(1) 时间插入、删除和获取随机元素 实现 Randomized

题目描述 这是 LeetCode 上的 403. 青蛙过河 ，难度为 困难。 Tag : 「DFS」、「BFS」、「记忆化搜索」、「线性 DP」 一只青蛙想要过河。 假定河流被等分为若干个单元格，并且

题目描述 这是 LeetCode 上的 397. 整数替换 ，难度为 中等。 Tag : 「DFS」、「BFS」、「贪心」 给定一个正整数 n ，你可以做如下操作： 如果 n 是偶数，则用  n /

题目描述 这是 LeetCode 上的 899. 有序队列 ，难度为 困难。 Tag : 「构造」、「最小表示法」 给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个，并把

题目描述 这是 LeetCode 上的 456. 132 模式 ，难度为 中等。 Tag : 「单调栈」 给你一个整数数组 nums，数组中共有 n 个整数。132 模式的子序列 由三个整数 nums