第一题（AC）： 一次可以变2个，将字符串变为全0或全1 思路：暴力 class Solution { public: int minOperations(string str) { int len = str.length(); // all to 0 int ans0 = 0; for (int i = 0; i < len; ++i) { if (str[i] == '1') { ++ans0; ++i; ...
唯美蓝：按照每个位置填入值的奇偶性进行计算，那么偶数有 x/2 奇数有 x/2种情况。
理论上只有确认每个位置的奇偶性即可判断 2*2是否为偶数。
只要确定了第一行和第一列的奇偶情况，其他所有位置的奇偶情况一定确定。
(为什么一定确定，因为对于2*2，只要确定了3个格子，为保证偶数，第四个格子的奇偶性是唯一的。)
所以是 a= pow（2， m+n-1）种情况。
然后每种情况一共有b = pow（x/2, m*n）种排列情况。
总情况为 a*b。
投递腾讯音乐娱乐集团等公司6个岗位 >