给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 ...
分类：
编程语言 时间：
2018-04-23 00:25:35
阅读次数：
190
题目：洛谷P3960、Vijos P2033。 题目大意： 有一个$n\times m$的方阵，第$i$行第$j$列的人的编号是$(i-1)\times m+j$。 现在有$q$个出列操作，每次让一个人出列，然后让这个人所在行向左看齐，再让最后一列向前看齐，最后让这个人站到第$n$行第$m$列的位置 ...
分类：
其他好文 时间：
2018-04-22 17:22:53
阅读次数：
189
question: question: Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. Example 1 Ex ...
分类：
其他好文 时间：
2018-04-20 00:11:48
阅读次数：
150
如何判断一个单链表是否有环？有环返回进入环的第一个节点，无环返回空。时间复杂度O(N),额外空间复杂度O(1)
分类：
其他好文 时间：
2018-04-18 21:17:54
阅读次数：
114
问题：有n个数，其中只有一个数出现一次，其他的都出现两次，求这个数（空间复杂度为常数） / 全部xor起来即可 / include include using namespace std; int main() { int n,x,xor_sum=0; scanf("%d",&n); while(n ...
分类：
其他好文 时间：
2018-04-18 00:57:11
阅读次数：
139
交换排序 3.冒泡排序 时间复杂度：O(n2) O(n) O(n2) 空间复杂度：O(1) 思想：对待排序元素的关键字从后往前进行多遍扫描，遇到相邻两个关键字次序与排序规则不符时，就将这两个元素进行交换。这样关键字较小的那个元素就像一个冒泡一样，从最后面冒到最前面来。稳定性：稳定，相邻的关键字两两比 ...
分类：
编程语言 时间：
2018-04-17 11:38:17
阅读次数：
188
新建一个链表，把原链表的节点一个个摘下来比较，直到摘完一个，剩下的直接放到新链表末尾。 如果要求空间复杂度O(1)，就要麻烦些了，要排除特殊情况。 ...
分类：
其他好文 时间：
2018-04-16 11:05:00
阅读次数：
136
给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？示例:// 初始化一个单链表 [1,2,3].ListNode head = new ListNode(1);head.next ...
分类：
其他好文 时间：
2018-04-15 21:07:38
阅读次数：
240
1、输入一串数 等于某值的数的个数——hashmap的使用 我的做法，先读入这一串数，遍历一遍找出等于某个值的数的个数，超时（空间复杂度低但时间复杂度高） 正确做法，在读入这一串数的同时创建一个hanshmap key为值、value为个数，直接找出等于某个值的数的个数 import java.ut ...
分类：
编程语言 时间：
2018-04-14 13:55:37
阅读次数：
237
一个长度为 n + 1 的整形数组，其中的数字都在 1 到 n 之间，包括 1 和 n ，可知至少有一个重复的数字存在。假设只有一个数字重复，找出这个重复的数字。注意： 不能更改数组内容（假设数组是只读的）。 只能使用恒定的额外空间，即要求空间复杂度是 O(1) 。 时间复杂度小于 O(n2) 数组 ...
分类：
其他好文 时间：
2018-04-09 23:18:37
阅读次数：
508
