Leetcode 每个小孩最多能分到多少糖果
本题用二分查找的方式来找糖果数量。查找的区间:[0, 糖果总和]判断当前数量是否满足条件:在糖果数组中计算能够分配的孩子数量,如果大于 k 说明这个数量是可行的,遍历一遍数组,时间复杂度为O(N)。二分查找的复杂度为O(logN),所以总时间复杂度为O(N*logN)。—————————————————————————————————————二分查找的模板:循环条件:l < r(当l == r 时终止)中间值计算:mid = (l+r)/2 或者 mid = ceil( (l+r)/.
原创
2022-04-03 22:54:52 ·
259 阅读 ·
0 评论