首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
刷穿 LeetCode
宫水三叶的刷题日记
创建于2021-05-19
订阅专栏
本专栏除了讲解解题思路以外,还会给出最简洁的代码。
等 2884 人订阅
共980篇文章
创建于2021-05-19
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
1710. 卡车上的最大单元数 : 简单贪心运用题
题目描述 这是 LeetCode 上的 516. 最长回文子序列 ,难度为 中等。 Tag : 「动态规划」、「区间 DP」 给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。 子序
805. 数组的均值分割 : 折半搜索 + 二进制枚举运用题
题目描述 这是 LeetCode 上的 805. 数组的均值分割 ,难度为 困难。 Tag : 「折半搜索」、「二进制枚举」、「哈希表」 给定你一个整数数组 nums 我们要将 nums 数组中的每个
面试高频「表达式计算问题」的通用求解方式(含模板/证明)
关于「表达式计算问题」一直是笔试面试中较难的部分,所幸的时该做法有高度通用的做法:双栈做法 ....
近期面试原题「回文串问题」及该问题的究极求解方案
前几天有读者说遇到了「回文串」的面试原题,今儿来带大家好好梳理一下关于「回文串」问题的笔试面试高频题 ...
一文详解如何使用「矩阵快速幂」优化 DP 过程(含模板 & 完整数学推导)
讲完了线性 DP 专题,我们来看看如何使用求解数据范围在 $1e9$ 甚至以上的线性 DP 问题。 对于常规的线性 DP 题而言,我们往往需 ...
深度学习神奇数据结构 Trie : 两种实现 Trie 的方式 / 真实运用面 / 与其他知识点的结合
字典树又称为 Trie。 是一种神奇的数据结构,不仅能够方便快速判断某个字符串是否存在,还能在 $O(C)$ 复杂度内判断某个前缀是否存在 ...
一文详解"二进制枚举" : 精选题单,多语言多解法,深度总结
何为「二进制枚举」,与普通的枚举做法相比有何区别? 本质上,二进制枚举的作用不是使得枚举空间收缩,而是方便通过「位运算」来实现某些操作,而这些操作如果不使用「二进制枚举」来做的话 ...
1678. 设计 Goal 解析器 : 简单模拟题
题目描述 这是 LeetCode 上的 1678. 设计 Goal 解析器 ,难度为 简单。 Tag : 「模拟」 请你设计一个可以解释字符串 command 的 Goal 解析器 。 command
1106. 解析布尔表达式 : 双栈求解表达式问题
题目描述 这是 LeetCode 上的 1106. 解析布尔表达式 ,难度为困难。 Tag : 「栈」、「表达式计算」 给你一个以字符串形式表述的 布尔表达式 (boolean) expression
754. 到达终点数字 : 逐步剖析如何取得最小步数
题目描述 这是 LeetCode 上的 754. 到达终点数字 ,难度为 中等。 Tag : 「数学」 在一根无限长的数轴上,你站在 0 的位置。终点在 target 的位置。 你可以做一些数量的移动
1668. 最大重复子字符串 : 运用「字符串哈希」优化「序列 DP」(总结两类 DP 区别)
题目描述 这是 LeetCode 上的 1668. 最大重复子字符串 ,难度为 简单。 Tag : 「动态规划」、「序列 DP」、「字符串哈希」 给你一个字符串 sequence,如果字符串 word
1620. 网络信号最好的坐标 : 枚举运用题
题目描述 这是 LeetCode 上的 1620. 网络信号最好的坐标 ,难度为 中等。 Tag : 「模拟」、「枚举」 给你一个数组 towers 和一个整数 radius 。 数组 towers
1662. 检查两个字符串数组是否相等 : 双指针模拟题
题目描述 这是 LeetCode 上的 1662. 检查两个字符串数组是否相等 ,难度为 简单。 Tag : 「模拟」、「双指针」 给你两个字符串数组 word1 和 word2。如果两个数组表示的字
481. 神奇字符串 : 双指针构造打表(详尽注释,简单分情况讨论)
持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第31天,点击查看活动详情 题目描述 这是 LeetCode 上的 481. 神奇字符串 ,难度为 中等。 Tag : 「模拟」、
784. 字母大小写全排列 : 爆搜求具体方案的两种方式
持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第30天,点击查看活动详情 题目描述 这是 LeetCode 上的 784. 字母大小写全排列 ,难度为 中等。 Tag : 「D
312. 戳气球 : 常规区间 DP 运用题
持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第29天,点击查看活动详情 题目描述 这是 LeetCode 上的 312. 戳气球 ,难度为 困难。 Tag : 「区间 DP」
907. 子数组的最小值之和 : 常规「单调栈 + 数学」运用题
持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第28天,点击查看活动详情 题目描述 这是 LeetCode 上的 908. 最小差值 I ,难度为 中等。 Tag : 「数学」
1822. 数组元素积的符号 : 简单模拟题
持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第27天,点击查看活动详情 题目描述 这是 LeetCode 上的 1822. 数组元素积的符号 ,难度为 简单。 Tag : 「
862. 和至少为 K 的最短子数组 : 前缀和 + 离散化 + 权值树状数组
持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第26天,点击查看活动详情 题目描述 这是 LeetCode 上的 863. 二叉树中所有距离为 K 的结点 ,难度为 困难。 T
934. 最短的桥 : 并查集 + 双向 BFS 运用题
持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第25天,点击查看活动详情 题目描述 这是 LeetCode 上的 934. 最短的桥 ,难度为 中等。 Tag : 「并查集」、
下一页