字节跳动笔试-第四题

算法岗的第四题,抓糖果,想问下题目是怎么理解的。
比如甜度是2、3、4、6的四颗糖果,先抓6的话是可以最多6-2-4这样子抓到3颗,还是说6-2-4-6-3这样子抓到4颗。其实问题就是这个抓过的糖果的位置还能走回去吗?
#字节跳动##笔试题目#
全部评论
超时的原因是n比较大,在计算边的时候是O(n^2)的,会超时。
点赞 回复 分享
发布于 2019-08-25 21:26
大佬们,问一下,第四题有个地方疑惑。如果四颗糖,甜度分别为2 3 5 30,这样应该输出3对吗
点赞 回复 分享
发布于 2019-08-25 21:26
超时
点赞 回复 分享
发布于 2019-08-25 21:09
用邻接表做
点赞 回复 分享
发布于 2019-08-25 21:09
就是求最大连通图
点赞 回复 分享
发布于 2019-08-25 21:08
我也想过这个问题,但是从提交来看 应该是找最大连通子图 按照你的思路,就太难了
点赞 回复 分享
发布于 2019-08-25 21:07

相关推荐

不愿透露姓名的神秘牛友
07-15 17:17
听说过付费实习,没想到这么贵啊我去,要不我给你个腰子吧
哈哈哈,你是老六:这种公司一定要注意啊,不要随便签合同,只要签了后面钱可能回不来,而且你通过法律途径也弄不回
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务