摘要: 题目 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 示例 3: 输入: 阅读全文
posted @ 2023-09-21 13:00 lenyan~ 阅读(107) 评论(0) 推荐(0)
摘要: 题目 719. 找出第 K 小的数对距离 困难 数对 (a,b) 由整数 a 和 b 组成,其数对距离定义为 a 和 b 的绝对差值。 给你一个整数数组 nums 和一个整数 k ,数对由 nums[i] 和 nums[j] 组成且满足 0 <= i < j < nums.length 。返回 所有 阅读全文
posted @ 2023-09-20 17:00 lenyan~ 阅读(39) 评论(0) 推荐(0)
摘要: 题目 4. 寻找两个正序数组的中位数 困难 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输 阅读全文
posted @ 2023-09-20 08:00 lenyan~ 阅读(46) 评论(0) 推荐(0)
摘要: 题目 287. 寻找重复数 中等 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1 阅读全文
posted @ 2023-09-19 17:00 lenyan~ 阅读(64) 评论(0) 推荐(0)
摘要: 题目 350. 两个数组的交集 II 简单 给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。 示例 1: 输入:nums1 = [1,2 阅读全文
posted @ 2023-09-19 08:00 lenyan~ 阅读(19) 评论(0) 推荐(0)
摘要: 题目 349. 两个数组的交集 简单 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums 阅读全文
posted @ 2023-09-18 18:00 lenyan~ 阅读(27) 评论(0) 推荐(0)
摘要: 题目 744. 寻找比目标字母大的最小字母 简单 给你一个字符数组 letters,该数组按非递减顺序排序,以及一个字符 target。letters 里至少有两个不同的字符。 返回 letters 中大于 target 的最小的字符。如果不存在这样的字符,则返回 letters 的第一个字符。 示 阅读全文
posted @ 2023-09-18 08:00 lenyan~ 阅读(34) 评论(0) 推荐(0)
摘要: 题目 278. 第一个错误的版本 简单 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个 阅读全文
posted @ 2023-09-16 08:00 lenyan~ 阅读(11) 评论(0) 推荐(0)
摘要: 题目 LCP 50. 宝石补给 简单 欢迎各位勇者来到力扣新手村,在开始试炼之前,请各位勇者先进行「宝石补给」。 每位勇者初始都拥有一些能量宝石, gem[i] 表示第 i 位勇者的宝石数量。现在这些勇者们进行了一系列的赠送,operations[j] = [x, y] 表示在第 j 次的赠送中 第 阅读全文
posted @ 2023-09-16 08:00 lenyan~ 阅读(35) 评论(0) 推荐(0)
摘要: 题目 374. 猜数字大小 简单 猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值 阅读全文
posted @ 2023-09-15 08:00 lenyan~ 阅读(56) 评论(0) 推荐(0)