宫水三叶的刷题日记

题目描述 这是 LeetCode 上的 834. 树中距离之和 ，难度为 困难。 Tag : 「树形 DP」、「DFS」、「动态规划」、「树」 给定一个无向、连通的树。 树...

题目描述 这是 LeetCode 上的 310. 最小高度树 ，难度为 中等。 Tag : 「树形 DP」、「DFS」、「动态规划」 树是一个无向图，其中任何两个顶点只通过...

八月の回顾 上月，咱发布了 LeetCode 会员超值购。 专属渠道与官方相比，同价，但天数更长：年度会员加赠 $60$ 天、季度会员加赠 $14$ 天。 同时再叠加三重额...

题目描述 这是 LeetCode 上的 331. 验证二叉树的前序序列化 ，难度为 中等。 Tag : 「二叉树」 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空...

题目描述 这是 LeetCode 上的 96. 不同的二叉搜索树 ，难度为 中等。 Tag : 「树」、「二叉搜索树」、「动态规划」、「区间 DP」、「数学」、「卡特兰数」...

题目描述 这是 LeetCode 上的 99. 恢复二叉搜索树 ，难度为 中等。 Tag : 「二叉树」、「树的搜索」、「递归」、「迭代」、「中序遍历」、「Morris 遍...

题目描述 这是 LeetCode 上的 1879. 两个数组最小的异或值之和 ，难度为 困难。 Tag : 「状压 DP」、「动态规划」、「启发式搜索」 给你两个整数数组 ...

题目描述 这是 LeetCode 上的 1846. 减小和重新排列数组后的最大元素 ，难度为 中等。 Tag : 「贪心」 给你一个正整数数组 arr。 请你对 arr 执...

题目描述 这是 LeetCode 上的 667. 优美的排列 II ，难度为 中等。 Tag : 「构造」、「脑筋急转弯」 给你两个整数 n 和 k ，请你构造一个答案列表...

题目描述 这是 LeetCode 上的 745. 前缀和后缀搜索 ，难度为 困难。 Tag : 「字典树」 设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词。...

题目描述 这是 LeetCode 上的 剑指 Offer II 091. 粉刷房子 ，难度为 中等。 Tag : 「状态机 DP」、「动态规划」 假如有一排房子，共 n 个...

题目描述 这是 LeetCode 上的 剑指 Offer 20. 表示数值的字符串 ，难度为 中等。 Tag : 「模拟」 请实现一个函数用来判断字符串是否表示数值（包括整...

题目描述 这是 LeetCode 上的 1268. 搜索推荐系统 ，难度为 中等。 Tag : 「排序」、「字典树」、「哈希表」、「二分」 给你一个产品数组 product...

题目描述 这是 LeetCode 上的 292. Nim 游戏 ，难度为 简单。 Tag : 「博弈论」 你和你的朋友，两个人一起玩 Nim 游戏： 桌子上有一堆石头。 你...

题目描述 这是 LeetCode 上的 97. 交错字符串 ，难度为 中等。 Tag : 「线性 DP」、「记忆化搜索」 给定三个字符串 s1、s2、s3，请你帮忙验证 s...

题目描述 这是 LeetCode 上的 591. 标签验证器 ，难度为 困难。 Tag : 「模拟」、「栈」 给定一个表示代码片段的字符串，你需要实现一个验证器来解析这段代...

题目描述 这是 LeetCode 上的 950. 按递增顺序显示卡牌 ，难度为 中等。 Tag : 「模拟」、「队列」、「排序」、「构造」 牌组中的每张卡牌都对应有一个唯一...

题目描述 这是 LeetCode 上的 1994. 好子集的数目 ，难度为 困难。 Tag : 「状压 DP」 给你一个整数数组 nums 。如果 nums 的一个子集中，...

题目描述 这是 LeetCode 上的 306. 累加数 ，难度为 中等。 Tag : 「回溯算法」、「高精度」 累加数 是一个字符串，组成它的数字可以形成累加序列。 一个...

题目描述 这是 LeetCode 上的 686. 重复叠加字符串匹配 ，难度为 中等。 Tag : 「字符串哈希」、「KMP」 给定两个字符串 a 和 b，寻找重复叠加字符...