摘要:
Java中Queue有一些常用的方法: 每一行中的两个函数,实现的功能是一样的,但也有所不同。 offer,add区别: 一些队列有大小限制,因此如果想在一个满的队列中加入一个新项,多出的项就会被拒绝。 这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 uncheck 阅读全文
posted @ 2019-08-27 18:19
秦羽纶
阅读(11796)
评论(0)
推荐(2)
摘要:
Leetcode之二分法专题-744. 寻找比目标字母大的最小字母(Find Smallest Letter Greater Than Target) 给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举 阅读全文
posted @ 2019-08-27 15:44
秦羽纶
阅读(278)
评论(0)
推荐(0)
摘要:
Leetcode之二分法专题-1011. 在 D 天内送达包裹的能力(Capacity To Ship Packages Within D Days) 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序 阅读全文
posted @ 2019-08-27 14:41
秦羽纶
阅读(348)
评论(0)
推荐(0)
摘要:
阅读全文
posted @ 2019-08-27 01:50
秦羽纶
阅读(234)
评论(0)
推荐(0)
摘要:
Leetcode之二分法专题-441. 排列硬币(Arranging Coins) 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。 给定一个数字 n,找出可形成完整阶梯行的总行数。 n 是一个非负整数,并且在32位有符号整型的范围内。 示例 1: 示例 2: 阅读全文
posted @ 2019-08-27 01:45
秦羽纶
阅读(496)
评论(0)
推荐(0)
摘要:
Leetcode之二分法专题-367. 有效的完全平方数(Valid Perfect Square) 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 示例 1: 示例 2: 从0-N,取中 阅读全文
posted @ 2019-08-27 01:03
秦羽纶
阅读(374)
评论(0)
推荐(0)
摘要:
Leetcode之二分法专题-374. 猜数字大小(374. Guess Number Higher or Lower) 我们正在玩一个猜数字游戏。 游戏规则如下:我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了,我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 阅读全文
posted @ 2019-08-27 00:49
秦羽纶
阅读(312)
评论(0)
推荐(0)
摘要:
Leetcode之二分法专题-278. 第一个错误的版本(First Bad Version) 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2 阅读全文
posted @ 2019-08-27 00:35
秦羽纶
阅读(372)
评论(0)
推荐(0)
摘要:
Leetcode之二分法专题-275. H指数 II(H-Index II) 分析: 这题的难度在于读懂题目,建议不做,理解题目理解了半天,知道最后返回的是len-L的长度。 求H指数,我们观察题目发现: 如果是3,那么就必须要有3篇文章的被引用次数大于等于3. 那我们可以写出二分的规则: 例如ci 阅读全文
posted @ 2019-08-27 00:29
秦羽纶
阅读(259)
评论(0)
推荐(0)

浙公网安备 33010602011771号