5.6华为机试

笔试结束突然思路畅通,第一题用不到啥算法
直接先遍历一遍找出最大连续堵塞墨孔数,为m,然后再+m和-m移动试一下就行了
全部评论
猜猜我是谁
点赞 回复 分享
发布于 2023-05-07 11:16 陕西
楼主投的什么岗啊
点赞 回复 分享
发布于 2023-05-07 14:51 四川
不对,我发现最大的堵塞孔有m个,假如它边上有n个1,n>m的话,有时候移动m尝试失败后,移动m+1, m+2,...,n下可能会成功。
点赞 回复 分享
发布于 2023-05-08 11:12 江苏
找出所有堵塞孔的位置,然后for shift in range(len(孔s)),接着遍历堵塞孔,如果每个堵塞孔的位置+shift都是非堵塞孔,那么这就是解决方案。反之啧进行下一个shift。要做好边界处理。这个应该是最直观的解决方法了。
点赞 回复 分享
发布于 2023-05-18 14:08 香港

相关推荐

牛客279957775号:铁暗恋
点赞 评论 收藏
分享
点赞 评论 收藏
分享
头像
11-27 14:28
长沙理工大学
刷算法真的是提升代码能力最快的方法吗? 刷算法真的是提升代码能力最快的方法吗?
牛牛不会牛泪:看你想提升什么,代码能力太宽泛了,是想提升算法能力还是工程能力? 工程能力做项目找实习,算法也分数据结构算法题和深度学习之类算法
点赞 评论 收藏
分享
评论
2
3
分享
牛客网
牛客企业服务