方法一：迭代 该方法定义了头节点与尾节点两个变量，通过nextTemp记录指针，指针顺序1->2->3，通过迭代第二步修改引用1<-2<-3。 复杂度分析 时间复杂度：O(n)。 假设 nn 是列表的长度，时间复杂度是 O(n)。 空间复杂度：O(1)。 时间复杂度：O(n)。 假设 nn 是列表的 ...
分类：
其他好文 时间：
2019-09-11 09:45:27
阅读次数：
79
让人瑟瑟发抖的面试题。。。来我们看一下题目在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。注意：时间复杂度O（n），空间复杂度O(1)找出数组中重复的数字（c语言）怎么解决勒？？？分析：利用题目中元素处于1~n的范围，把元素分为两组，判断两组元素个数，如果大于范围，则重复的数字就在这个范围内。例如：1~
分类：
编程语言 时间：
2019-09-09 21:03:00
阅读次数：
412
让人瑟瑟发抖的面试题。。。来我们看一下题目在一个长度为n的数组里的所有数字都在0~n-的范围内。数组中某些数字是重复的，但不知道有几个数字重复伦理，也不知道每个数字重复了多少次，找出任意一个重复的数字注意：时间复杂度O（n），空间复杂度O(1)怎么解决勒？？？分析：利用题目中0~n-1范围，可以运用数组下标和数组内容进行比较if(arr[i]!=arr[arr[i]])，如果不相等时，进行调换，相
分类：
编程语言 时间：
2019-09-08 13:53:30
阅读次数：
269
题目是这样叙述的：在一个数组中除两个数字只出现1次外，其它数字都出现了2次，要求尽快找出这两个数字。要求：时间复杂度为O(N)，空间复杂度为O(1)。请看我的分析：将这道题简单化：一个数组中只有一个数字出现一次，其他数字都是成对出现的，这时我们可以根据异或运算符的特性：A^B^A=B;0^A=A；我们可以将这个数组的全部元素依次做异或运算，最终结果就是那个只出现一次的数字。如果这个数组中出现两个不
分类：
编程语言 时间：
2019-09-07 16:00:43
阅读次数：
116
复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半了。 1. 什么是复杂度分析 ？ 1. 数据结构和算法解决是 “如何让计算机更快时间、更省空间的解决问题”。 2. 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 3. 分别用时间复杂度和空间复杂度两 ...
分类：
编程语言 时间：
2019-09-07 10:59:34
阅读次数：
74
JS冒泡排序 原理 时间复杂度，空间复杂度，稳定性 平均时间复杂度O(n*n) 最好情况O(n) 最差情况O(n*n) 空间复杂度O(1) 稳定性：稳定 冒泡排序的写法 解析 ...
分类：
编程语言 时间：
2019-09-07 10:32:19
阅读次数：
85
62. Unique Paths 空间可以按行优化为 O(n)，也可以按列优化为O(m)。 62. Unique Paths 空间可以按行优化为 O(n)，也可以按列优化为O(m)。 62. Unique Paths 空间可以按行优化为 O(n)，也可以按列优化为O(m)。 62. Unique P ...
分类：
其他好文 时间：
2019-09-07 10:31:24
阅读次数：
56
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解答一：归并排序（递归法）题目要求时间空间复杂度分别为O(nlogn) ...
分类：
编程语言 时间：
2019-09-06 13:20:17
阅读次数：
110
直接根据最短distance greedy做。 用了优先队列，C++ less<type> 是大的先，所以我们可以重载<符号，把逻辑反过来。 第二种写法不用结构体，节省了空间复杂度，但是每次cmp的时候都要计算dist，但是时间会翻倍。 这里采用了 lambda funtion，注意 priorit ...
分类：
其他好文 时间：
2019-09-05 13:48:59
阅读次数：
102
#include <stdio.h> /** * 希尔排序（优化） * 平均时间复杂度：O(n^1.3) * 平均空间复杂度：O(1) * 稳定性：不稳定 * 思想理念：分组，进行每个gap都进行除以2， * 这样大组分小，有利于数据的移动变小 **/ void shell_sort(int a[]... ...
分类：
编程语言 时间：
2019-09-02 09:18:28
阅读次数：
95
