手撕：给定一个01串，可以进行若干次如下操作：选择两个相邻的字符，将它们同时取反，请你求出最大化1字符数量的最小操作次数。

Question

Accepted Answer

考察点：考察对字符串翻转操作的数学建模与贪心/动态规划求解能力。回答思路：正确理解操作对相邻两位取反的效果 分析操作对1数量变化的奇偶性影响 给出最大化1数量的目标与最小操作次数的约束 推导或实现正确的算法并说明复杂度

考察说明