摘要：
题目 题目来源：《编程之美》 把两个字符串变成相同的基本操作定义如下： 1. 修改一个字符（如把 a 变成 b） 2. 增加一个字符 (如 abed 变成 abedd) 3. 删除一个字符（如 jeddon 变成 jedon） 针对于 jeddon到jedon 只需要删除一个或增加一个 d 就可以把 阅读全文
posted @ 2016-01-28 22:11
summerxx
阅读(486)
评论(0)
推荐(0)
摘要：
题目 来源 http://www.cnblogs.com/python27/archive/2011/11/27/2264405.html 随机抽取扑克牌中的n张牌，判断是不是顺子，即这5张牌是不是连续的。其中A看成1，J看成11，Q看成12，K看成13，大小王可以看成任何需要的数字。 分析 对于扑 阅读全文
posted @ 2016-01-28 20:59
summerxx
阅读(834)
评论(0)
推荐(0)
摘要：
题目 题目来源:http://www.cnblogs.com/python27/archive/2011/12/01/2270724.html 数组中，数字减去它右边（不要求相邻）的数字得到一个数对之差。求所有数对之差的最大值。例如：数组{2, 4, 1, 16, 7, 5, 11, 9},数对之差 阅读全文
posted @ 2016-01-28 20:46
summerxx
阅读(360)
评论(0)
推荐(0)
摘要：
题目 输入一个整数，判断该正数的二进制表示中有多少个1？如整数7，二进制为0111，共3个1. 分析 整数n，如果n大于0，则其二进制形式至少有一位是1，如果将一个二进制数减1，那么这个二进制数的最右边的1将变成0，而这个1后面的0将全部变成1。例如二进制数1100，减1后是1011。这两个数相与的 阅读全文
posted @ 2016-01-28 18:21
summerxx
阅读(415)
评论(0)
推荐(0)
摘要：
题目 Fibonacci数列定义如下： 输入n,求f(n) 分析 在剑指offer上有个O(logn)的算法，本文只做O(n)算法的分析。这其实是一个简单的动态规划问题，问题的结果跟子问题的结果相关，关系式已经给出了，计算中需要保存子问题的结果 跳台阶问题：一个台阶一共有n阶，一次起跳可以跳一阶，也 阅读全文
posted @ 2016-01-28 18:20
summerxx
阅读(207)
评论(0)
推荐(0)
摘要：
题目 只包含因子2、3、5的数字被称为丑数。例如4和6是丑数，而14不是丑数，因为含有因子7。习惯上把1作为第一个丑数。求按从小到大顺序的第1500个丑数。 分析 假设一个丑数顺序数组ugly_nums[],对于其中一个丑数ugly=ugly_nums[x],存在2*ugly_nums[i-1]<= 阅读全文
posted @ 2016-01-28 17:34
summerxx
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号