leetcode #排序
大白熊_BlankBear
这个作者很懒,什么都没留下…
展开
-
leetcode 1122 对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾
package leetcode.sort;/*** @Description: 给你两个数组,arr1 和arr2,arr2中的元素各不相同arr2 中的每个元素都出现在arr1中对 arr1中的元素进行排序,使 arr1 中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例:输入:arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]输出:[2,2,...原创 2020-08-12 16:11:34 · 747 阅读 · 0 评论 -
leetcode 1030 返回矩阵中的所有单元格的坐标,并按到 (r0, c0) 的距离从最小到最大的顺序排
package leetcode.sort;import java.util.Arrays;import java.util.Comparator;/*** @Description: 给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C。另外,我们在该矩阵中给出了一个坐标为(r0, c0) 的单元格。返回矩阵中的所有单元格的坐标,并按到 (r0, c0) 的距离从最小到最大的顺序排,其中,两..原创 2020-08-10 21:56:29 · 217 阅读 · 0 评论 -
leetcode 976 三角形最大周长
package leetcode.sort;import java.util.Arrays;/*** @Description: 三角形最大周长 * 给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回0。示例 1:输入:[2,1,2]输出:5示例 2:输入:[1,2,1]输出:0示例 3:输入:[3,2,3,4]输出:10示例 4:输入:[3,6,2,3]输出:...原创 2020-08-09 22:50:27 · 123 阅读 · 0 评论 -
leetcode 922 按奇偶排序数组
package leetcode.sort;/*** @Description: 按奇偶排序数组 * 给定一个非负整数数组A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当A[i] 为奇数时,i也是奇数;当A[i]为偶数时, i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。提示:2 <= A...原创 2020-08-08 21:16:54 · 193 阅读 · 0 评论 -
leetcode 350 给定两个数组,编写一个函数来计算它们的交集。
package leetcode.sort;import java.util.*;/*** @Description: 两个数组的交集 * 给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不.原创 2020-08-07 21:39:48 · 453 阅读 · 0 评论 -
leetcode 349 给定两个数组,编写一个函数来计算它们的交集。
package leetcode.sort; /*** @Description: 给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。* @Param: * @return: * @Author: lvh.原创 2020-08-06 18:34:52 · 404 阅读 · 0 评论 -
leetcode 268 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。
package leetcode.sort;import java.util.Arrays;import java.util.HashSet;/*** @Description: 给定一个包含 0, 1, 2, ..., n中n个数的序列,找出 0 .. n中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?来...原创 2020-08-05 22:30:37 · 686 阅读 · 0 评论 -
leetcode 242 有效的字母异步位 (长度相同,字母顺序不同)
package leetcode.sort;import java.util.Arrays;/** * @Description: 有效的字母异步位 (长度相同,字母顺序不同) * @Param: * @return: * @Author: lvhong * @Date: * @E-mail lvhong282@163.com */public class lab242 { /** * @Description: 时间复杂度:O(n \log n),假设 n 是 ss.原创 2020-08-04 23:49:59 · 105 阅读 · 0 评论 -
leetcode 148 时间复杂度和常数级空间复杂度下,对链表进行排序。
package leetcode.sort;import java.util.Comparator;import java.util.LinkedList;import java.util.List;/*** @Description: 在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->...原创 2020-08-03 20:48:12 · 362 阅读 · 0 评论 -
leetcode 147 对链表进行插入排序
package leetcode.sort;/*** @Description: 对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。插入排序算法:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。重复直到所有输入数..原创 2020-08-02 23:00:15 · 67 阅读 · 0 评论 -
leetcode 136 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
package leetcode.sort;import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;/*** @Description: 只出现一次的数字 * 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例.原创 2020-08-01 22:53:19 · 1179 阅读 · 0 评论 -
leetcode 75 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。
package leetcode.sort;/*** @Description: 给定一个包含红色、白色和蓝色,一共n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:一个直观的解决方案是使用计数排序的两趟扫描算法。首先,迭代计算出0、1 ...原创 2020-07-30 19:58:52 · 1956 阅读 · 1 评论 -
leetcode 56 给出一个区间的集合,请合并所有重叠的区间
package leetcode.sort;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/*** @Description: 给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:..原创 2020-06-08 23:46:44 · 2098 阅读 · 0 评论