Binary Tree Paths Given a binary tree, return all root-to-leaf paths. {代码...} 深度优先搜索 复杂度 时间O(n) 空间栈O(n logn) 代码 {代码...}

Given a binary tree containing digits from 0-9 only, each root-to-leafpath could represent a number. An example is the root-to-leaf path 1->2->3 which represents thenumber 123. Find the total sum of all root-to-leaf numbers. For example, {代码...} Return the sum = 12 + 13 = 25.

Given a binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from somestarting node to any node in the tree along the parent-childconnections. The path does not need to go through the root. For example: Given the below binary tree, {代码...}

Given a binary tree and a sum, determine if the tree has aroot-to-leaf path such that adding up all the values along the pathequals the given sum. For example: Given the below binary tree and sum = 22, {代码...}

Given two binary trees, write a function to check if they are equal ornot. Two binary trees are considered equal if they are structurallyidentical and the nodes have the same value.

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path fromthe root node down to the nearest leaf node.

时间O(n), 空间O(logn) 因为在遍历过程中，栈中最多会存储从root到最深的leave这一条path上的全部node，即树高O(lgn)

Comparable 是排序接口。 Collection.sort() 和Arrays.sort()都支持可以排序'实现Comparable接口的类的对象的List列表(或数组)' 换而言之, 如果数组或列表想支持sort方法排序, 他里面的object必须要实现Comparable接口.

这是最快的存储区，因为它位于不同于其他存储区的地方——处理器内部。但是寄存器的数量极其有限，所以寄存器由编译器根据需求进行分配。你不能直接控制，也不能在程序中感觉到寄存器存在的任何迹象。

看到面试要问时间复杂度的问题才想起我似乎还不能用英文表示时间复杂度呢...这里把常用的时间复杂度的英文记录一下吧. O(1) constant time O(n) linear time O(log n) logarithmic time O(n^2) quadratic time O(n^3) cubic time O(n log n) linearithmic time

打算从今天起反转链表都统一方式来做, 这样便于记忆. 方法就是设立一个pre前驱节点, 然后有pre的下一个为p1, 再下一个为p2, 以及结尾节点tail.把p2不停的往pre后面插直到p2=tail为止, 这样就完成了链表的反转

操作原理 符号 规则 & 两个位都为1时，结果才为1 | 两个位都为0时，结果才为0 ~ 取反 ^ 两个位相同为0，相异为1 位操作只能用于整形数据，对float和double类型进行位操作会被编译器报错。 常见位操作 获取(第i位) {代码...} 置位(第i位) {代码...} 清零 清零i位 int clearBit(int num, int i) { {代码...} } 清零num...

静态变量是随着类加载时被完成初始化的，它在内存中仅有一个，且 JVM 也只会为它分配一次内存，同时类所有的实例都共享静态变量，类似全局变量,可以直接通过类名来访问它。

最近刷题碰到了一直都没有注意到的java传递问题, 发现半路出家的基础知识果然不牢固, 痛定思痛开始补习基础. 传递机制 对象是按引用传递的, 原始类型就是传值 Java 应用程序有且仅有的一种参数传递机制，即按值传递 按值传递意味着当将一个参数传递给一个函数时，函数接收的是原始值的一个副本,因此，如果函数修改了该参...

数据类型 byte： byte数据类型是8位、有符号的，以二进制补码表示的整数； 最小值是-128（-2^7）； 最大值是127（2^7-1）； byte类型用在大型数组中节约空间，主要代替整数，因为byte变量占用的空间只有int类型的四分之一； short： 1.short数据类型是16位、有符号的以二进制补码表示的整数2.最小值是-32768（-2^15）；3...