20230322阿里笔试
全部评论
只要有多于1个的0就能变1,因为总能通过翻转让0相邻。题目就变成了把0的位置存下来,相邻的0合并(翻转数量是下标相差)。分情况讨论下,如果偶数个0就直接合并求总数,奇数个0就通过两次前缀/后缀判断舍弃哪个0能得到最小的变化次数,复杂度O(n)。
相关推荐
11-04 00:33
渤海大学 后端工程师
水瓶子010209:知识太多太多太多太多太多了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
相关推荐
水瓶子010209:知识太多太多太多太多太多了招聘动态