20230322阿里笔试

第二道01翻转的怎么做啊#阿里笔试2023#
参考大佬讲解
全部评论
只要有多于1个的0就能变1,因为总能通过翻转让0相邻。题目就变成了把0的位置存下来,相邻的0合并(翻转数量是下标相差)。分情况讨论下,如果偶数个0就直接合并求总数,奇数个0就通过两次前缀/后缀判断舍弃哪个0能得到最小的变化次数,复杂度O(n)。
9 回复 分享
发布于 2023-03-22 21:21 北京

相关推荐

10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
3 11 评论
分享
牛客网
牛客企业服务