樱圃 - 博客园

2018年7月16日

摘要：参考链接：https://blog.csdn.net/weiyongxuan/article/details/46493803 https://blog.csdn.net/qq_34902522/article/details/76262812先来了解几个定义：临界区：Critical Secti 阅读全文

posted @ 2018-07-16 17:33 樱圃阅读(117) 评论(0) 推荐(0) 编辑

多线程之thread、runnable的区别

摘要：参考：https://blog.csdn.net/qq_40219476/article/details/78444707 参考：https://blog.csdn.net/xdd19910505/article/details/50732328 Java 线程类:Thread,Runnable 接阅读全文

posted @ 2018-07-16 15:29 樱圃阅读(177) 评论(0) 推荐(0) 编辑

2018年7月15日

环状链表的相遇节点为出发节点。

摘要：题目：一个环状链表(收尾相连),两个指针 head1 和 head2 从同一个节点出发,head1 每次走一步,head2 每次走两步,请证明,两个指针第一次相遇于出发的节点思路：假设两个节点相遇时，慢节点距离出发节点为c，环状链表中有n个节点。慢节点速度v，经过t时间相遇后的路程为：c = 阅读全文

posted @ 2018-07-15 23:36 樱圃阅读(155) 评论(0) 推荐(0) 编辑

2018年7月10日

二叉树内两个节点的最长距离

摘要：二叉树中两个节点的最长距离可能有三种情况：1.左子树的最大深度+右子树的最大深度为二叉树的最长距离2.左子树中的最长距离即为二叉树的最长距离3.右子树种的最长距离即为二叉树的最长距离因此，递归求解即可阅读全文

posted @ 2018-07-10 09:21 樱圃阅读(497) 评论(0) 推荐(0) 编辑

在二叉树中插入新的节点

摘要： TreeNode insertNode(TreeNode root,TreeNode node){ if(root == node){ return node; } TreeNode tmp = new TreeNode(); tmp = root; TreeNode last = null;... 阅读全文

posted @ 2018-07-10 09:20 樱圃阅读(389) 评论(0) 推荐(0) 编辑

翻转二叉树或镜像二叉树

摘要： TreeNode mirrorTreeNode(TreeNode root){ if(root == null){ return null; } TreeNode left = mirrorTreeNode(root.left); TreeNode right = mirrorTreeNode(root.ri... 阅读全文

posted @ 2018-07-10 09:19 樱圃阅读(219) 评论(0) 推荐(0) 编辑

求两个二叉树的最低公共祖先节点

摘要： TreeNode getLastCommonParent(TreeNode root,TreeNode t1,TreeNode t2){ if(findNode(root.left,t1)){ if(findNode(root.right,t2)){ return root; }else{ ... 阅读全文

posted @ 2018-07-10 09:19 樱圃阅读(139) 评论(0) 推荐(0) 编辑

判断二叉树是否是完全二叉树

摘要： boolean isCompleteTreeNode(TreeNode root){ if(root == null){ return false; } Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.add(root); bool 阅读全文

posted @ 2018-07-10 09:18 樱圃阅读(135) 评论(0) 推荐(0) 编辑

二叉搜索树的第k个节点

摘要：题目：给定一棵二叉搜索树，请找出其中的第k大的节点。思路：如果按照中序遍历的顺序遍历一棵二叉搜索树，遍历序列的数值是递增排序的。因此，只需要用中序遍历算法遍历一棵二叉搜索树，就很容易找出它的第k大节点。阅读全文

posted @ 2018-07-10 09:16 樱圃阅读(110) 评论(0) 推荐(0) 编辑

二叉树的深度

摘要：参考链接：https://blog.csdn.net/u013276277/article/details/78575033 题目一：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。题目二：输入一棵二叉树的根节点，判断阅读全文

posted @ 2018-07-10 00:03 樱圃阅读(140) 评论(0) 推荐(0) 编辑

樱圃

公告