2016年2月17日
算法题22 树的镜像
摘要： 题目 完成一个函数，输入一个二叉树，构建它的镜像二叉树 分析 这个题目最直观的解法是递归，交换左右子树（即交换左右孩子）。 代码 1 void MirrorTree(TreeNode* root) 2 { 3 if (!root) 4 throw std::exception("Invalid in 阅读全文
posted @ 2016-02-17 18:10 summerxx 阅读(395) 评论(0) 推荐(0) 编辑
算法题21 打印1到最大的n位数
摘要： 题目 输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3 一直到最大的3位数即999 分析 通常的思路是，考虑到整数无法表示的情况（如n=100,而没有100位这样的整数），用字符串数组表示要打印的数，然后模拟基本运算逢9进1位。解题主要分两部分：模拟进位，打印数字 代码 阅读全文
posted @ 2016-02-17 15:35 summerxx 阅读(167) 评论(0) 推荐(0) 编辑
算法题20 数值的整数次方
摘要： 题目 求一个函数的整数次幂，不考虑溢出以及大数问题 分析 本题思路很简单，采用分治策略，求整数的一半次幂，进而递归求解。这个题需要注意底数和指数的各种情况。 代码 1 double powercore(double base,int exponent) 2 { 3 if (exponent==1)/ 阅读全文
posted @ 2016-02-17 15:29 summerxx 阅读(300) 评论(0) 推荐(0) 编辑