首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
经过直径的点
[编程题]经过直径的点
热度指数:109
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
有一棵
个点的无权无根树,求有多少个点在树的直径上。
注意:树的直径可能不止一条。
示例1
输入
3,[1,2],[2,3]
输出
3
说明
备注:
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(1)
分享
纠错
提交结果有问题?
2个回答
1篇题解
开通博客
旭日东升BJFU
发表于 2020-12-08 21:20:46
高级场A-B-C三题题解 A: 注意是子序列,也就是分三段,ABC段,结果为min(na,nb,nc)(na:A段中'a'的个数,nb:B段中'b'的个数,nc:C段中'c'的个数) 由于这里的特殊性,我们可以用双指针。 枚举a,c的个数。 然后l,r指针向中间移动,直到'a','c'都加1,预处理
展开全文
问题信息
树
难度:
2条回答
1收藏
1395浏览
热门推荐
通过挑战的用户
查看代码
青椒炒牛肉
2021-11-21 22:54:20
cooking969
2021-10-07 22:24:46
Arkubugou
2021-09-15 07:36:55
星云·忒弥斯
2021-08-16 13:36:50
认认真真coding
2021-08-16 11:48:25
相关试题
能被多个质数整除的第K长子段
基础数学
评论
(1)
三张财务报表的哪个最重要,其次是哪...
财会基础
评论
(1)
说一下对IFRS15(新收入准则)...
财会基础
评论
(1)
你对内部审计工作有什么认识吗?内部...
岗位认知
评论
(1)
公司有一款新产品将在一个月后要上线...
用户运营
评论
(1)
经过直径的点
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param n int整型 节点个数 * @param u int整型一维数组 * @param v int整型一维数组 * @return int整型 */ public int PointsOnDiameter (int n, int[] u, int[] v) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param n int整型 节点个数 * @param u int整型vector * @param v int整型vector * @return int整型 */ int PointsOnDiameter(int n, vector
& u, vector
& v) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # @param n int整型 节点个数 # @param u int整型一维数组 # @param v int整型一维数组 # @return int整型 # class Solution: def PointsOnDiameter(self , n , u , v ): # write code here
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param n int整型 节点个数 * @param u int整型一维数组 * @param v int整型一维数组 * @return int整型 */ function PointsOnDiameter( n , u , v ) { // write code here } module.exports = { PointsOnDiameter : PointsOnDiameter };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # @param n int整型 节点个数 # @param u int整型一维数组 # @param v int整型一维数组 # @return int整型 # class Solution: def PointsOnDiameter(self , n , u , v ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param n int整型 节点个数 * @param u int整型一维数组 * @param v int整型一维数组 * @return int整型 */ func PointsOnDiameter( n int , u []int , v []int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param n int整型 节点个数 * @param u int整型一维数组 * @param uLen int u数组长度 * @param v int整型一维数组 * @param vLen int v数组长度 * @return int整型 */ int PointsOnDiameter(int n, int* u, int uLen, int* v, int vLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # @param n int整型 节点个数 # @param u int整型一维数组 # @param v int整型一维数组 # @return int整型 # class Solution def PointsOnDiameter(n, u, v) # write code here end end
3,[1,2],[2,3]
3