leetcode双周赛136 - leetcode双周赛136技术,学习,经验文章

Espresso Macchiato

3 个月前

Leetcode 3240. Minimum Number of Flips to Make Binary Grid Palindromic II这一题的话要同时满足行列上都是回文，因此我们每次考察需要考虑四个角上对应的元素，考察通过最少次数的变换使之变得都相同，显然如果他们本身相同，那么不变即可，如果有三个元素相同，变剩下那个即可，如果有两个元素相同，随机变两个即可。且变换之后的1的个数总是4的倍数。