LeetCode
玩ber你玩
这个作者很懒,什么都没留下…
展开
-
leetcode面试题 17.19. 消失的两个数字
题目给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?以任意顺序返回这两个数字均可。示例 1:输入: [1]输出: [2,3]示例 2:输入: [2,3]输出: [1,4]提示:nums.length <= 30000来源:力扣(LeetCode)思路分析 如果不考虑 O(1) 的空间复杂度,可以利用 set 先存好 1 到 N 的整数,然后遍历数组,如果该值包含在 set 中,就从 set 中移出该原创 2020-08-18 21:01:15 · 575 阅读 · 2 评论 -
leetcode719. 找出第 k 小的距离对(Java)
题目给定一个整数数组,返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。示例 1:输入:nums = [1,3,1]k = 1输出:0解释:所有数对如下:(1,3) -> 2(1,1) -> 0(3,1) -> 2因此第 1 个最小距离的数对是 (1,1),它们之间的距离为 0。提示:2 <= len(nums) <= 10000.0 <= nums[i] < 1000000.1 &原创 2020-08-18 13:08:29 · 291 阅读 · 0 评论 -
leetcode周赛196(Java)
每次的周赛的目标就是做出前三题。1.判断能否形成等差数列给你一个数字数组 arr 。如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 很简单的题目,等差数列的特征即:相邻两数的差相等。该题思路为:先对该数组排序,然后计算每个数和前一个数的差,判断这些差是否时同一个值。代码如下:class Solution { public boolean canMakeArithmeticPr原创 2020-07-05 19:29:22 · 2168 阅读 · 0 评论