Home

二叉树中和为某一值的路径

题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 target为5的话, 上面二叉树的结果就是[[1,4],[1,2,2]] 代码 import java.util.ArrayList; import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public...

Read more

git将远程仓库拉取到本地

将远程仓库下载到本地. git clone 进行 如 git clone https://github.com/youngxinler/youngxinler.github.io.git 先把仓库下载起来, 然后解压, 使用git init初始化仓库 由于github是国外的网站, 所以速度比较慢, 直接下载仓库zip比较快. 这里建议第二种方法. 建立与远程仓库的连接 查看是否和远程仓库存在连接 git remote -v 如果没有建立和远程仓库的连接 git remote add origin xxxx(你远程git仓库的地址) 同步本地分支与远程分支 git pull origin master 完成 结论 远程仓库拉取到...

Read more

Java 类加载

类加载器 Java 预定义了三种类加载器: 启动类(Bootstrap)加载器: 是一个由C++代码实现的类加载器, 它将负责JRE/lib的大部分核心类库的加载. 因为是由C++编写的非字节码类加载器, 所以无法进行调用. 标准扩展(Extension)类加载器: sun.misc.Launcher$ExtClassLoader实现(单例), 负责JRE/lib/ext或者由系统变量java.ext.dir指定位置中的类库加载到内存中. 可以进行调用. 系统(System)类加载器: sun.misc.Launcher$AppClassLoader实现, 负责系统类路径(CLASSPATH)中指定的类库加载到内存中. 可以进行调用. 还有一种线程上下文类加载器....

Read more

二叉搜索树的后序遍历序列

题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 代码 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence == null || sequence.length == 0) return false; return func(sequence, 0, sequence.length - 1); } private boolean func(int[] array, int l, int r){ ...

Read more

Object源码分析

package java.lang; /** * Class {@code Object} is the root of the class hierarchy. * Every class has {@code Object} as a superclass. All objects, * including arrays, implement the methods of this class. * * @author unascribed * @see java.lang.Class * @since JDK1.0 */ public class Object { private static native void registerNa...

Read more