剑指offer
ndyzzh
这个作者很懒,什么都没留下…
展开
-
二叉树的重建
重建二叉树这是一道逆向思维的题,可以提高对二叉树遍历的理解程度,一般容易想到的方法有递归。我们知道可以很容易通过前序遍历序列找到根节点,并且根据这个根节点可以从中序遍历中区分根节点的左子树节点和右子树的节点,然后就可以分解成若干个子问题进行求解。递归解法/** * Definition for binary tree * struct TreeNode { * int val; *原创 2016-06-29 12:45:27 · 258 阅读 · 0 评论 -
丑数
题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思考若判断一个数是不是丑数,可以知道一个丑数必然可以写成2^n1*3^n2*5^n3的形式,所以对一个数判断,可以不断分别对2,3,5取余,如果最后剩下的数为1则为丑数,否则则不是丑数。判断一个丑数的时间复杂度为O(原创 2016-07-08 12:36:33 · 409 阅读 · 0 评论 -
关于最大公约数整理
最大公约数原创 2016-08-25 09:56:43 · 422 阅读 · 0 评论