2022年6月9日
二分搜索问题泛化
摘要： 什么问题可以用二分搜索？所有可以抽象出如下信息的题目都可以采用二分搜索： 抽象出一个自变量x，一个关于x的单调函数f(x) 题目需要求f(x)==target时x的最小值或者最大值 410. 分割数组的最大值 题目：给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的 阅读全文
posted @ 2022-06-09 13:59 学海无涯# 阅读(51) 评论(0) 推荐(0)