每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

二叉树的直径 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列特别篇 - 官方小活动 『30-Day LeetCoding Challenge』。 这里是 4 月 11 号的题，也是题目列表中的第 543 题 -- 『二叉树的直径』 题目描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路...

最小栈 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列特别篇 - 官方小活动 『30-Day LeetCoding Challenge』。 这里是 4 月 10 号的题，也是题目列表中的第 155 题 -- 『最小栈』 题目描述 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删...

Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列特别篇 - 30-Day LeetCoding Challenge。这是一个 leetcode 官方的小活动。可以在官网看到，从 4 月 1 号开始，每天官方会选出一道题，在 24 小时内完成即可获得一点小奖励。

Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列特别篇 - 30-Day LeetCoding Challenge。这是一个 leetcode 官方的小活动。可以在官网看到，从 4 月 1 号开始，每天官方会选出一道题，在 24 小时内完成即可获得一点小奖励。

Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列特别篇 - 30-Day LeetCoding Challenge。这是一个 leetcode 官方的小活动。可以在官网看到，从 4 月 1 号开始，每天官方会选出一道题，在 24 小时内完成即可获得一点小奖励。

这是一个 leetcode 官方的小活动。可以在官网看到，从 4 月 1 号开始，每天官方会选出一道题，在 24 小时内完成即可获得一点小奖励。虽然奖励似乎也没什么用，不过作为一个官方的打卡活动，小猪还是来打一下卡吧，正好作为每天下班回家后的娱乐。

这是一个 leetcode 官方的小活动。可以在官网看到，从 4 月 1 号开始，每天官方会选出一道题，在 24 小时内完成即可获得一点小奖励。虽然奖励似乎也没什么用，不过作为一个官方的打卡活动，小猪还是来打一下卡吧，正好作为每天下班回家后的娱乐。

这是一个 leetcode 官方的小活动。可以在官网看到，从 4 月 1 号开始，每天官方会选出一道题，在 24 小时内完成即可获得一点小奖励。虽然奖励似乎也没什么用，不过作为一个官方的打卡活动，小猪还是来打一下卡吧，正好作为每天下班回家后的娱乐。

这是一个 leetcode 官方的小活动。可以在官网看到，从 4 月 1 号开始，每天官方会选出一道题，在 24 小时内完成即可获得一点小奖励。虽然奖励似乎也没什么用，不过作为一个官方的打卡活动，小猪还是来打一下卡吧，正好作为每天下班回家后的娱乐。

这是一个 leetcode 官方的小活动。可以在官网看到，从 4 月 1 号开始，每天官方会选出一道题，在 24 小时内完成即可获得一点小奖励。虽然奖励似乎也没什么用，不过作为一个官方的打卡活动，小猪还是来打一下卡吧，正好作为每天下班回家后的娱乐。

这是一个 leetcode 官方的小活动，地址在这里（如果被重定向回中文站了，去掉域名里的 -cn 即可）。活动内容很简单，从 4 月 1 号开始，每天会选出一道题（国内时间中午 12 点更新），在 24 小时内完成即可获得一点小奖励。虽然奖励似乎也没什么用，不过作为一个官方的打卡活动，小猪还是来打一下卡吧，正好作为每天下班...

Slides 的制作素材大部分来源于网络，出处大多无从查起，这里感谢原创内容。但我相信知识的分享是无价的，正如鲁迅所说：“有人翻印，功德无量。”

序. 图论基础概念一. 一些图的搜索 BFS与DFS两. 两种最小生成树MST三. 三种最短路径四. 公共祖先LCA五. 拓扑排序 Toposort六. 割顶桥七. 匹配八. 最大流

序. 图论基础概念一. 一些图的搜索 BFS与DFS两. 两种最小生成树MST三. 三种最短路径四. 公共祖先LCA五. 拓扑排序 Toposort六. 割顶桥七. 匹配八. 最大流

recordTweet(string tweetName, int time) 记录推文发布情况：用户 tweetName 在 time（以 秒 为单位）时刻发布了一条推文。

1347. 制造字母异位词的最小步骤数 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。 这里是第 175 期的第 2 题，也是题目列表中的第 1347 题 -- 『制造字母异位词的最小步骤数』 题目描述 给你两个长度相等的字符串 s 和 t。每一个步骤中，你可以选择将 t 中的 任一字符 替换为 另一个字符...

1346. 检查整数及其两倍数是否存在 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。 这里是第 175 期的第 1 题，也是题目列表中的第 1346 题 -- 『检查整数及其两倍数是否存在』 题目描述 给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N = 2 * M）。 ...

1340. 跳跃游戏 V Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。 这里是第 174 期的第 4 题，也是题目列表中的第 1340 题 -- 『跳跃游戏 V』 题目描述 给你一个整数数组 arr 和一个整数 d。每一步你可以从下标 i 跳到： i + x，其中 i + x < arr.length 且 0 < x <= d。 i - x，...

1339. 分裂二叉树的最大乘积 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。 这里是第 174 期的第 3 题，也是题目列表中的第 1339 题 -- 『分裂二叉树的最大乘积』 题目描述 给你一棵二叉树，它的根为 root。请你删除 1 条边，使二叉树分裂成两棵子树，且它们子树和的乘积尽可能大。 由于...

1338. 数组大小减半 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。 这里是第 174 期的第 2 题，也是题目列表中的第 1338 题 -- 『数组大小减半』 题目描述 给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。 返回 至少 能删除数组中的一半整数的整...

1337. 方阵中战斗力最弱的 K 行 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。 这里是第 174 期的第 1 题，也是题目列表中的第 1337 题 -- 『方阵中战斗力最弱的 K 行』 题目描述 给你一个大小为 m * n 的方阵 mat，方阵由若干军人和平民组成，分别用 0 和 1 表示。 请你返回方阵中战斗力...

你需要制定一份 d 天的工作计划表。工作之间存在依赖，要想执行第 i 项工作，你必须完成全部 j 项工作（0 <= j < i）。

有 n 个城市，按从 0 到 n-1 编号。给你一个边数组 edges，其中 edges[i] = [fromi, toi, weighti] 代表 fromi 和 toi 两个城市之间的双向加权边，距离阈值是一个整数 distanceThreshold。

给你一个餐馆信息数组 restaurants，其中 restaurants[i] = [idi, ratingi, veganFriendlyi, pricei, distancei]。你必须使用以下三个过滤器来过滤这些餐馆信息。

1332. 删除回文子序列 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。 这里是第 173 期的第 1 题，也是题目列表中的第 1332 题 -- 『删除回文子序列』 题目描述 给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。 返回删除给定字符串中所...

1326. 灌溉花园的最少水龙头数目 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。 这里是第 172 期的第 4 题，也是题目列表中的第 1326 题 -- 『灌溉花园的最少水龙头数目』 题目描述 在 x 轴上有一个一维的花园。花园长度为 n，从点 0 开始，到点 n 结束。 花园里总共有 n + 1 个水龙头，...

注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target，那么这个节点也应该被删除。

给你一个字符串 s。请你按照单词在 s 中的出现顺序将它们全部竖直返回。单词应该以字符串列表的形式返回，必要时用空格补位，但输出尾部的空格需要删除（不允许尾随空格）。每个单词只能放在一列上，每一列中也只能有一个单词。

1323. 6 和 9 组成的最大数字 Hi 大家好，我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。 这里是第 172 期的第 1 题，也是题目列表中的第 1323 题 -- 『6 和 9 组成的最大数字』 题目描述 给你一个仅由数字 6 和 9 组成的正整数 num。 你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。 请返...