首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
刷穿 LeetCode
宫水三叶的刷题日记
创建于2021-05-19
订阅专栏
本专栏除了讲解解题思路以外,还会给出最简洁的代码。
等 2883 人订阅
共980篇文章
创建于2021-05-19
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
2300. 咒语和药水的成功对数 : 经典二分运用题
题目描述 这是 LeetCode 上的 2300. 咒语和药水的成功对数 ,难度为 中等。 Tag : 「排序」、「二分」 给你两个正整数数组 spells 和 potions,长度分别为 n 和 m
2258. 逃离火灾 : 详解如何从「二分」到「分类讨论」(图解过程)
题目描述 这是 LeetCode 上的 2258. 逃离火灾 ,难度为 困难。 Tag : 「多源 BFS」、「二分」、「预处理」 给你一个下标从 0 开始大小为 m x n 的二维整数数组 grid
优雅的暴力 :「分块」简单入门
题目描述 这是 LeetCode 上的 901. 股票价格跨度 ,难度为 中等。 Tag : 「分块」、「单调栈」 编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价
详细讲解如何求解「内向基环森林」问题
题目描述 这是 LeetCode 上的 2876. 有向图访问计数 ,难度为 困难。 Tag : 「基环森林」、「内向基环树」、「拓扑排序」、「图」、「BFS」 现有一个有向图,其中包含 n 个节点,
117. 填充每个节点的下一个右侧节点指针 II : 详细图解 O(1) 空间构建过程
题目描述 这是 LeetCode 上的 117. 填充每个节点的下一个右侧节点指针 II ,难度为 中等。 Tag : 「BFS」、「链表」 给定一个二叉树: 填充它的每个 next 指针,让这个指针
2127. 参加会议的最多员工数 : 啥是内向/外向基环树(拓扑排序)
题目描述 这是 LeetCode 上的 2127. 参加会议的最多员工数 ,难度为 困难。 Tag : 「拓扑排序」、「内向基环树」、「图」 一个公司准备组织一场会议,邀请名单上有 n 位员工。 公司
2003. 每棵子树内缺失的最小基因值 : 图解三大结论秒懂本题
题目描述 这是 LeetCode 上的 2003. 每棵子树内缺失的最小基因值 ,难度为 困难。 Tag : 「DFS」、「树」、「图」、「脑筋急转弯」 有一棵根节点为 0 的 家族树 ,总共包含 n
1465. 切割后面积最大的蛋糕 : 为何仅需处理相邻切割位(多语言题解)
题目描述 这是 LeetCode 上的 1465. 切割后面积最大的蛋糕 ,难度为 中等。 Tag : 「贪心」、「模拟」 矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalC
2520. 统计能整除数字的位数 : 简单模拟题(时空复杂度最优解)
题目描述 这是 LeetCode 上的 2520. 统计能整除数字的位数 ,难度为 简单。 Tag : 「模拟」 给你一个整数 num,返回 num 中能整除 num 的数位的数目。 如果满足 num
2698. 求一个整数的惩罚数 : 简单递归运用题
题目描述 这是 LeetCode 上的 2698. 求一个整数的惩罚数 ,难度为 中等。 Tag : 「递归」、「模拟」、「打表」 给你一个正整数 $n$,请你返回 $n$ 的 惩罚数 。 $n$ 的
【区间 DP】运用区间 DP 解决古老原题
题目描述 这是 LeetCode 上的 664. 奇怪的打印机 ,难度为 困难。 Tag : 「区间 DP」 有台奇怪的打印机有以下两个特殊要求: 打印机每次只能打印由 同一个字符 组成的序列。 每次
【面试高频题】难度 1/5,经典树的搜索(多语言)
题目描述 这是 LeetCode 上的 109. 有序链表转换二叉搜索树 ,难度为 中等 Tag : 「二叉树」、「树的搜索」、「分治」、「中序遍历」 给定一个单链表的头节点 head,其中的元素 按
【月度刷题计划同款】详解为何元素相同会导致 O(n),一起看清二分的本质
题目描述 这是 LeetCode 上的 81. 搜索旋转排序数组 II ,难度为 中等。 Tag : 「二分」 已知存在一个按非降序排列的整数数组 nums,数组中的值不必互不相同。 在传递给函数之前
【树形 DP】如何从"方向"角度理解树形 DP
题目描述 这是 LeetCode 上的 834. 树中距离之和 ,难度为 困难。 Tag : 「树形 DP」、「DFS」、「动态规划」、「树」 给定一个无向、连通的树。 树中有 n 个标记为 0...
【树形 DP】树形 DP 的通用思路
题目描述 这是 LeetCode 上的 310. 最小高度树 ,难度为 中等。 Tag : 「树形 DP」、「DFS」、「动态规划」 树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一
【月度刷题计划同款】验证二叉树的前序序列化
题目描述 这是 LeetCode 上的 331. 验证二叉树的前序序列化 ,难度为 中等。 Tag : 「二叉树」 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节
【月度刷题计划同款】从区间 DP 到卡特兰数
题目描述 这是 LeetCode 上的 96. 不同的二叉搜索树 ,难度为 中等。 Tag : 「树」、「二叉搜索树」、「动态规划」、「区间 DP」、「数学」、「卡特兰数」 给你一个整数 n ,求恰由
【面试高频题】二叉树"神级遍历"入门
题目描述 这是 LeetCode 上的 99. 恢复二叉搜索树 ,难度为 中等。 Tag : 「二叉树」、「树的搜索」、「递归」、「迭代」、「中序遍历」、「Morris 遍历」 给你二叉搜索树的根节点
【月度刷题计划同款】常规状压 DP & 启发式搜索
题目描述 这是 LeetCode 上的 1879. 两个数组最小的异或值之和 ,难度为 困难。 Tag : 「状压 DP」、「动态规划」、「启发式搜索」 给你两个整数数组 nums1 和 nums2,
【面试高频题】值得仔细推敲的贪心及其证明
题目描述 这是 LeetCode 上的 1846. 减小和重新排列数组后的最大元素 ,难度为 中等。 Tag : 「贪心」 给你一个正整数数组 arr。 请你对 arr 执行一些操作(也可以不进行任何
下一页