![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xiaoxiaosu3
一切重复的事儿都可以由程序来完成
java java
展开
-
重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val; *原创 2016-04-26 17:02:54 · 254 阅读 · 0 评论 -
二叉树中和为某一值的路径
题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。/** * 使用递归方法做的 * @param root * @param target * @return */ public ArrayList<ArrayList<Integer>> Fin原创 2016-04-27 10:59:09 · 245 阅读 · 0 评论 -
排序算法(快速排序,冒泡排序,插入排序,堆排序)
冒泡排序 列表内容 不多说就是两趟循环,第一趟从头到尾,第二趟从尾到i找到最大或者最小放到i处完成内部一次循环 public void bubblesort(int[] arr) { for (int i = 0; i < arr.length; i++) { for (int j = arr.length - 1; j > i; j--) {原创 2016-05-12 16:21:22 · 1342 阅读 · 0 评论