目录 要点算法分析 直接插入排序的算法性能 时间复杂度 空间复杂度 算法稳定性完整参考代码 JAVA版本参考资料相关阅读 要点 直接插入排序是一种最简单的插入排序。 插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 在讲解直接插入排序之前，先让我们 ...
分类：
编程语言 时间：
2020-01-16 10:57:01
阅读次数：
74
目录 要点完整参考代码算法分析 基数排序的性能 时间复杂度 空间复杂度 算法稳定性相关阅读 要点 基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。 它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例来展示一下，基数 ...
分类：
编程语言 时间：
2020-01-16 10:55:24
阅读次数：
66
常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…＜Ο(2n)＜Ο(n!) 一般情况下，对一个问题（或一类算法）只需选择一种基本操作来讨论算法的时间复杂度即可，有时也需要同时考虑几种基本操作，甚至可以对不同的操作赋予不同的权值，以 ...
分类：
编程语言 时间：
2020-01-15 11:39:10
阅读次数：
104
这道题的时间复杂度是O(N), 空间复杂度也是O(N) 这道题也是matrix的遍历，只是遍历的顺序是sprial，这种题的模版就是写出变化的delta，然后check新的点是不是在matrix的范围内，加上其他条件，这道题的条件是是否已经visit过，当满足就会发生一些变化，比如方向的变化。还有一 ...
分类：
其他好文 时间：
2020-01-15 09:59:14
阅读次数：
62
多叉树的先序遍历。题意很直观，就是给一个多叉树，请你输出先序遍历的结果。跟二叉树的先序遍历一样，还是两种做法，BFS和DFS。两种做法的时间复杂度是O(n)，空间复杂度是O(h)。例子， Input: root = [1,null,3,2,4,null,5,6] Output: [1,3,5,6,2 ...
分类：
其他好文 时间：
2020-01-15 09:43:32
阅读次数：
74
用最小的空间复杂度找出一个长度为n的数组且数据中的元素是[0，n-1]中任一个重复的数据。 比如：[1, 2, 3, 3, 2, 2, 6, 7, 8, 9] 中 2 or 3 分析：这道题目，实现比较容易，方法也不少，但要用最小的空间复杂度来看的话， 和充分考虑一下数据的下标和数据元素值的特点，比 ...
分类：
编程语言 时间：
2020-01-13 21:30:28
阅读次数：
121
25. Reverse Nodes in k-Group 用栈的形式存储k个节点并反转，一个是用来入栈分段的，一个是用来出栈翻转的 空间复杂度O( N ) class Solution { public ListNode reverseKGroup(ListNode head, int k) { i ...
分类：
其他好文 时间：
2020-01-13 13:09:49
阅读次数：
79
二叉树的路径和。题意是给一个二叉树和一个数字sum。求是否有这样一条路径可以使得二叉树从根节点到叶子节点经过的所有的节点值之和等于sum。此题可以用BFS和DFS两种做法解决，时间和空间复杂度都是O(n)。例子如下， Example: Given the below binary tree and ...
分类：
其他好文 时间：
2020-01-12 15:04:09
阅读次数：
65
问题描述： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> ...
分类：
其他好文 时间：
2020-01-11 14:45:56
阅读次数：
84
插入排序：稳定 时间复杂度：最坏情况 O(n^2) 最好 O(n) 平均 O(n^2) 空间复杂度：O(1) 1 public void insertSort(int[] arr){ 2 int n = arr.length; 3 for(int i =1;i<n;i++) 4 { 5 int va ...
分类：
编程语言 时间：
2020-01-10 20:46:07
阅读次数：
109
