原题:Implement an algorithm to determine if a string has all unique characters What if you can not use additional data structures?解题思路:1把所有字符的asc2 码转化为数...
分类:
其他好文 时间:
2015-11-06 19:21:49
阅读次数:
197
题目:判断一个字符串是否为另外一个字符串旋转之后的字符串。例如:给定s1=abcdef和s2=cdefab,返回1,给定s1=abcd和s2=ACBD,返回0.abcdef左旋一个字符得到bcdefaabcdef左旋两个字符得到cdefababcdef右旋一个字符得到fabcdeabcdef右旋两个字符得到efabcd题目分析:根据这个..
分类:
其他好文 时间:
2015-11-04 14:56:59
阅读次数:
331
Implement strStr()Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Update ...
分类:
其他好文 时间:
2015-11-03 19:31:57
阅读次数:
190
Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 题目大意是,在一个大的字符串haystack中找...
分类:
其他好文 时间:
2015-11-02 09:09:43
阅读次数:
205
实例变量有3种常用的可见度:@public @protected @privatepublic(公有的)实例变量可以在类的外部和内部操作protected(受保护的,默认的)实例变量只能在该类和其子类内操作private(私有的)实例对象只能在该类内访问所谓的内部,指的是相应类的@implement...
分类:
其他好文 时间:
2015-11-01 21:07:44
阅读次数:
257
题意: 用栈来实现队列。思路: 一个栈是不够的,至少要两个。 (1)插入。永远只插入到stack1中(插到栈顶)。 (2)弹出。如果stack2不为空,直接弹出stack2的栈顶,否则,将stack1中的所有元素转移到stack2中,栈顶自然就是队头了,再弹出。 (3)返回队头。与(2)一...
分类:
其他好文 时间:
2015-11-01 15:10:41
阅读次数:
167
Implement pow(x, n).class Solution {public: double pow(double x, int n) { if(n == 0) return 1; return divideConquer(x,n); } dou...
分类:
其他好文 时间:
2015-10-31 09:01:37
阅读次数:
147
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possibl...
分类:
其他好文 时间:
2015-10-30 12:06:26
阅读次数:
121
Loading jQueryAlways try to use a CDN to include jQuery on your page.CDN BenefitsClick herefor a list of popular jQuery CDNs.Implement a fallback to y...
分类:
Web程序 时间:
2015-10-29 20:04:33
阅读次数:
354
一、题目Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.二、分析很容易想出O(M*N)的算法,也很容...
分类:
其他好文 时间:
2015-10-28 12:27:47
阅读次数:
106