2023-05-07 10:33 西安交通大学 电气工程师
关注
5.6华为机试
笔试结束突然思路畅通，第一题用不到啥算法
直接先遍历一遍找出最大连续堵塞墨孔数，为m，然后再+m和-m移动试一下就行了
直接先遍历一遍找出最大连续堵塞墨孔数，为m，然后再+m和-m移动试一下就行了
全部评论
大反派rick姥爷
门头沟学院 C++
猜猜我是谁
是我的神的芹菜很勇敢
西南石油大学 电气工程师
楼主投的什么岗啊
FLIPPED__
东南大学 C++
不对，我发现最大的堵塞孔有m个，假如它边上有n个1，n＞m的话，有时候移动m尝试失败后，移动m+1, m+2,...,n下可能会成功。
Henry_Hung
香港大学 C++
找出所有堵塞孔的位置，然后for shift in range(len(孔s)），接着遍历堵塞孔，如果每个堵塞孔的位置+shift都是非堵塞孔，那么这就是解决方案。反之啧进行下一个shift。要做好边界处理。这个应该是最直观的解决方法了。
相关推荐
点赞 评论 收藏
分享