树上最长单色路径
来源:互联网 发布:编程实现求1^2 2^2 编辑:程序博客网 时间:2024/04/26 08:43
对于一棵由黑白点组成的二叉树,我们需要找到其中最长的单色简单路径,其中简单路径的定义是从树上的某点开始沿树边走不重复的点到树上的另一点结束而形成的路径,而路径的长度就是经过的点的数量(包括起点和终点)。而这里我们所说的单色路径自然就是只经过一种颜色的点的路径。你需要找到这棵树上最长的单色路径。
给定一棵二叉树的根节点(树的点数小于等于300,请做到O(n)的复杂度),请返回最长单色路径的长度。这里的节点颜色由点上的权值表示,权值为1的是黑点,为0的是白点。
import java.util.*; /*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class LongestPath { private int maxLen = 0; private int getPath(TreeNode root){ if(root == null) return 0; int left = 0,right = 0; if(root.left != null){ int ret = getPath(root.left); if(root.val == root.left.val) left = ret; } if(root.right != null){ int ret = getPath(root.right); if(root.val == root.right.val) right = ret; } maxLen = Math.max(maxLen,left+right+1); int t = Math.max(left,right)+1; return t; } public int findPath(TreeNode root) { // write code here getPath(root); return maxLen; }}
0 0
- 树上最长单色路径
- 树上最长单色路径
- 树上最长单色路径
- 树上最长单色路径
- 二叉树上最长单色路径
- [编程题]树上最长单色路径
- 一站通offer 树上最长单色路径
- [编程题]树上最长单色路径
- 深度优先 树上最长单色路径
- nowcoder 树上最长单色路径(最长路径,二叉树+dp)
- 获取最长单色子路径的长度
- 二叉树单色路径最长&&穿珠子
- hdu2196 Computer(树上最长路径 dp)
- UVa 10308 - Roads in the North (树上的最长路径)
- CarrerCup-多叉树上的最长连续路径
- HDU_2196_Computer(树上节点的最长路径 · dfs / bfs)
- CSU oj 1681 Adjoin(dfs求树上最长路径)
- 树上路径
- zb的生日(nyoj_325)
- 文件路径及管理的一些方法
- 小知识点积累
- 【SQL Server】 基本操作
- JAVA中使用LDAP进行用户认证
- 树上最长单色路径
- C++ chapter 10——模板
- 遗传算法(一)
- 谈谈你对野指针的理解?
- HTML5学习---百度地图修改Marker图标大小的方法
- 关于mybatis的注释,写的很好的两篇文章
- iOS 如何画圆
- 【Chromium中文文档】线程
- Kmeans