随笔分类 - leetcode
摘要：链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof ##题目 统计一个数字在排序数组中出现的次数。 ##用例 示例 1: 输入: nums = [5,7,7,8,8,10], target
阅读全文
摘要：链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/ ##题目 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数
阅读全文
摘要：链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/ ##题目 给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是 排序后 的第 k
阅读全文
摘要：链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ ##题目 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个
阅读全文
摘要：链接：https://leetcode-cn.com/problems/escape-a-large-maze/ ##题目 在一个 106 x 106 的网格中，每个网格上方格的坐标为 (x, y) 。 现在从源方格 source = [sx, sy] 开始出发，意图赶往目标方格 target =
阅读全文
摘要：链接：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ ##题目 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 ##用例 示例 1: 输入: [10,
阅读全文
摘要：链接：https://leetcode-cn.com/problems/minimum-operations-to-make-the-array-k-increasing/ ##题目 给你一个下标从 0 开始包含 n 个正整数的数组 arr ，和一个正整数 k 。 如果对于每个满足 k ⇐ i ⇐
阅读全文
摘要：链接：https://leetcode-cn.com/problems/ones-and-zeroes/ ##题目 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是
阅读全文
摘要：链接：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 间接相连。 省份 是一组直接或
阅读全文
摘要：链接：https://leetcode-cn.com/problems/longest-valid-parentheses/ ##题目 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串
阅读全文
摘要：链接：https://leetcode-cn.com/problems/minimum-window-substring/ ##题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于
阅读全文
浙公网安备 33010602011771号