摘要: 给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。 输入: [0,1,2,4,5,7] 输出: ["0->2","4->5","7"] 解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。 function summaryRanges(nums) { let arr = 阅读全文
posted @ 2020-07-29 20:17 671_MrSix 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 在整数数组 nums 中,是否存在两个下标 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ,且满足 i 和 j 的差的绝对值也小于等于 k。 如果存在则返回 true,不存在返回 false。 function containsNearbyAlmostDupli 阅读全文
posted @ 2020-07-29 17:58 671_MrSix 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 function majorityElement(nums) { let num= Math.floor(nums.length / 3) + 1,obj 阅读全文
posted @ 2020-07-29 16:26 671_MrSix 阅读(119) 评论(0) 推荐(0) 编辑