盒子中有n张卡片，上面的数字分别为k1,k2,...,kn。你有4次机会，每抽一次，记录下卡片上的数字，再将卡片放回盒子中。如果4个数字的和等于m。则你就赢得游戏，否则就是输。直觉上，赢的可能性太低了。请你给出程序，判断是否有赢的可能性。尽量提高方法的效率。
分析：这个题目，和之前Google的一个概率的题目是类似的，当然解决的方法也是类似的，思路大家可以找找前面的题目，不再赘述。这个题目其...
分类：
其他好文 时间：
2014-08-08 16:10:16
阅读次数：
215
题目来源：剑指offer之寻找丑数 与 待字闺中之序列生成分析
两个题目其实是同一个问题，所有放在一起，算是总结一下，题目如下：
给定一个表达式2^i*2^j，其中i，j为非负整数。请找到一种方法，生成如下序列：
2^0 * 5^0 = 1
2^1 * 5^0 = 2
2^2 * 5^0 = 4
2^0 * 5^1 = 5
2^3 * 5^0 = 8
2^1 * 5^1 = 10
2...
分类：
其他好文 时间：
2014-08-06 14:47:01
阅读次数：
132
求正数数组内和为指定数字的合并总数
比如[5, 5, 10, 2, 3] 合并值为 15 : 有4种 ： (5 + 10, 5 + 10, 5 + 5 + 2 + 3, 10 + 2 + 3)
分析：有的时候，一个题目不能够立刻想到比较优化的想法，就可以先找到一个解决方案，然后根据方案的不足进行优化。而且这个时候，逆转一下思路，便会柳暗花明。由递归到动态规划，不就是如此么？
我们...
分类：
其他好文 时间：
2014-08-05 15:52:29
阅读次数：
177
给定一个数X，他的兄弟数Y定义为：是由X中的数字组合而成，并且Y是大于X的数中最小的。例如，38276的兄弟数字为38627。给定X，求Y。
分析：这个题目当然有暴力的方法，列出所有的排列组合，然后然后找到大于X中，最小的Y。即，找到兄弟数字。
那有没有更好的方法呢？不想对所有情况进行穷举，就要想办法，尽可能缩小要处理的范围，一般的思路，从右边开始，两两交换，查看是否可以找到Y，最开始...
分类：
其他好文 时间：
2014-07-30 14:48:13
阅读次数：
174
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
有这样一个数组A，大小为n，相邻元素差的绝对值都是1.如：
A={4,5,6,5,6,7,8,9,10,9}。 现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的方法么？
分析：
最直接的就是遍历，访问每一个元素，并且进行比较。这是任何一个、没有任何特点的数组，都可以采用的方法。也就是，...
分类：
其他好文 时间：
2014-07-29 15:14:32
阅读次数：
308
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
一个整数，可以表示为二进制的形式，请给出尽可能多的方法对二进制进行逆序操作。
例如：10000110 11011000的逆序为 00011011 01100001
分析：题目中说是一个整数，对它的二进制进行逆序。并不是一个01字符串，或者01的数组。那么我们该如何解决这个问题呢？方法还是比较多的，有的中规中矩、...
分类：
其他好文 时间：
2014-07-24 23:40:13
阅读次数：
289
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
3个字符串a，b，c。判断c是否是a和b的interleave，也就是c中应该有a，b中所有字
符，并且c中字符顺序和a，b中一样。比如，
1. a = "ef" b = "gh" c = "egfh" return true；
2. a = "ef" b = "gh" c = "ehgf" return...
分类：
其他好文 时间：
2014-07-22 00:09:33
阅读次数：
243
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
给定无序数组A，在线性时间内找到i和j，j>i，并且保证A[j]-A[i]是最大的。
这个题目是比较简单的。很直接的，对于每一个A[j]，如果知道前面的元素中最小的元素min，则此时相差最大为A[j]-min。则，假设有一个数组M，M[j]表示[0,j-1]中最小的元素。这个遍历一边A，就可以完成构造M。再遍历一边数...
分类：
其他好文 时间：
2014-07-21 16:34:02
阅读次数：
169
有一个棵树，不一定是二叉树，有n个节点，编号为0到n-1。有一个数组A，数组的索引为0到n-1，数组的值A[i]表示节点i的父节点的id，根节点的父节点id为-1。给定数组A，求得树的高度。 分析这个题目我们首先把数组写出来，然后进一步分析，就很明了了，如下例子： 333-1201234根据题意：
节点0,1,2的父节点为3
节点3是根节点
节点4的父节点为2
...
分类：
其他好文 时间：
2014-07-21 16:34:02
阅读次数：
180
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
给定数组A，大小为n，数组元素为1到n的数字，不过有的数字出现了多次，有的数字没有出现。请给出算法和程序，统计哪些数字没有出现，哪些数字出现了多少次。能够在O(n)的时间复杂度，O(1)的空间复杂度要求下完成么？
这个题目，是有一定技巧的。技巧是需要慢慢积累，待经验多了之后，可以灵感或者直觉，就产生了技巧。如...
分类：
其他好文 时间：
2014-07-21 15:18:05
阅读次数：
229
