技术栈

leetcode双周赛136

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