字节跳动笔试-第四题

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

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务