解法一：通过遍历得到（0：i）的LIS，时间复杂度O(N^2)；具体思路于代码，如下： 1 #include 2 #include 3 using namespace std; 4 5 int longSub(int arr[],int n); 6 7 int main() 8 { 9 ...
分类：
其他好文 时间：
2014-08-20 15:44:12
阅读次数：
147
解法一：直接求解下标i~j的子数组和最大值；复杂度O(N^2)；代码如下： 1 #include 2 using namespace std; 3 const int INF=1000000; 4 5 int maxSum(int arr[],int n); 6 7 int main() 8 {.....
分类：
其他好文 时间：
2014-08-18 21:52:52
阅读次数：
314
Edit Distance
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operati...
分类：
其他好文 时间：
2014-08-18 20:35:02
阅读次数：
206
编程之美问题2.3扩展：如果没有超级水王了，可是有三个ID在列表中出现的次数都超过了1/4，怎么找出这三个ID？...
分类：
其他好文 时间：
2014-08-17 17:09:02
阅读次数：
207
问题：给定整数N，求最小整数M，使得N*M的十进制表示中只含有1和0； 当M很大时，机器可能不能表示M，对问题转化：求以最小整数X，使得X的十进制表示中只含1和0，并且被N整除； 此问题必定有解；可参考：http://blog.csdn.net/spaceyqy/article/deta...
分类：
其他好文 时间：
2014-08-15 17:38:09
阅读次数：
184
题目一：根据电话上字母和数字的对应关系，用一个有意义的单词来表述一个电话号码，如用computer表示26678837
题目二：反过来，给定一个电话号码，是否可以用一个单词来表示呢？怎样表示最快呢？显然不是所有的电话号码都可以对应到单词上去
首先来看看leetcode上一个类似的题目：
Letter Combinations of a Phone Number
G...
分类：
其他好文 时间：
2014-08-15 16:11:50
阅读次数：
257
书上给出了最短摘要的描述即算法，简单来说就是：
扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBegin,pEnd]的range里包含所有关键字 。然后每次迭代，尝试调整pBegin和pEnd：
1.pBegin递增，直到range无法包含所有关键字
2.pEnd递增，直到range重新包含所有关键字
计算新的range，与旧的range相比，看是否缩短了...
分类：
其他好文 时间：
2014-08-15 14:39:38
阅读次数：
306
题目：假设有2N个人在排队买票，其中有N个人手持50元的钞票，另外有N个人手持100元的钞票，假设开始售票时，售票处没有零钱，问这2N个人有多少种排队方式，不至使售票处出现找不开钱的局面？...
分类：
其他好文 时间：
2014-08-13 22:39:57
阅读次数：
411
方法一：使用快速排序划分函数partion将数组分为两组：sa和sb (1)若sa组的个数大于K，则继续在sa分组中找取最大的K个数字 。 (2)若sa组中的数字小于K ，其个数为num，则继续在sb中找取 K-num个最大数字 。 复杂度：N*log2(K); 类似快速排序...
分类：
其他好文 时间：
2014-08-13 12:14:46
阅读次数：
281
汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
