摘要: 题目如下: 解题思路:几乎和【leetcode】719. Find K-th Smallest Pair Distance 的方法一样。只不过一个是减法一个是乘法,还有一点区别是【leetcode】719. Find K-th Smallest Pair Distance中i-j和j-i只算一个元素 阅读全文
posted @ 2018-09-07 13:54 seyjs 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 解题思路:对于这一类知道上限和下限,求第N位是什么的题目,可以先看看二分查找的方法可不可行。首先对nums进行排序,很显然任意两个元素距离绝对值最小是0,最大是nums[-1] - nums[0],所以第N小的距离肯定在 0 ~ (nums[-1] - nums[0]) 之间。采用二分查 阅读全文
posted @ 2018-09-07 13:17 seyjs 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 解题思路:我的思路很简单,就是利用BFS方法搜索,找到最小值。 代码如下: 阅读全文
posted @ 2018-09-07 11:18 seyjs 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 解题思路:本题求的是第N个Magical Number,我们可以很轻松的知道这个数的取值范围 [min(A,B), N*max(A,B)]。对于知道上下界求具体数字的题目,可以考虑用二分查找。这样题目就从找出第N个Magical Number变成判断一个数是否是第N个Magical Nu 阅读全文
posted @ 2018-09-07 11:15 seyjs 阅读(337) 评论(0) 推荐(0) 编辑