上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 68 下一页
摘要: 题目如下: 解题思路:几乎和【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) 编辑
摘要: 题目如下: 解题思路:本题可以维护三个字典,dic_1保存没有组成序列的单元素,dic_2保存组成了包含两个元素的序列中的较大的元素,dic_3保存组成了包括三个或者三个以上元素的序列中的最大值。因为合法的序列至少要三个元素,解题的关键是要使得dic_2和dic_1的元素尽快满足条件。对于任意一个还 阅读全文
posted @ 2018-09-05 10:18 seyjs 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 解题思路:既然是要求回文字符串,那么最终的输出结果就是对称的。要变成对称字符串,只要把处于对称位置上对应的两个字符中较大的那个变成较小的那个即可,假设n=1234,1和4对称所以把4变成1,2和3对称把3变成2,得到1221,看起来好像没问题了。可是如果n=1283,按照这个方法得到的结 阅读全文
posted @ 2018-09-04 17:41 seyjs 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 解题思路:对于这种判断是否的题目,首先看看动态规划能不能解决。本题可以看成是从nums中任选i个元素,判断其和是否为sum(nums)/2,很显然从nums中任选i个元素的和的取值范围是[0,sum(nums)],这里就可以用一个dp数组来保存nums中任选i个元素的和的取值的和,记dp 阅读全文
posted @ 2018-09-03 13:50 seyjs 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 解题思路:本题比较简单。题目要求的是字符只能在相同的奇偶性之间互换,即奇数位只能和奇数位交换,偶数位只能和偶数位换。根据这一准则,对于任意一个字符串,我们可以分别求出其奇数位和偶数位的部分,然后分别进行排序,再合并,这样就能得到一个special value,例如 "abcd",奇数位为 阅读全文
posted @ 2018-09-01 10:01 seyjs 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 解题思路:对于v = grid[i][j],其表面积为s = 2 + v*4 。接下来只要在判断其相邻四个方向有没有放置立方体,有的话减去重合的面积即可。 代码如下: 阅读全文
posted @ 2018-09-01 10:00 seyjs 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 解题思路:分别求出所有立方体的个数,各行的最大值之和,各列的最大值之和。三者相加即为答案。 代码如下: 阅读全文
posted @ 2018-09-01 09:59 seyjs 阅读(428) 评论(0) 推荐(0) 编辑
上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 68 下一页