摘要:
* @Description 数组中的逆序对 * @问题: 题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中 阅读全文
摘要:
* @问题: 题目描述
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。
路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
* @思路:
1:根节点为空的极端情况;
2:然后target减小根节点的值,从根节点往左右两个子树寻找;
3:当target为零并且左右子树为null,加入两个路径;
4:否则递归调用左右子树进行寻找;
5:最后去除 list.remove(list.size()-1);,没找到的节点; 阅读全文
摘要:
package LG.nowcoder; /** * @Author liguo * @Description 二叉搜索树的后序遍历序列 * @问题: 题目描述 * 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都 阅读全文