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