![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
华佗难治我骚
这个作者很懒,什么都没留下…
展开
-
力扣 162. 寻找峰值
162. 寻找峰值难度中等194收藏分享切换为英文关注反馈峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums,其中nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。你可以假设nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素,你的函数应该返回其索引 2。示例2:输入: nums = [...原创 2020-05-17 16:58:19 · 117 阅读 · 0 评论 -
力扣 658. 找到 K 个最接近的元素
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...原创 2020-05-17 16:25:25 · 185 阅读 · 0 评论 -
力扣 1283. 使结果不超过阈值的最小除数
1283. 使结果不超过阈值的最小除数难度中等17收藏分享切换为英文关注反馈给你一个整数数组nums和一个正整数threshold,你需要选择一个正整数作为除数,然后将数组里每个数都除以它,并对除法结果求和。请你找出能够使上述结果小于等于阈值threshold的除数中最小的那个。每个数除以除数后都向上取整,比方说 7/3 = 3 , 10/2 = 5 。题目保证一定有解。示例 1:输入:nums = [1,2,5,9], threshold = 6输出...原创 2020-05-16 14:52:26 · 124 阅读 · 0 评论 -
力扣 1011. 在 D 天内送达包裹的能力
1011. 在 D 天内送达包裹的能力难度中等71收藏分享切换为英文关注反馈传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。示例 1:输入:weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出:15解释:船舶最低载重 15 ...原创 2020-05-16 14:00:24 · 234 阅读 · 0 评论