5.6华为机试
笔试结束突然思路畅通,第一题用不到啥算法
直接先遍历一遍找出最大连续堵塞墨孔数,为m,然后再+m和-m移动试一下就行了
直接先遍历一遍找出最大连续堵塞墨孔数,为m,然后再+m和-m移动试一下就行了
全部评论
找出所有堵塞孔的位置,然后for shift in range(len(孔s)),接着遍历堵塞孔,如果每个堵塞孔的位置+shift都是非堵塞孔,那么这就是解决方案。反之啧进行下一个shift。要做好边界处理。这个应该是最直观的解决方法了。
不对,我发现最大的堵塞孔有m个,假如它边上有n个1,n>m的话,有时候移动m尝试失败后,移动m+1, m+2,...,n下可能会成功。
楼主投的什么岗啊
猜猜我是谁
相关推荐
xiaolihuam...:无双休无工资无补贴,最后你还匿名,说句难听的你这样子,犯下的罪过和那些逆天的人其实差不了多少了,勇敢一点,发一条不匿名的帖子,我就不信这个无双休无工资无补贴的公司有什么大的能量?
点赞 评论 收藏
分享
09-18 15:21
门头沟学院 C++ 点赞 评论 收藏
分享