6
results
for 二分查找
你有一大块巧克力,它由一些甜度不完全相同的小块组成。我们用数组
sweetness
来表示每一小块的甜度。你打算和
K
名朋友一起分享这块巧克力,所以你需要将切割K
次才能得到K+1
块,每一块都由一些 连续的小块组成。为了表现出你的慷慨,你将会吃掉 总甜度最小的一块,并将其余几块分给你的朋友们。
请找出一个最佳的切割策略,使得你所分得的巧克力 总甜度最大,并返回这个最大总甜度。
A peak element is an element that is strictly greater than its neighbors.
Given an integer array
nums
, find a peak element, and return its index. If the array contains multiple peaks, return the index to any of the peaks.You may imagine that
nums[-1] = nums[n] = -∞
.You must write an algorithm that runs in
O(log n)
time.