阿里笔试2023

qqqz17：只要有多于1个的0就能变1，因为总能通过翻转让0相邻。题目就变成了把0的位置存下来，相邻的0合并(翻转数量是下标相差)。分情况讨论下，如果偶数个0就直接合并求总数，奇数个0就通过两次前缀/后缀判断舍弃哪个0能得到最小的变化次数，复杂度O(n)。