首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
刷穿 LeetCode
宫水三叶的刷题日记
创建于2021-05-19
订阅专栏
本专栏除了讲解解题思路以外,还会给出最简洁的代码。
等 2884 人订阅
共980篇文章
创建于2021-05-19
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【面试高频题】难度 4/5,经典贪心运用及其证明
题目描述 这是 LeetCode 上的 517. 超级洗衣机 ,难度为 困难。 Tag : 「贪心」 假设有 n 台超级洗衣机放在同一排上。开始的时候,每台洗衣机内可能有一定量的衣服,也可能是空的。
【面试高频题】难度 2.5/5,综合贪心的序列 DP 题
题目描述 这是 LeetCode 上的 646. 最长数对链 ,难度为 中等。 Tag : 「贪心」、「排序」、「二分」、「序列 DP」、「LIS」 给出 n 个数对。 在每一个数对中,第一个数字总是
【面试高频题】难度 1/5,简单二叉树寻值问题
这是 LeetCode 上的 230. 二叉搜索树中第K小的元素 ,难度为 中等。 Tag : 「二叉树」、「中序遍历」、「树的搜索」 给定一个二叉搜索树的根节点 root ...
【月度刷题活动同款】稍有难度的贪心构造题
这个问题和“最多能完成排序的块”相似,但给定数组中的元素可以重复,输入数组最大长度为 $2000$,其中的元素最大为 $10^8$ ...
【综合笔试题】难度 1/5,普通字符串模拟题
题目描述 这是 LeetCode 上的 393. UTF-8 编码验证 ,难度为 中等。 Tag : 「模拟」 给定一个表示数据的整数数组 data ,返回它是否为有效的 $UTF-8$ 编码。 UT
【面试高频题】难度 2/5,简单的复工面试题
题目描述 这是 LeetCode 上的 396. 旋转函数 ,难度为 中等。 Tag : 「前缀和」、「滑动窗口」 给定一个长度为 $n$ 的整数数组 $nums$ 。 假设 $arr_k$ 是数组
【综合笔试题】难度 2/5,简单且经典面试题
题目描述 这是 LeetCode 上的 870. 优势洗牌 ,难度为 中等。 Tag : 「红黑树」、「哈希表」、「排序」、「双指针」、「贪心」 给定两个大小相等的数组 nums1 和 nums2,n
【面试高频题】难度 3.5/5,综合最短路的 DP 问题
题目描述 这是 LeetCode 上的 1976. 到达目的地的方案数 ,难度为 中等。 Tag : 「最短路」、「拓扑排序」、「动态规划」 你在一个城市里,城市由 $n$ 个路口组成,路口编号为 $
【综合笔试题】难度 4.5/5,经典次短路问题
题目描述 这是 LeetCode 上的 2045. 到达目的地的第二短时间 ,难度为 困难。 Tag : 「最短路」、「BFS」、「堆优化 Dijkstra」、「AStar 算法」、「启发式搜索」 城
【综合笔试题】难度 3/5,近期小厂面试原题
题目描述 这是 LeetCode 上的 1239. 串联字符串的最大长度 ,难度为 中等。 Tag : 「DFS」、「二进制枚举」、「模拟退火」、「随机化」、「启发式搜索」 给定一个字符串数组 arr
【综合笔试题】难度 3/5,常规图论搜索问题的若干解法
题目描述 这是 LeetCode 上的 433. 最小基因变化 ,难度为 中等。 Tag : 「BFS」、「双向 BFS」、「图论 DFS」、「AStar 算法」、「启发式搜索」 基因序列可以表示为一
【综合笔试题】难度 1.5/5,常规二叉树爆搜题
题目描述 这是 LeetCode 上的 95. 不同的二叉搜索树 II ,难度为 中等。 Tag : 「树」、「二叉搜索树」、「BST」、「DFS」、「递归」、「爆搜」 给你一个整数 n,请你生成并返
【综合笔试题】难度 3.5/5,括号相关剪枝搜索题
题目描述 这是 LeetCode 上的 301. 删除无效的括号 ,难度为 困难。 Tag : 「括号问题」、「回溯算法」、「DFS」 给你一个由若干括号和字母组成的字符串 s,删除最小数量的无效括号
【综合笔试题】难度 3/5,多解法热门搜索题
题目描述 这是 LeetCode 上的 698. 划分为k个相等的子集 ,难度为 中等。 Tag : 「搜索」、「爆搜」、「剪枝」、「模拟退火」、「启发式搜索」、「回溯算法」、「贪心」 给定一个整数数
【面试高频题】难度 2/5,回溯算法经典运用
题目描述 这是 LeetCode 上的 93. 复原 IP 地址 ,难度为 中等。 Tag : 「回溯」、「DFS」 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含
【面试高频题】难度 3/5,状态压缩 DP 及其优化
题目描述 这是 LeetCode 上的 526. 优美的排列 ,难度为 中等。 Tag : 「位运算」、「状压 DP」、「动态规划」 假设有从 $1$ 到 $N$ 的 $N$ 个整数,如果从这 $N$
【综合笔试题】难度 2/5,常见栈运用模拟题
题目描述 这是 LeetCode 上的 385. 迷你语法分析器 ,难度为 中等。 Tag : 「栈」、「模拟」 给定一个字符串 s 表示一个整数嵌套列表,实现一个解析它的语法分析器并返回解析的结果
882. 细分图中的可到达节点 : 常规最短路运用题
## 题目描述 这是 LeetCode 上的 **[882. 细分图中的可到达节点](https://leetcode.cn/problems/reachable-nodes-in-subdivide
808. 分汤 : 挺有意思的 DP 题
题目描述 这是 LeetCode 上的 808. 分汤 ,难度为 中等。 Tag : 「数学」、「动态规划」、「线性 DP」 有 A 和 B 两种类型 的汤。一开始每种类型的汤有 n 毫升。有四种分配
775. 全局倒置与局部倒置 :「树状数组」&「数学」
题目描述 这是 LeetCode 上的 775. 全局倒置与局部倒置 ,难度为 中等。 Tag : 「树状数组」、「数学」 给你一个长度为 n 的整数数组 nums,表示由范围 $[0, n - 1]
下一页