题目描述leetcode 中等题 一个 n 个节点的无向树，节点编号为 0 到 n - 1 ，树的根结点是 0 号节点。给你一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] ，表示节点 ai 和 bi 在树中有一条边。 在每一个节点 i 处有一扇门。同时给你一个都是偶数的数组 amount ，其中 amount[i] 表示： 如果 am

题目描述leetcode 困难题 给你一个正整数 n ，表示一个 无向 图中的节点数目，节点编号从 1 到 n 。 同时给你一个二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 双向 边。注意给定的图可能是不连通的。 请你将图划分为 m 个组（编号从 1 开始），满足以下要求： 图中每个节点都只属于一个组。 图中每条边连接的

DPdp 步步最优，贪心局部最优。 2430. 对字母串可执行的最大删除数 dp 求具体方案 1092. 最短公共超序列 区间DP1000. 合并石头的最低成本 贪心中位数462. 最小操作次数使数组元素相等 II 奇偶性2449. 使数组相似的最少操作次数 树2467. 树上最大得分和路径 ELSE中缀表达式1096. 花括号展开 II

题目描述leetcode 困难题 给你一个正整数数组 nums 和一个整数 k 。 分区 的定义是：将数组划分成两个有序的 组 ，并满足每个元素 恰好 存在于 某一个 组中。如果分区中每个组的元素和都大于等于 k ，则认为分区是一个好分区。 返回 不同 的好分区的数目。由于答案可能很大，请返回对 10^9 + 7 取余 后的结果。 如果在两个分区中，存在某个元素 nums[i] 被分在不同的组中，

题目描述leetcode 困难题 给你两个正整数 left 和 right ，请你找到两个整数 num1 和 num2 ，它们满足： left <= nums1 < nums2 <= right  。nums1 和 nums2 都是 质数 。nums2 - nums1 是满足上述条件的质数对中的 最小值 。请你返回正整数数组 ans = [nums1

题目描述leetcode 困难题 给你一个下标从 0 开始长度为 n 的整数数组 stations ，其中 stations[i] 表示第 i 座城市的供电站数目。 每个供电站可以在一定 范围 内给所有城市提供电力。换句话说，如果给定的范围是 r ，在城市 i 处的供电站可以给所有满足 |i - j| <= r 且 0 <= i, j <= n -

题目描述leetcode 困难题 给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 示例1： 123输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]]输出: 4解释: 下雨后，雨水将会被上图蓝色的方块中。总的接雨水量为1+2+1=4。 提示1： 1234m

题目描述leetcode 中等题 爱丽丝和鲍勃继续他们的石子游戏。许多堆石子 排成一行，每堆都有正整数颗石子 piles[i]。游戏以谁手中的石子最多来决出胜负。 爱丽丝和鲍勃轮流进行，爱丽丝先开始。最初，M = 1。 在每个玩家的回合中，该玩家可以拿走剩下的 前 X 堆的所有石子，其中 1 <= X <= 2M。然后，令 M = max(M,

题目描述leetcode 困难题 在 x 轴上有一个一维的花园。花园长度为 n，从点 0 开始，到点 n 结束。 花园里总共有 n + 1 个水龙头，分别位于 [0, 1, …, n] 。 给你一个整数 n 和一个长度为 n + 1 的整数数组 ranges ，其中 ranges[i] （下标从 0 开始）表示：如果打开点 i 处的水龙头，可以灌溉的区域为 [i -  ranges[i], i +

题目描述leetcode 困难题 对任一由 n 个小写英文字母组成的字符串 word ，我们可以定义一个 n x n 的矩阵，并满足： lcp[i][j] 等于子字符串 word[i,…,n-1] 和 word[j,…,n-1] 之间的最长公共前缀的长度。给你一个 n x n 的矩阵 lcp 。返回与 lcp 对应的、按字典序最小的字符串 word 。如果不存在这样的字符串，则返回空字符串。 示例