有一个仅有0和1组成的01串，找到其中最长的一段子串，使得该子串中0和1的数目相等...
分类：
编程语言 时间：
2015-05-12 15:45:02
阅读次数：
169
主元素(Majority Number)定义为数组中出现次数严格超过一半的数。找到这个数。要求使用O(1)的额外空间和O(n)的时间。
进阶1：如果数组中存在且只存在一个出现次数严格超过1/3的数，找到这个数。要求使用O(1)的额外空间和O(n)的时间。
进阶2：如果数组中存在且只存在一个出现次数严格超过1/k的数，找到这个数。要求使用O(k)的额外空间和O(n)的时间...
分类：
编程语言 时间：
2015-05-12 15:43:48
阅读次数：
130
有一个仅有0和1组成的01串，找到其中最长的一段子串，使得该子串中0和1的数目相等...
分类：
编程语言 时间：
2015-05-12 15:42:58
阅读次数：
201
给定一个只包含正整数的数组，给出一个方法，将数组中的数拼接起来，使得拼接后的数最大。例如，[1, 32, 212]拼接之后，所得到的最大数为322121。...
分类：
编程语言 时间：
2015-05-12 15:42:55
阅读次数：
145
有一副扑克有2n张牌，用1,2,..2*n代表每一张牌，一次洗牌会把牌分成两堆，1,2..n和n+1...2n。然后再交叉的洗在一起：n+1, 1, n+2, 2, … n, 2n。问按照这种技巧洗牌，洗多少次能够洗回扑克最初的状态：1,2,...2n。...
分类：
编程语言 时间：
2015-05-12 15:42:22
阅读次数：
146
给一个数组A，和一个整数k，将数组分成两个部分（你可以移动数组中的数），使得左边部分的数都=k。要求使用O(1)的额外空间，和O(n)的时间。...
分类：
编程语言 时间：
2015-05-12 15:42:19
阅读次数：
148
给定三个字符串A, B, C，判断C是否由A和B交错构成。交错构成的意思是，对于字符串C，可以将其每个字符标记为A类或B类，使得我A类的每个字符顺序构成了A字符串，B类的每个字符顺序构成了B字符串。如：对于A=”rabbit” B=”mq”, ”rabmbitq”是由A和B交错构成的，但”rabbqbitm”不是由A和B交错构成。...
分类：
编程语言 时间：
2015-05-12 15:42:03
阅读次数：
629
给定一个数组A[1..n]，求数组B[1..n]，使得B[i] = A[1] * A[2] .. * A[i-1] * A[i+1] .. * A[n]。要求不要使用除法，且在O(n)的时间内完成，使用O(1)的额外空间（不包含B数组所占空间）。...
分类：
编程语言 时间：
2015-05-12 15:41:36
阅读次数：
140
https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal-ii/# Given...
分类：
其他好文 时间：
2015-05-09 20:21:42
阅读次数：
140
https://leetcode.com/problems/binary-tree-level-order-traversal/ http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/# Given a bin...
分类：
其他好文 时间：
2015-05-09 18:52:00
阅读次数：
93
