455. Sequence analysisTime limit per test: 1 second(s)Memory limit: 4096 kilobytesinput: standardoutput: standardDue to the slow 'mod' and 'div' opera...
分类：
编程语言 时间：
2015-07-30 23:08:33
阅读次数：
208
称号Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?解答首先要注意空链表不成环;不能开额外的空间，即空间复杂度是o(1),可採用“快...
分类：
其他好文 时间：
2015-07-30 22:50:08
阅读次数：
106
牌放到一个数组中，这里采用随机取下标的方式，交换两张牌。将数组分为两个部分，一个部分为洗好的牌，和没有洗好的牌。从没有洗好的牌中随机选一张和没有洗好的第一张牌进行交换。这样洗好的牌数量加1，没有洗好的牌数量减1时间复杂度O（n），空间复杂度O（1） 1 import java.util.Date; ...
分类：
编程语言 时间：
2015-07-29 22:38:43
阅读次数：
186
题目描述：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。编写程序找出这个两个只出现一次的数字。要求时间复杂度O(n)，空间复杂度O(1).
如 {2,4,3,6,3,2,5,5}，输出{4,6}解析：
空间复杂度为O(1)断绝了用hash-table的思路，时间复杂度O(n)断绝排序的思路。如何判断一个数字出现2次呢？
计数
异或：如果出现2次，任意数字和自己异或都为0
异或的性质...
分类：
编程语言 时间：
2015-07-29 19:28:57
阅读次数：
114
Recover Binary Search Tree这道题要修正二叉查找树错误节点，不改变结构。
并且时间复杂度药O(n)，空间复杂度药O(1).思路：Here’s an example:
1
/ 2 3
/
4
5
The above binary tree is serialized as “{1,2,3,#,#,4,#,#,5}”....
分类：
其他好文 时间：
2015-07-29 14:14:33
阅读次数：
148
一、
题目描述
大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串，比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了，把一个数字看成字符串，问它是不是一个回文数？时间复杂度和空间复杂度越低的算法，得分越高。
c++：
bool isPalindromeNumber(long num);
java:
boolean isPal...
分类：
移动开发 时间：
2015-07-29 12:21:54
阅读次数：
179
要判断是否是回文链表这本身不难，难就难在对那两个复杂度的要求太恶心了。我一开始的想法是先找出链表的中点，再向两边遍历，以右结点为空作为循环结束的条件。感觉挺好哈，可是这特么是单向链表。然后我琢磨像 12321 这样的有一个特点，就是 1 + 3 = 2 + 2 = 3 + 1 觉得我特么简直就是天才...
分类：
其他好文 时间：
2015-07-29 00:50:59
阅读次数：
121
在一个字符串中找到第一个只出现一次的字符。
如输入”abaccdeff”，输出’b’解析：
使用一个数组，记录每个字符出现的次数，最后遍历计数数组，第一个个数为 1 的即为结果。
由于字符char，只有8 bit, 只有255种可能，因此只需声明一个255大小的数组。遍历一次字符串，遍历2次计数数组：时间复杂度O(n)
空间占用255*int = 512 Byte，是一个固定大小：空间复杂度...
分类：
其他好文 时间：
2015-07-28 23:06:50
阅读次数：
129
本文将给出六大经典排序的实现。
简单排序算法：冒泡，插入，选择
改进排序算法：快排，归并，堆排以下排序用到的交换函数：void swap(int &A, int &B) {
int temp = A; A = B; B = temp;
}1. 冒泡排序2个相邻的元素相互比较，不满足顺序则交换；每遍历一次数组，使一个元素处于最终位置。
时间复杂度O(n2)O(n^2) 空间复杂度O(1)...
分类：
编程语言 时间：
2015-07-28 18:53:02
阅读次数：
151
问题：Find the missing element in a given permutation.1、PHP部分 1 //时间复杂度O(n),空间复杂度O(1) 2 //通过率100% 3 function solution($A) { 4 // write your code in P...
分类：
其他好文 时间：
2015-07-28 00:34:14
阅读次数：
192
