合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6算法：归并。我们利用归并排序的思想对链表进行排序即可。故时间复杂度为O(nlogn)，空间复杂度为O(n)。 ...
分类：
编程语言 时间：
2019-07-09 20:52:11
阅读次数：
120
关于排序算法，常见的大致有：冒泡排序、插入排序、选择排序、快速排序、归并排序、桶排序、计数排序等。每一种排序算法都有它们各自的优劣和适用场景。一般可以从这么几个角度来衡量排序算法： 1.最好时间复杂度、最坏时间复杂度、平均时间复杂度 2.是否是原地排序算法：原地排序算法，指空间复杂度为O(1) 3. ...
分类：
编程语言 时间：
2019-07-09 09:40:28
阅读次数：
139
题目要求:给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路一: Floyd环判定算法 使用fastptr和sloeptr两个速度不相同的指针,一旦它们两个进入链表中的环,就肯定会相遇 时间复杂度O(n) 空间复杂度O(1) 错误代码:没有看清楚题目啊?不是让你判断链表 ...
分类：
其他好文 时间：
2019-07-08 12:00:28
阅读次数：
84
2019-07-07 16:53:31 问题描述： 问题求解： 本题和n后问题很类似，所以最初的时候就直接套了n后的板子，MLE。 那么本题的核心就是如何降低空间复杂度了，如何做呢？ 降低空间复杂度有两种常用的技巧： 1. 将数组转为HashMap，这样就可以在大量稀疏的数组中提取到有用的信息，避免 ...
分类：
其他好文 时间：
2019-07-07 17:16:05
阅读次数：
85
题目要求:输入两个链表，找出它们的第一个公共结点。 这个题目有很多个思路, 假设链表一长度为m,链表二长度为n 思路一: 找出两个链表长度差,然后同时遍历 时间复杂度为O( max{m,n}) 空间复杂度为O(1) 但是代码太多了,敲着真得很不爽 1 /* 2 public class ListNo ...
分类：
其他好文 时间：
2019-07-07 12:25:23
阅读次数：
81
时间复杂度 执行效率是衡量算法优劣的一个重要指标，一般来说我们把代码运行一遍就能得到算法执行的时间和占用的内存大小，但这其实很不准确，结果既依赖于运行环境硬件设备又被测试规模影响。 所以我们需要一种分析方法去计算算法的运行效率，这就是大O复杂度表示法，比如我们经常看见O(n)之类的。 举个简单例子， ...
分类：
其他好文 时间：
2019-07-04 16:03:02
阅读次数：
107
代码如下： 时间复杂度O(n)，空间复杂度O(1)。 ...
分类：
其他好文 时间：
2019-07-03 20:26:32
阅读次数：
134
题目描述 在线编程 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 解题思路 时间复杂度 O(N)，空间复杂度 O(1) 对于范围0到n-1的数组,最好方法是将数字0放 ...
分类：
编程语言 时间：
2019-07-03 17:12:22
阅读次数：
111
题目： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 要求使用空间复杂度为 O(1) 的 原地 算法。 ...
分类：
编程语言 时间：
2019-07-02 09:21:59
阅读次数：
98
算法(1) 时间和空间复杂度 初识 算法定义 算法是独立存在的一种解决问题的方法和思想： + 求解一个问题步骤的描述 + 是求解问题的方法 + 它是指令的有限序列 + 其中每条指令表示一个或者多个操作 对于算法而言，实现的语言并不重要，重要的是思想 算法特性 + 确定性：无二义 + 有穷性：合适时间 ...
分类：
编程语言 时间：
2019-06-28 22:25:54
阅读次数：
103
