8.12美团笔试AK

题比较简单,手速快的话一小时就能搞定,等到十二点发下思路。
题1:map存一下就行了。
题2:扫一下就行了。
题3:横着切,竖着切,扫一遍。
题4:整数的因子数量为log级别,所以直接暴力就行了,暴力求出排列方式,dfs遍历一遍。
题5:树形dp,默认节点1为根。
dp[i][0]表示以节点i为根的子树,不染色i节点,染色节点最大值。
dp[i][1]表示以节点i为根的子树,染色或者不染色i节点,染色节点最大值。

dp[i][0]=所有子节点j的dp[j][1]之和。
假设节点i和子节点k可以同时染色为红色,遍历k
dp[i][1]=max(  所有子节点j(除了k)的dp[j][1]之和,+dp[k][0]+2)
全部评论
求最后一道题思路
2 回复 分享
发布于 2023-08-12 12:05 四川
最后一题核心代码
2 回复 分享
发布于 2023-08-12 12:30 陕西
佬好强,需要女朋友吗
1 回复 分享
发布于 2023-08-12 12:48 陕西
十二点了,佬
点赞 回复 分享
发布于 2023-08-12 12:01 北京
m 想学习一下
点赞 回复 分享
发布于 2023-08-12 12:05 北京
最后一题贴个代码吧
点赞 回复 分享
发布于 2023-08-12 12:25 广东
佬 第四题 排列就有n平方了 然后在dfs不是也n方了 这不是n的四次方 能过吗 最后没时间了 第三题给我浪费太多时间了 第二题xy要判断一下大小 大坑啊 woc
点赞 回复 分享
发布于 2023-08-12 12:31 湖北
可以考虑一下荣耀,南京和上海这边hc相对充足,https://www.nowcoder.com/share/jump/21920518161347041
点赞 回复 分享
发布于 2023-08-12 13:57 江苏
我是漏看了题吗,我只有两道代码题啊😱😱
点赞 回复 分享
发布于 2023-08-12 16:53 重庆
m
点赞 回复 分享
发布于 2023-08-12 18:31 天津

相关推荐

想要offer的牛油果很大方:老哥,你啥时候面的,有timeline吗
点赞 评论 收藏
分享
评论
14
33
分享

创作者周榜

更多
牛客网
牛客企业服务