第 244 场周赛笔记

5776. 判断矩阵经轮转后是否一致

简单
直接翻转字符串即可

5777. 使数组元素相等的减少操作次数

中等
该题的核心思想，是思考这个操作次数怎么算的，以及数据C++的STL的map排序算法，具体见我另外一篇博客，程序语言中的C++算法篇

5778. 使二进制字符串字符交替的最少反转次数

中等
这道题我要记录老生常谈的问题

重点！！！ 也就是：首尾相连的转变方法是 将字符串复制一份放在后面，即可使用滑动窗口！！！

还有需要思考，字符串长度减去01检测修改的次数 == 10检测修改的次数

如何检测"01"

string target = "01";
int cnt = 0;
for (int i = 0; i < len; i++) {
    cnt += (s[i] != target[i % 2]);
}

然后就是滑动窗口减去，加上的方式计算次数得出最后结果，详见：

https://leetcode-cn.com/problems/minimum-number-of-flips-to-make-the-binary-string-alternating/solution/minimum-number-of-flips-by-ikaruga-lu32/