摘要: Leetcode之二分法专题-1011. 在 D 天内送达包裹的能力(Capacity To Ship Packages Within D Days) 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序 阅读全文
posted @ 2019-08-27 14:41 秦羽纶 阅读(315) 评论(0) 推荐(0) 编辑
摘要: Leetcode之二分法专题-441. 排列硬币(Arranging Coins) 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。 给定一个数字 n,找出可形成完整阶梯行的总行数。 n 是一个非负整数,并且在32位有符号整型的范围内。 示例 1: 示例 2: 阅读全文
posted @ 2019-08-27 01:45 秦羽纶 阅读(452) 评论(0) 推荐(0) 编辑
摘要: Leetcode之二分法专题-367. 有效的完全平方数(Valid Perfect Square) 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 示例 1: 示例 2: 从0-N,取中 阅读全文
posted @ 2019-08-27 01:03 秦羽纶 阅读(359) 评论(0) 推荐(0) 编辑
摘要: Leetcode之二分法专题-374. 猜数字大小(374. Guess Number Higher or Lower) 我们正在玩一个猜数字游戏。 游戏规则如下:我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了,我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口  阅读全文
posted @ 2019-08-27 00:49 秦羽纶 阅读(292) 评论(0) 推荐(0) 编辑
摘要: Leetcode之二分法专题-278. 第一个错误的版本(First Bad Version) 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2 阅读全文
posted @ 2019-08-27 00:35 秦羽纶 阅读(356) 评论(0) 推荐(0) 编辑
摘要: Leetcode之二分法专题-275. H指数 II(H-Index II) 分析: 这题的难度在于读懂题目,建议不做,理解题目理解了半天,知道最后返回的是len-L的长度。 求H指数,我们观察题目发现: 如果是3,那么就必须要有3篇文章的被引用次数大于等于3. 那我们可以写出二分的规则: 例如ci 阅读全文
posted @ 2019-08-27 00:29 秦羽纶 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Leetcode之二分法专题-240. 搜索二维矩阵 II(Search a 2D Matrix II) 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 mat 阅读全文
posted @ 2019-08-26 02:35 秦羽纶 阅读(326) 评论(0) 推荐(0) 编辑
摘要: Leetcode之二分法专题-167. 两数之和 II - 输入有序数组(Two Sum II - Input array is sorted) 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1  阅读全文
posted @ 2019-08-26 02:07 秦羽纶 阅读(320) 评论(0) 推荐(0) 编辑
摘要: Leetcode之二分法专题-154. 寻找旋转排序数组中的最小值 II(Find Minimum in Rotated Sorted Array II) 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 阅读全文
posted @ 2019-08-26 01:26 秦羽纶 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Leetcode之二分法专题-153. 寻找旋转排序数组中的最小值(Find Minimum in Rotated Sorted Array) 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找 阅读全文
posted @ 2019-08-26 01:19 秦羽纶 阅读(239) 评论(0) 推荐(0) 编辑