5.6华为机试
笔试结束突然思路畅通,第一题用不到啥算法![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
直接先遍历一遍找出最大连续堵塞墨孔数,为m,然后再+m和-m移动试一下就行了![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
直接先遍历一遍找出最大连续堵塞墨孔数,为m,然后再+m和-m移动试一下就行了
全部评论
猜猜我是谁
楼主投的什么岗啊
不对,我发现最大的堵塞孔有m个,假如它边上有n个1,n>m的话,有时候移动m尝试失败后,移动m+1, m+2,...,n下可能会成功。
找出所有堵塞孔的位置,然后for shift in range(len(孔s)),接着遍历堵塞孔,如果每个堵塞孔的位置+shift都是非堵塞孔,那么这就是解决方案。反之啧进行下一个shift。要做好边界处理。这个应该是最直观的解决方法了。
相关推荐
02-12 16:33
中南大学 Java 点赞 评论 收藏
分享