美团第二次笔试 Java 第二题

如果不保证前面是父节点，后面是子节点，咋做？
全部评论
我用层次做的 +个访问数组
点赞 回复 分享
发布于 2024-09-07 19:15 安徽
这个第一行的输入我觉得没啥用说实话
点赞 回复 分享
发布于 2024-09-07 18:46 江苏
记录每个节点的邻居数量 除了根节点 邻居数量减一就是子结点数量
点赞 回复 分享
发布于 2024-09-07 17:58 湖北
听说是用图（邻接表），然后从节点1（根节点）广度遍历。
点赞 回复 分享
发布于 2024-09-07 16:28 山东

相关推荐

昨天 19:57
南昌大学 全栈开发
题解 | 使用最小花费爬楼梯
题干分析 题设给定一个爬楼花费数组，记录每到一个台阶需要再向上爬所需的花费。要求我们求解从下标0或者1开始爬楼到达楼顶所需最小花费。 算法思路 基本的线性DP问题。根据题设我们可以假设初始我们从下标-1处出发，到下标0或者下标1，此次出发无花费。因此设数组表示到达下标为i的台阶所需花费，初始条件为：  我们的目标是到达楼顶，即求。 我们将总目标进行拆分：由于到达下下标为n的台阶只可能是从下标n-1的台阶上花费cost[n-1]上来，或者从下标n-2上花费cost[n-2]上来，我们取其中的最小值，由此DP状态转移方程为：  同时我们不难观测到整个DP状态转移过程只涉及相邻的三个DP状态，完全可...
点赞 评论 收藏
分享
头像
02-04 16:57
杭州电子科技大学 大数据开发工程师
点赞 评论 收藏
分享
01-11 22:13
门头沟学院 销售工程师
点赞 评论 收藏
分享
头像
昨天 17:01
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7378次浏览 105人参与
# 机械人避雷的岗位/公司 #
42177次浏览 280人参与
# 程序员找工作至少要刷多少题？ #
13464次浏览 203人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1339次浏览 39人参与
# 我现在比当时_，你想录用我吗 #
6150次浏览 89人参与
# 过年最难忘的一件事 #
23100次浏览 174人参与
# 你最满意的offer薪资是哪家公司？ #
69558次浏览 349人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2862次浏览 97人参与
# 牛客AI体验站 #
5048次浏览 153人参与
# AI Coding的使用心得 #
3672次浏览 91人参与
# 找工作的破防时刻 #
253275次浏览 1962人参与
# 刚入职的你踩过哪些坑 #
5565次浏览 113人参与
# 论秋招对个人心气的改变 #
7582次浏览 132人参与
# 一张图晒一下你的AI员工 #
3784次浏览 82人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
5621次浏览 98人参与
# 黄金这个事上，你学到了什么 #
1387次浏览 41人参与
# 机械人你知道哪些单休企业 #
85566次浏览 428人参与
# 程序员能干到多少岁？ #
7041次浏览 104人参与
# 晒晒你司的新年福利 #
5745次浏览 89人参与
# 关于提前批我想问 #
267656次浏览 2307人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务