字节跳动笔试-第四题

算法岗的第四题,抓糖果,想问下题目是怎么理解的。
比如甜度是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

相关推荐

点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务