首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
刷穿 LeetCode
宫水三叶的刷题日记
创建于2021-05-19
订阅专栏
本专栏除了讲解解题思路以外,还会给出最简洁的代码。
等 1698 人订阅
共794篇文章
创建于2021-05-19
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【树形 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 执行一些操作(也可以不进行任何
【月度刷题计划同款】常规"脑筋急转弯"类构造题
题目描述 这是 LeetCode 上的 667. 优美的排列 II ,难度为 中等。 Tag : 「构造」、「脑筋急转弯」 给你两个整数 n 和 k ,请你构造一个答案列表 answer,该列表应当包
【面试高频题】难度 3/5,字典树热门运用题
题目描述 这是 LeetCode 上的 745. 前缀和后缀搜索 ,难度为 困难。 Tag : 「字典树」 设计一个包含一些单词的特殊词典,并能够通过前缀和后缀来检索单词。 实现 WordFilter
【剑指 の 精选】热门状态机 DP 运用题
题目描述 这是 LeetCode 上的 剑指 Offer II 091. 粉刷房子 ,难度为 中等。 Tag : 「状态机 DP」、「动态规划」 假如有一排房子,共 n 个,每个房子可以被粉刷成红色、
【剑指 の 精选】热门字符串模拟
题目描述 这是 LeetCode 上的 剑指 Offer 20. 表示数值的字符串 ,难度为 中等。 Tag : 「模拟」 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 数值(按顺序)
【综合笔试题】难度 2/5,近"业务"的字符串经典题
题目描述 这是 LeetCode 上的 1268. 搜索推荐系统 ,难度为 中等。 Tag : 「排序」、「字典树」、「哈希表」、「二分」 给你一个产品数组 products 和一个字符串 searc
【博弈论】简单博弈论入门题
题目描述 这是 LeetCode 上的 292. Nim 游戏 ,难度为 简单。 Tag : 「博弈论」 你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头。 你们轮流进行自己的回合,你作为
多语言详解从「暴搜」到「记忆化搜索」再到「线性 DP(及其进阶)」
题目描述 这是 LeetCode 上的 97. 交错字符串 ,难度为 中等。 Tag : 「线性 DP」、「记忆化搜索」 给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2
【月度刷题计划同款】极致繁琐的模拟题
题目描述 这是 LeetCode 上的 591. 标签验证器 ,难度为 困难。 Tag : 「模拟」、「栈」 给定一个表示代码片段的字符串,你需要实现一个验证器来解析这段代码,并返回它是否合法。合法的
【综合笔试题】难度 1.5/5,常见构造模拟题
题目描述 这是 LeetCode 上的 950. 按递增顺序显示卡牌 ,难度为 中等。 Tag : 「模拟」、「队列」、「排序」、「构造」 牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序
【月度刷题计划同款】难度不小的 DP 运用
题目描述 这是 LeetCode 上的 1994. 好子集的数目 ,难度为 困难。 Tag : 「状压 DP」 给你一个整数数组 nums 。如果 nums 的一个子集中,所有元素的乘积可以表示为一个
【面试高频题】难度 2/5,回溯 + 高精度的经典结合
题目描述 这是 LeetCode 上的 306. 累加数 ,难度为 中等。 Tag : 「回溯算法」、「高精度」 累加数 是一个字符串,组成它的数字可以形成累加序列。 一个有效的 累加序列 必须 至少
【面试高频题】难度 2/5,笔试面试常客 : 字符串匹配问题的各种解法
题目描述 这是 LeetCode 上的 686. 重复叠加字符串匹配 ,难度为 中等。 Tag : 「字符串哈希」、「KMP」 给定两个字符串 a 和 b,寻找重复叠加字符串 a 的最小次数,使得字符
【面试高频题】源于「场景八股文」的算法题
题目描述 这是 LeetCode 上的 535. TinyURL 的加密与解密 ,难度为 中等。 Tag : 「哈希表」、「模拟」 TinyURL 是一种 URL 简化服务, 比如:当你输入一个 UR
下一页