摘要: 先给出递归版本的实现方法,有时间再弄个循环版的。代码如下: 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNod... 阅读全文
posted @ 2014-05-23 21:01 莽莽de老壳子 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目:质因数分解,给定一个整数,求该数的所有质因数,例如 90 = 2*3**3*5。 首先,质数的定义(引用百度百科): 质数又称素数,有无限个。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。根据算术基本定理,每一个比1大的... 阅读全文
posted @ 2014-05-23 00:09 莽莽de老壳子 阅读(7988) 评论(5) 推荐(2) 编辑