20220810 Zoom笔试

1、树结点染色计算总体权重
不知道为啥总是超内存,每次都只能过一半
我是将树放进邻接矩阵里面储存,应该是这个超了
各位是怎么储存的呢?

2、股票推荐
应该是并查集,可惜我忘了并查集该怎么写了,只能输出error和0骗了点分
全部评论
第一题用的hashmap,java,过了94.4
点赞 回复 分享
发布于 2022-08-10 20:40
error和0骗了多少呀🤣
点赞 回复 分享
发布于 2022-08-10 20:38
我投的java岗,只能用java写,有没有人遇到这情况的?😂
1 回复 分享
发布于 2022-08-10 20:43
第一题用vector<vector<int>> 直接莽上去
1 回复 分享
发布于 2022-08-10 20:37
第一题用邻接表建个图,然后从1开始dfs,每次遍历一个节点之前删通向除父节点的链接,把每个节点的对应的红蓝数目记录在节点内部,遍历玩之后统计就可以了
点赞 回复 分享
发布于 2022-08-10 20:45
我也是,邻接矩阵直接超内存了
点赞 回复 分享
发布于 2022-08-10 20:38
ACM模式好难啊,明明就是简单的二叉树先序遍历,搞得那么复杂
2 回复 分享
发布于 2022-08-10 20:37
第一题我也超了😂
1 回复 分享
发布于 2022-08-10 20:37
数据范围1~10^5,邻接矩阵不行,换成邻接表
点赞 回复 分享
发布于 2022-08-10 20:41
用邻接表能过
点赞 回复 分享
发布于 2022-08-10 20:39
一样,还是不习惯acm模式
点赞 回复 分享
发布于 2022-08-10 20:37

相关推荐

04-23 10:44
已编辑
门头沟学院 Java
pdd
爱吃鱼的肖恩求实习:pdd感觉池子太深了,hr面一周了没消息
点赞 评论 收藏
分享
哈哈哈看得出来讨论很沸腾了,很高兴了属于是&nbsp;大家快说说截止目前还有哪家互联网大厂不是双休?(在说谁,在说谁)一起避坑!!
不正经草莓:听红薯来的同事讲,他们之前周六下午6点多就走了,一天也没啥事儿到手6k多工资,要我也加班查看图片
投递小红书等公司9个岗位 > 小红书取消大小周
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务