![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 94
ambitfly
这个作者很懒,什么都没留下…
展开
-
二叉树经典算法题目
思路:套用层序遍历的模板,然后记录当前层的最后一个node,和下一层的最后一个node.(如果知道当前层的最后一个node是哪一个,在把node的左右节点发放入队列的时候,下一层的最后一个node就能得出)。和上一题的不同的一点是,还要知道当前层的第一个节点是谁。1.遇到左子节点为空,右子节点不为空的情况,不满足 2.遇到第一个左子节点不为空,右子节点为空或者在右子节点都为空的时候,下面的节点子节点均为叶。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。原创 2022-12-25 15:37:44 · 1826 阅读 · 0 评论 -
快速排序java实现
代码package cn.hpu.sort;import java.util.Arrays;import org.junit.Test;public class QuickSort { public void quickSort(int arr[]){ if(arr.length<2) return;//如果数组长度为1或为空直接返回 int max = 0;...原创 2019-03-01 16:03:05 · 141 阅读 · 0 评论 -
匹配数字在控制台输出'-','|'组成的数字
输入一个字符串只包含数字,“-”,“:”,空格等,在控制台输出如下图的样式。代码:```javaimport java.util.Date;import org.junit.Test;public class ToNumb {private static String s1 ="";private static String s2 ="";private static Strin...原创 2019-02-26 19:52:59 · 212 阅读 · 0 评论