LeetCode 第350题 Intersection of Two Arrays II 【排序】java

原题地址:https://leetcode.com/problems/intersection-of-two-arrays-ii/

题目:两个数组的交集II

给定两个数组,写个函数计算他们的交集(跟349题的区别在于,349只需要不重复的数字,这题要求有多少重复的数字就输出多少数字)。

例一

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]

例二

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]
继续阅读

LeetCode 第164题 Maximum Gap【排序】java

原题地址:https://leetcode.com/problems/maximum-gap/

题目:最大间隔

给定一个未排序的数组,找到连续两个数字之间最大的差异。如果数组小于2个元素返回0。

例一

输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是[1,3,6,9], 
             (3,6) 或者 (6,9)都是最大的差异3。

例二

输入: [10]
输出: 0
解释: 数组不足2个元素,返回0。
继续阅读

LeetCode 第57题 Insert Interval 【排序】Java

原题地址:https://leetcode.com/problems/insert-interval/

题目:插入间隔

给定一组没有重叠间隔,插入一个新的间隔(如果需要合并,就合并)。

你可以假定这些间隔一开始就是有序排列的。

例一:

输入: intervals = [[1,3],[6,9]], newInterval = [2,5]
输出: [[1,5],[6,9]]

例二:

输入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出: [[1,2],[3,10],[12,16]]
解释: 因为新间隔 [4,8][3,5],[6,7],[8,10]都有重叠的部分。
继续阅读

LeetCode专题 排序

排序是算法里面最多的一种类型算法之一。而 LeetCode 的大多数题,并不要求你必须用某种排序算法解决,而很多语言类似Java内建的排序性能很好,也符合 LeetCode 的要求,于是这个专题主要讲一般的排序题(往往用自建库就可以简单解决),特定的排序才能解决的问题,回头在整理成为专题。

继续阅读