摘要：
链接：https://leetcode-cn.com/problems/01-matrix/ ##题目 给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 ##用例 示例 1： 输入： 阅读全文
posted @ 2021-12-17 17:36
kitamu
阅读(52)
评论(0)
推荐(0)
摘要：
链接：https://leetcode-cn.com/problems/course-schedule-iii/ ##题目 这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses ，其中 courses[i] = [durationi, lastDayi] 表示第 i 门 阅读全文
posted @ 2021-12-16 16:54
kitamu
阅读(60)
评论(0)
推荐(0)
摘要：
链接：https://leetcode-cn.com/problems/loud-and-rich/ ##题目 有一组 n 个人作为实验对象，从 0 到 n - 1 编号，其中每个人都有不同数目的钱，以及不同程度的安静值（quietness）。为了方便起见，我们将编号为 x 的人简称为 "perso 阅读全文
posted @ 2021-12-16 16:23
kitamu
阅读(39)
评论(0)
推荐(0)
摘要：
链接：https://leetcode-cn.com/problems/minimum-height-trees/ 思路： 取最小高度的树即为，取路径最长的路线的中点最为树根，因此当最长路径长度为2的倍数时会存在两个解 因为是无向图，所以叶子节点的入度为1，我们可以将所以叶子节点入队，当剩余的节点小 阅读全文
posted @ 2021-12-16 16:04
kitamu
阅读(61)
评论(0)
推荐(0)
摘要：
链接：https://leetcode-cn.com/problems/arithmetic-slices/ ##题目 如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 阅读全文
posted @ 2021-12-16 15:54
kitamu
阅读(43)
评论(0)
推荐(0)
摘要：
链接：https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/ ##题目 给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成，且其中所有整数互不相同。 对于每对满足 0 < i < j 阅读全文
posted @ 2021-11-29 14:58
kitamu
阅读(88)
评论(0)
推荐(0)
摘要：
链接：https://leetcode-cn.com/problems/shuffle-an-array ##题目 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象 阅读全文
posted @ 2021-11-23 20:03
kitamu
阅读(57)
评论(0)
推荐(0)
摘要：
贪心的本质是选择每⼀阶段的局部最优，从而达到全局最优。 贪心算法⼀般分为如下四步： 将问题分解为若干个问题 找出适合的贪心策略 求解每⼀个子问题的最优解 将局部最优解堆叠成全局最优解 #分配问题 ##455发饼干 ##135分发糖果 #区间问题 ##452. 用最少数量的箭引爆气球 链接：https 阅读全文
posted @ 2021-11-23 19:53
kitamu
阅读(40)
评论(0)
推荐(0)
摘要：
链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/ ##题目 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4 阅读全文
posted @ 2021-11-23 19:19
kitamu
阅读(26)
评论(0)
推荐(0)
摘要：
链接：https://leetcode-cn.com/problems/number-of-provinces/ ##题目 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或 阅读全文
posted @ 2021-11-15 14:29
kitamu
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号