排序
算法-排序应用
谈谈1974
火萎了,我也准备走了
展开
-
算法-合并两个有序数组
1. 合并两个有序数组给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组初始化 nums1 和nums2 的元素数量分别为 m 和 n ,此处假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素LeetCode 链接示例 :输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]输入:num原创 2021-01-29 15:43:06 · 2388 阅读 · 2 评论 -
Java 基本排序算法
1. 算法的性能排序算法稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,则称这种排序算法是稳定的.即在原序列中,array[i]==array[j],且 i<j,而在排序后的序列中,array[i] 仍在 array[j]之前。算法平均时间复杂度最好时间最坏时间空间复杂度稳定性冒泡O(n ^2)O...原创 2019-08-11 12:01:58 · 254 阅读 · 0 评论 -
算法-链表排序
1. 链表排序Sort a linked list in O(n log n) time using constant space complexity.Example 1:Input: 4->2->1->3Output: 1->2->3->4Example 2:Input: -1->5->3->4->0Output:...原创 2019-09-03 19:47:15 · 283 阅读 · 0 评论 -
算法-合并两个有序链表
1. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4链接:https://leetcode-cn.com/problems/merge-two-sorted-lists2. 解法2.1 递...原创 2019-09-03 17:38:56 · 292 阅读 · 0 评论 -
算法-数组元素组成最小整数
1. 数组元素组成最小整数给定一个数组,使用数组中的元素组成最小的整数。例如: 数组 a = {45, 78, 1, 6}输出组成的最小整数: 1456782. 解法将 int 数组转化为 String 数组,通过重写排序规则完成 String 数组的排序,使得高数位上的数尽可能小,以达到组成的整数最小的目的,之后将排序好的数组合并为 一个String 输出即可。public Stri...原创 2019-09-07 22:54:53 · 1159 阅读 · 0 评论