Переверните биты в двоичной строке и избегайте шаблона 10 ⇐ JAVA

[Anonymous]

У меня есть двоичная строка с битами 0 и 1 длины n. Я хочу перевернуть биты с 0 на 1 и с 1 на 0 таким образом, чтобы была подстрока с шаблоном 10. Найдите минимально необходимое количество переворотов.
Пример:
Вход = 10110
Выход = 2
Пояснение: перевернутые биты по индексам 0 и 4, поэтому строка становится 00111, здесь нет подстроки с шаблоном 10.
Ограничения:
длина строки n от 1 до 3. *10^5
Вот мой код:

Код: Выделить всё

static int solve(String s) {
int n = s.length();
int flips = 0;
char[] ar = s.toCharArray();
for(int i=0; i

Подробнее здесь: [url]https://stackoverflow.com/questions/79005258/flip-bits-in-binary-string-and-avoid-10-pattern[/url]