二.二分查找(mid)

价值成长

已于 2023-04-19 23:59:19 修改

阅读量723

点赞数

分类专栏：算法文章标签： leetcode 算法 elementui

于 2022-01-07 17:32:13 首次发布

本文链接：https://blog.csdn.net/xd592319702/article/details/122369130

版权

算法专栏收录该内容

37 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客探讨了在面试中常见的木头切割问题，通过410. 分割数组的最大值等经典题目，展示了如何运用二分查找算法解决实际问题。还涉及到了有序和无序数组的查找，如34. 在排序数组中查找元素的第一个和最后一个位置，以及寻找峰值等问题，强调了二分查找在数组和矩阵搜索中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

木头切割问题

面试字节前必看的高频题——木头切割问题

class Solution:
    def test(self, a: List[int], k: int) -> int:
	    def check(m):
		    res = 0
			for x in a: res += x // m
			return res
			
	    n = len(a)
        l = 0; r = max(a)
		while l < r:
		    m = l + r + 1 >> 1
		    if check(m) >= k: l = m
			else: r = m - 1
        return l
		
# O(n * log Len)

410. 分割数组的最大值

class Solution:
    def splitArray(self, n

了解本专栏

超级会员免费看