shaer

摘要： 题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 分析：关于树的问题，离不开递归和遍历。 方法一：递归+遍历： 时间复杂度：o(n) 空 阅读全文

摘要： Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). F 阅读全文

摘要： Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element 阅读全文

摘要： Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list t 阅读全文

摘要： http://www.cnblogs.com/xiepeixing/p/4243288.html https://www.cnblogs.com/think-in-java/p/5474740.html @Controller:定义一个 Controller 控制器。使用它标记的类就是一个Sprin 阅读全文

摘要： Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return type is an in 阅读全文

摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析： 1、二叉树搜素树：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉 阅读全文

摘要： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。（树的层序遍历） 分析： 1、根节点输出之后，把根节点的孩子加入到队列。 2、java中Queue是接口，需要通过其他类模拟队列。这里采用ArrayList. 阅读全文

摘要： Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a g 阅读全文

摘要： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的 阅读全文