题目大意：给出一段序列，求一段区间内的出现次数为正偶数的数的个数。
思路：50000，分块。主要的事情是处理出来两个数组，一个是整块的答案，空间复杂度为O(√n*√n)，还有一个是前缀和每一块的数字出现的次数，空间复杂度O(n*√n)。之后就是暴力了。代码很乱，要根据for来分析时间复杂度。
这个题大概不用读入优化也可以吧，就是空间比较卡。。
（要打时间戳啊！
CODE：
...
分类：
其他好文 时间：
2014-12-03 21:38:09
阅读次数：
152
一、原题
Sort List
Sort a linked list in O(n log n)
time using constant space complexity.
二、分析
快速排序和归并排序的时间复杂度是O(nlogn)。如果使用归并排序，在使用链表的情况下，不需要重新申请空间存放排序后的数组，可以做到空间复杂度数O(1)。我在这里使用归并排序来排序链表...
分类：
其他好文 时间：
2014-12-03 21:28:07
阅读次数：
112
题目链接：https://oj.leetcode.com/problems/intersection-of-two-linked-lists/
分析：题目就是求两个链表的的第一个交点，如果没有交点，那么返回NULL。所谓两个链表有交点，那么两个链表的形状一定是"Y"的形状，不可能是"X"形状。
算法一：暴力遍历（时间复杂度O(m*n)，空间复杂度O(1)）
对于链表A中的每一...
分类：
其他好文 时间：
2014-12-03 21:26:17
阅读次数：
185
问题：先抛出一个问题，坐标轴上有若干线段，现在给定若干个点，对于每个点，求出包含点的线段的数量如果用常规的解法，时间复杂度是O(mn)，空间复杂度是O(m + n)能不能降低一下时间复杂度呢？答案是肯定的，这些线段里有大量相交或者覆盖的线段，而上面的解法显然没有利用这些信息，导致时间复杂度较高，现在...
分类：
其他好文 时间：
2014-12-02 22:22:48
阅读次数：
278
算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 （1）时间频度?一 个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，...
分类：
其他好文 时间：
2014-12-02 20:58:31
阅读次数：
104
[LeetCode] Candy (分糖果)，时间复杂度O(n)，空间复杂度为O(1)，且只需遍历一次的实现原题：There areNchildren standing in a line. Each child is assigned a rating value.You are giving c...
分类：
其他好文 时间：
2014-12-02 01:33:37
阅读次数：
309
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时...
分类：
其他好文 时间：
2014-12-01 19:04:52
阅读次数：
339
上一篇讨论了链表的反转问题，这一篇讨论链表排序的问题1. 排序两个有序链表比较简单，属于归并排序，不再赘述时间复杂度O(n)， 空间复杂度O(1) 1 ListNode *mergeList( ListNode *list1, ListNode *list2 ) { 2 if(!list1 ...
分类：
其他好文 时间：
2014-11-30 14:00:59
阅读次数：
132
题目: 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字,要求:时间复杂度为O(n),空间复杂度O(1) 测试样例:输入: 8 {2,4,3,6,3,2,5,5}输出: 4,6 解法: 使用异或解决问题:一个数异或自己等于0，异或其他数 != 0，如果是一个数字，那么一趟遍历数组异或之后的结果就是我们要的;而现在是2个数据,那...
分类：
编程语言 时间：
2014-11-30 12:34:46
阅读次数：
165
Sort ListSort a linked list in O(n log n) time using constant space complexity.使用Merge Sort, 空间复杂度是 O(logN) 因为使用了栈空间。SOLUTION 1:使用Merge Sort来解决问题。为什么不...
分类：
其他好文 时间：
2014-11-29 21:28:58
阅读次数：
203
