5.6华为机试

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

相关推荐

09-28 18:05
门头沟学院 C++
点赞 评论 收藏
分享
09-01 11:31
门头沟学院 Java
buul:七牛云的吧,感觉想法是好的,但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc,只能说应试者的痛苦考察方是无法理解的,他们只会想一出是一出
点赞 评论 收藏
分享
09-21 21:14
门头沟学院
否极泰来来来来:和他说:这里不好骂你,我们加个微信聊
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务