qq_41723573的博客

162. 寻找峰值 难度中等194收藏分享切换为英文关注反馈 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组nums，其中nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设nums[-1] = nums[n] = -∞。 示例 1: 输入: nums = [1,2,3,1] 输出: 2 解释: 3 是峰值元素，你的函数应该返回其索引 2。 示例2: 输入: nums = [...

658. 找到 K 个最接近的元素 难度中等84收藏分享切换为英文关注反馈 给定一个排序好的数组，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。如果有两个数与x的差值一样，优先选择数值较小的那个数。 示例1: 输入: [1,2,3,4,5], k=4, x=3 输出: [1,2,3,4] 示例 2: 输入: [1,2,3,4,5], k=4, x=-1 输出: [1,2,3,4] 解法：首先数组事有序的，如果x...

1283. 使结果不超过阈值的最小除数 难度中等17收藏分享切换为英文关注反馈 给你一个整数数组nums和一个正整数threshold，你需要选择一个正整数作为除数，然后将数组里每个数都除以它，并对除法结果求和。 请你找出能够使上述结果小于等于阈值threshold的除数中最小的那个。 每个数除以除数后都向上取整，比方说 7/3 = 3 ， 10/2 = 5 。 题目保证一定有解。 示例 1： 输入：nums = [1,2,5,9], threshold = 6 输出...

1011. 在 D 天内送达包裹的能力 难度中等71收藏分享切换为英文关注反馈 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。 示例 1： 输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5 输出：15 解释： 船舶最低载重 15 ...