03 2022 档案
摘要：题目来源 743. 网络延迟时间 题目详情 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节
阅读全文
摘要：题目来源 50. Pow(x, n) 题目详情 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。 示例 1： 输入： x = 2.00000, n = 10 输出： 1024.00000 示例 2： 输入： x = 2.10000, n = 3 输出： 9.26100 示例
阅读全文
摘要：题目来源 674. 最长连续递增序列 题目详情 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [num
阅读全文
摘要：题目来源 673. 最长递增子序列的个数 题目详情 给定一个未排序的整数数组 nums ， 返回最长递增子序列的个数 。 注意 这个数列必须是 严格 递增的。 示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5,
阅读全文
摘要：题目来源 264. 丑数 II 题目详情 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入： n = 10 输出： 12 解释： [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成
阅读全文
摘要：题目来源 63. 不同路径 II 题目详情 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的
阅读全文
摘要：题目来源 91. 解码方法 题目详情 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' → "1" 'B' → "2" ... 'Z' → "26" 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJ
阅读全文
摘要：题目详情 题目的大意是这样的：在一个洞穴中有n件宝物，每个宝物有重量、价值以及距离属性。所谓的距离属性是指从任意一个地方到这个宝物的位置需要耗费的路程时间。洞穴中除了宝物，还有一个魔王，魔王最开始是处于沉睡状态的，一旦魔王苏醒后，探险者将被魔王杀害而无法出洞，魔王的睡眠时间是wakeTime。此外，
阅读全文
摘要：题目来源 86. 分隔链表 题目描述 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1： 输入： head = [1,4,3,2,5,2], x = 3
阅读全文
摘要：题目来源 445. 两数相加 II 题目详情 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例1： 输入： l1 = [7,2,4,3], l2 = [5
阅读全文
摘要：题目来源 114. 二叉树展开为链表 题目描述 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1： 输入
阅读全文
摘要：题目来源 572. 另一棵树的子树 题目详情 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节
阅读全文
摘要：题目来源 450. 删除二叉搜索树中的节点 题目描述 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删
阅读全文
摘要：题目来源 230. 二叉搜索树中第K小的元素 题目详情 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k个最小元素（从 1 开始计数）。 示例 1： 输入： root = [3,1,4,null,2], k = 1 输出： 1 示例 2： 输入： root =
阅读全文
摘要：绪论 二分法是用于查找有序序列中某个元素的常用方法，时间复杂度为log(n) 写过二分法的人就知道，二分法好用但是也经常让人头疼，因其边界往往容易出错，而且在刷力扣看题解的时候，一会儿while(left < right)一会儿while(left <= right)，头都搞晕了，因此特地来学习总结
阅读全文
摘要：题目来源 34. 在排序数组中查找元素的第一个和最后一个位置 题目详情 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log
阅读全文
摘要：题目来源 154. 寻找旋转排序数组中的最小值 II 相似题目 33. 搜索旋转排序数组 153. 寻找旋转排序数组中的最小值 154. 寻找旋转排序数组中的最小值 II 题目详情 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums =
阅读全文
摘要：题目来源 295. 数据流的中位数 题目详情 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num
阅读全文
摘要：题目来源 503. 下一个更大元素 II 题目详情 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这
阅读全文
摘要：题目来源 328. 奇偶链表 题目详情 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在
阅读全文
摘要：题目来源 239. 滑动窗口最大值 题目详情 给你一个整数数组 nums，有一个大小为 k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入： nums = [1,3,-1,-3,5,3,6
阅读全文
摘要：题目来源 74. 搜索二维矩阵 题目详情 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1： 输入： matrix = [[1,3,5,7],[10,11,16,20],[2
阅读全文
摘要：题目来源 149. 直线上最多的点数 题目详情 给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1： 输入： points = [[1,1],[2,2],[3,3]] 输出： 3 示例 2： 输入：
阅读全文
摘要：题目来源 191. 位1的个数 题目描述 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您
阅读全文
摘要：题目来源 460. LFU 缓存 题目描述 请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。 实现 LFUCache 类： LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象 int get(int key) - 如果键 key 存在于缓存中，
阅读全文
