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