剑指offer代码Java实现
文章平均质量分 66
iwshuang
这个作者很懒,什么都没留下…
展开
-
剑指offer面试题11 数值的整数次方的Java代码实现
数值的整数次方的Java代码实现剑指offer这本书不错。以下是我对这道题的Java代码实现/** * 剑指offer中面试题11:数值的整数次方double power(double base,int exponent) * 注意事项: * 1.指数exponent可能为正数,负数和0。数值的负数次方,可以先求绝对值,然后求倒数(但是底数为0异常,查看2)。 * 2.底数原创 2016-07-09 19:39:01 · 703 阅读 · 0 评论 -
剑指offer面试题12 使用BigInteger来实现 打印1到最大的n位数
/*** 注意事项:* 1.n位数为无穷大时怎么办,首先int表示不了。是否可选BigInteger* 2.n为负数时,异常错误* 3.循环输出时,分界值判断位数* 步骤:* 1.判断n是否为负数,输出异常(可用一个全局变量);* 2.求出最大值为max=9e(n)+9e(n-1)……+9e(0)* 3.放不下怎么办?* * @param n 位数* @原创 2016-07-09 21:37:31 · 909 阅读 · 0 评论 -
剑指offer第12题 最优解
public class Print1ToMaxOfNDigits_1 { /** * print1ToMax把每一位赋值为零字符; * * * @param n */ void print1ToMax(int n) { if(n<0) { return; } char[] number = new char[n]; for (int i原创 2016-07-22 16:32:08 · 387 阅读 · 0 评论 -
剑指offer第19题 输出二叉树的镜像 java解法
废话不多说,代码呈上来:class BinaryTree{ int value; BinaryTree mLeft; BinaryTree mRight;}public class BinaryTreePreOrderPrint { public static void preOrderPrint(BinaryTree binaryTree) { if(binaryTree==原创 2016-07-24 10:15:56 · 396 阅读 · 0 评论 -
剑指offer 面试题23 从上往下打印二叉树 Java实现
package sword.to.offer;import java.util.LinkedList;import java.util.Queue;public class PrintFromTopToBottomOfBinaryTree { class BinaryTreeNode{ public BinaryTreeNode(int value) { this.mValu原创 2016-07-27 16:43:15 · 390 阅读 · 0 评论