摘要：
自然语言描述 用辗转相除法确定两个正整数 a 和 b(a≥b) 的最大公因数gcd(a,b)： 当a mod b=0 时gcd(a,b)=b,否则 gcd(a,b) = gcd(b,a mod b) 递归或循环运算得出结果 最小公倍数=a*b/gcd(a,b) public final class 阅读全文
摘要：
题目： 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 阅读全文
摘要：
1.二叉树深度 这个可以使用递归，分别求出左子树的深度、右子树的深度，两个深度的较大值+1即可。 2.二叉树宽度 使用队列，层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次遍历下一层即可求出二叉树的最大宽度。 阅读全文
摘要：
import java.util.Scanner; public class LastBinaryTree { /** * 此题输入一组数据，便输出一个结果，都放在while循环里面，否则如果等while循环把所有输入读进去， * 再输出结果的话，程序不知道什么时候才停止输入，因此一直等待下一个输入 阅读全文