摘要：剑指 Offer 66. 构建乘积数组 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入: [1,2,3,4,5] 输出: [120,60 阅读全文

摘要：树 树的介绍 什么是树 树是一种递归数据结构，包含一个或多个数据节点的集合，其中一个节点被指定为树的根，其余节点被称为根的子节点。 除根节点以外的其他节点均被划分为多个非空集，其中每个空集都称为子树。 树的节点或者在它们之间保持父子关系，或者它们是姐妹节点。 在一般树中，一个节点可以有任意数量的子节 阅读全文

摘要：**深度优先搜索(DFS)**后序遍历，前序遍历，中序遍历 **广度优先搜索(BFS)**层次遍历： 0.二叉树的构建 将0-9十个数按照层次遍历的顺序构建一个二叉树。 原理：用数组保存十个数字，给定节点index，其父节点的索引为$(index-1)/2$，其左子树的索引为$2index+1$，右 阅读全文

摘要：clone() 1. cloneable clone() 是 Object 的 protected 方法，它不是 public，一个类不显式去重写 clone()，其它类就不能直接去调用该类实例的 clone() 方法。 public class CloneExample { private int 阅读全文