二分
二分
_Charison
这个作者很懒,什么都没留下…
展开
-
leetcode 1011. 在 D 天内送达包裹的能力
@(labuladong的算法小抄)[二分] leetcode 1011. 在 D 天内送达包裹的能力 题目描述 解题思路 参考:labuladong的算法小抄P362 参考题解:在D天内送达包裹的能力 class Solution { public int shipWithinDays(int[] weights, int D) { /* 寻找左侧边界的框架,区间是[left, right] */ /* 船的最小载重是weights中的最大重量,因为装载的重量不原创 2021-03-09 20:12:56 · 154 阅读 · 0 评论 -
leetcode 875. 爱吃香蕉的珂珂
@(labuladong的算法小抄)[二分] leetcode 875. 爱吃香蕉的珂珂 题目描述 解题思路 参考:labuladong的算法小抄P360 class Solution { public int minEatingSpeed(int[] piles, int H) { /* 寻找最多的香蕉数 */ int maxPile = getMax(piles); /* 寻找左侧边界的算法框架,区间为[left, right] */原创 2021-03-07 16:51:21 · 142 阅读 · 0 评论 -
leetcode 704. 二分查找
@(labuladong的算法小抄)[二分] leetcode 704. 二分查找 题目描述 解题思路 参考:labuladong的算法小抄 P73 class Solution { public int search(int[] nums, int target) { if (nums.length == 0) return -1; int left = 0, right = nums.length - 1; while (left <= righ原创 2021-03-07 16:50:46 · 56 阅读 · 0 评论 -
leetcode [34. 在排序数组中查找元素的第一个和最后一个位置
@(labuladong的算法小抄)[二分] leetcode 34. 在排序数组中查找元素的第一个和最后一个位置 题目描述 解题思路 参考:labuladong的算法小抄 P75 class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0) return new int[]{-1, -1}; /* 找到目标值的起始位置 */ int原创 2021-03-07 16:50:05 · 109 阅读 · 0 评论