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 香港

相关推荐

找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2 3 评论
分享
牛客网
牛客企业服务