二分查找
文章平均质量分 60
Trista__
这个作者很懒,什么都没留下…
展开
-
爱吃香蕉的珂珂,包裹运输问题——二分查找的变形
LeetCode875题目表述:题目的意思是,珂珂一小时最多能吃完一堆,如果吃完了还有时间,她也不会再吃了。因此最小速度的最大值正是数组中的最大数,最小值是1。class Solution { public int minEatingSpeed(int[] piles, int h) { //1.找到一堆中的最大值 int max = 0; for(int number : piles){ max = Math.max(原创 2021-05-16 10:36:18 · 158 阅读 · 0 评论 -
二分算法总结(遇事不决,先写模板)
先上个最基础的二分查找:LeetCode704 public int search(int[] nums, int target) { if(nums.length == 0) return -1; int left = 0; int right = nums.length -1; while(left <= right){ //搜索区间是[left,right],闭区间 int mid = left原创 2021-05-16 10:15:57 · 113 阅读 · 0 评论