Factorial Trailing Zeros

Factorial Trailing Zeros 这道题目就是求n!的结果末尾有多少个0。当然这道题目不能死算，不然数据很有可能溢出，我们可以找一下规律：结尾为0，表示有10相乘，10可以由2和5相乘得到。这时问题就转变为求n!一串数字相乘中有多少个2和5。很显然2的个数要多于5

May 7 2015

Rotate Array

Rotate Array 问题描述 通过k步，旋转一个有n个元素的数组到右边。其实我没太懂旋转到右边，不过他给了个例子：k=3，array为[1,2,3,4,5,6,7]，旋转后为[5,6,7,1,2,3,4]。那么这个题目就是将右边k个元素移到数组的左边。 解法 我的方法就是存

May 6 2015

算法（9） 近似算法1--贪心算法

算法（9） 近似算法1--贪心算法 顶点覆盖 给定一个无向图G(V,E)，对每个点都赋一个权值函数。我们要找到这个花费最小的顶点覆盖(Vertex Cover)，顶点覆盖的意思就是每一条边的至少一个顶点要在集合覆盖中。当花费函数是1的时候，顶点覆盖叫做基数顶点覆盖(Cardina

May 5 2015

Reverse Linked List

Reverse Linked List 问题就是反转单向链表，题目还是挺简单。需要注意的是如果传入参数是NULL的话，就直接返回NULL即可。

May 5 2015

Reverse Bits

Reverse Bits 问题描述 问题是对一个32位无符号数，进行它二进制的逆反。对这个逆反后的二进制求出无符号整数。 比如：43261596的二进制是00000010100101000001111010011100； 逆反后的二进制是001110010111100000101

May 5 2015

Number of 1 bits

Number of 1 bits 问题描述 问题是求一个无符号整形转化成二进制数中数位为1的个数（Hamming Weight）。比如在32位中11的二进制是00000000000000000000000000001011，那么我们的结果是3。 解法 这个问题的解法挺简单的，将一

May 4 2015

House Robber

House Robber 问题描述 问题是说有个贼偷沿街的房屋，每间房屋都有相应的钱存着。贼当然可以把所有房屋的钱都偷走，但是这里有个限制：房屋和它邻近的房屋有安全系统，如果两个相邻的房屋被偷了，那么就是触发报警系统。也就是说贼不能偷相邻房屋的钱。 解法 这个问题第一想到的就是动

May 4 2015

Number of Islands

Number of Islands 问题描述 在一个二维的地图上，有陆地(1)和水(0)，我们要数整个地图上有多少个小岛。那么什么是小岛呢？陆地的上下左右都是水(0)，那么这个陆地就是小岛。在这个地图的四周也都是水 比如： 123411110110101100000000 有1个

May 3 2015

Remove Linked List Elements

Remove Linked List Elements 问题描述 从整数列表移除所有指定元素，比如1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6; 那么返回的结果是1 –> 2 –> 3 –>

May 2 2015

Bitwise AND of Numbers range

Bitwise AND of Numbers range 问题的描述 给定一个范围[m,n]，0<=m<=n<=2147483647，求在这个范围内所有数的按位与。 比如范围是[5,7]，那么返回4。 解法 当然最简单的解法就是对这个范围里的所有数都进行按位与，

May 2 2015

Isomorphic String

Isomorphic String 输入是两个字符串，问题是看这两个字符串s和t,如果t中的字符可以替换s中的字符，那么这两个字符串是同构的。 比如egg和add是同构的，e可以由a来替换，g可以由d来替换; 同理，foo和bar不同构，paper和title是同构的。 整体算法

Apr 30 2015

Happy Number

Happy Number 题目要求我们去判断任意一个正整数是否为一个”Happy”数。那么什么事happy数呢？假设这个数为a，那么每次求出a的所有数位，计算它们的平方和，接着赋值给a。每次都重复这个过程，如果最终平方和为1，那么该数就是happy数。 比如：19就是个happy

Apr 28 2015

Count Prime

Count Prime 题目挺直白的，就是求小于给定非负整数的质数数量。 暴力法 我最先想到就是判断该非负整数是否可以整除2到它的平方根。如果从2到平方根均不能被整除，那么该数就是质数。结果很明显，这个方法肯定会超时。复杂度是O( n*sqrt(n) )。 筛法 接着就用稍微高级

Apr 27 2015

算法（8） 最大流和最小割

算法（8） 最大流和最小割 网络流 现在我们有一个布满管道的网络。这个管道网络是用来传输石油的。我们的目标是尽可能多地将石油从源点s输送到汇点t。网络中管道有最大容量，且管道中不能保留石油。 上面的两个图是网络流的例子，其中图(a)是这个流网络的容量图，表示各个管道之间最大可容

Apr 23 2015

最长子序列和、最长公共子序列、最长公共子串

最长子序列和、最长公共子序列、最长公共子串 最长子序列和（Longest Subsequence Sum） 最长公共子串（Longest Common Substring） 最长公共子序列（Longest Common Subsequence） 这三个问题很类似，所以我就把它们放

Apr 20 2015