每日小结
shine*
一起快乐测试吧
展开
-
20190404学习内容
一. 数据结构 题目1: 输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 算法实现思路: 从根结点开始前序遍历二叉树,到达叶子结点时,回退到当前叶子结点的父结点,继续比较与target是否相同 算法实现代码: public class Find...原创 2019-04-04 21:20:54 · 78 阅读 · 0 评论 -
20190405学习内容
一. Java基础-死锁 定义:当两个线程相互等待对方释放同步监视器就会发生死锁 具体实例: class A{ public synchronized void foo(B b) { //1 System.out.println(“当前线程名:” + Thread.currentThread().getName() + “进入了A实例的foo()方法”); try { Thread.sle...原创 2019-04-05 17:07:36 · 70 阅读 · 0 评论 -
20190331学习内容
一. 数据结构-链表 题目1:删除链表中重复的节点 代码实现: public class DeleteDuplication { //原链表:0->1->1->2->3 //处理后的链表:0->2->3 public ListNode deleteDuplication(ListNode pHead) { if (pHead == null) return nu...原创 2019-03-31 22:46:41 · 114 阅读 · 0 评论 -
20190406学习内容
一. 数据结构 题目1: 请实现两个函数,分别用来序列化和反序列化二叉树。 算法实现思路: 序列化二叉树:即前序遍历二叉树并输出为字符串,二叉树中结点的子结点为空的用#代替; 反序列化二叉树:即通过前序遍历输出的字符串,重构二叉树。首先将字符串分隔成字符串数组,对数组中非#的元素进行重构二叉树,关键:用字符串长度进行计数,决定字符串数组是否遍历完成。 算法实现代码: public class So...原创 2019-04-07 10:46:12 · 65 阅读 · 0 评论 -
20190401学习内容
一. 数据结构-二叉树 1. 创建一个二叉树的结点类: 代码实现 package tree; /** @Author: qianwen @Date: 2019/4/1 @Description:创建一个二叉树的结点类 */ public class TreeNode { int val; TreeNode left = null; TreeNode right = null; Tree...原创 2019-04-02 18:57:00 · 87 阅读 · 0 评论