yichen
  • 首页
  • 归档
  • 标签
  • 关于

LC-6268.查询树中环的长度

题目描述leetcode 困难题 给你一个整数 n ,表示你有一棵含有 2n - 1 个节点的 完全二叉树 。根节点的编号是 1 ,树中编号在[1, 2n - 1 - 1] 之间,编号为 val 的节点都有两个子节点,满足: 左子节点的编号为 2 * val 右子节点的编号为 2 * val + 1 给你一个长度为 m 的查询数组 queries ,它是一个二维整数数组,其中 queries[
2022-12-19
#LCA

LC-6267.添加边使所有节点度数都为偶数

题目描述leetcode 困难题 给你一个有 n 个节点的 无向 图,节点编号为 1 到 n 。再给你整数 n 和一个二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条边。图不一定连通。 你可以给图中添加 至多 两条额外的边(也可以一条边都不添加),使得图中没有重边也没有自环。 如果添加额外的边后,可以使得图中所有点的度数都是偶
2022-12-19
#分类讨论 #图

LC-1697.检查边长度限制的路径是否存在

题目描述leetcode 困难题 给你一个 n 个点组成的无向图边集 edgeList ,其中 edgeList[i] = [ui, vi, disi] 表示点 ui 和点 vi 之间有一条长度为 disi 的边。请注意,两个点之间可能有 超过一条边 。 给你一个查询数组queries ,其中 queries[j] = [pj, qj, limitj] ,你的任务是对于每个查询
2022-12-14
#并查集 #离线询问

LC-2503.矩阵查询可获得的最大分数

题目描述leetcode 困难题 给你一个大小为 m x n 的整数矩阵 grid 和一个大小为 k 的数组 queries 。 找出一个大小为 k 的数组 answer ,且满足对于每个整数 queres[i] ,你从矩阵 左上角 单元格开始,重复以下过程: 如果 queries[i] 严格 大于你当前所处位置单元格,如果该单元格是第一次访问,则获得 1 分,并且你可以移动到所有 4 个方向(上
2022-12-14
#并查集 #离线询问 #优先队列

LC-2499.让数组不相等的最小总代价

题目描述leetcode 困难题 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,两者长度都为 n 。 每次操作中,你可以选择交换 nums1 中任意两个下标处的值。操作的 开销 为两个下标的 和 。 你的目标是对于所有的 0 <= i <= n - 1 ,都满足 nums1[i] != nums2[i] ,你可以进行 任意次 操作,请你
2022-12-14
#贪心 #思维题 #分类讨论

LC-6262.图中最大星和

题目描述leetcode 中等题 给你一个 n 个点的无向图,节点从 0 到 n - 1 编号。给你一个长度为 n 下标从 0 开始的整数数组 vals ,其中 vals[i] 表示第 i 个节点的值。 同时给你一个二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条双向边。 星图 是给定图中的一个子图,它包含一个中心节点和 0
2022-12-11
#图

LC-1691.堆叠长方体的最大高度

题目描述leetcode 困难题 给你 n 个长方体 cuboids ,其中第 i 个长方体的长宽高表示为 cuboids[i] = [widthi, lengthi, heighti](下标从 0 开始)。请你从 cuboids 选出一个 子集 ,并将它们堆叠起来。 如果 widthi <= widthj 且 lengthi <= lengthj 且 h
2022-12-11
#动态规划 #记忆化搜索

LC-300.最长递增子序列

题目描述leetcode 中等题 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例1: 123输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此
2022-12-11
#贪心 #动态规划 #二分查找

LC-1687.从仓库到码头运输箱子

题目描述leetcode 困难题 你有一辆货运卡车,你需要用这一辆车把一些箱子从仓库运送到码头。这辆卡车每次运输有 箱子数目的限制 和 总重量的限制 。 给你一个箱子数组 boxes 和三个整数 portsCount, maxBoxes 和 maxWeight ,其中 boxes[i] = [ports​​i​, weighti] 。 ports​​i 表示第 i 个箱子需要送达的码头,
2022-12-08
#动态规划 #单调队列

LC-1775.通过最少操作次数使数组的和相等

题目描述leetcode 中等题 给你两个长度可能不等的整数数组 nums1 和 nums2 。两个数组中的所有值都在 1 到 6 之间(包含 1 和 6)。 每次操作中,你可以选择 任意 数组中的任意一个整数,将它变成 1 到 6 之间 任意 的值(包含 1 和 6)。 请你返回使 nums1 中所有数的和与 nums2 中所有数的和相等的最少操作次数。如果无法使两个数组的和相等,请返回 -1
2022-12-08
#贪心
1…45678…10

搜索