Leetcode 3071. Minimum Operations to Write the Letter Y on a Grid

• Leetcode 3071. Minimum Operations to Write the Letter Y on a Grid
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3071. Minimum Operations to Write the Letter Y on a Grid

1. 解题思路

这一题思路上也是比较直接的，就是首先找到这个Y字符，然后统计一下Y字符内外各自的元素的数目，然后考察将其调整为两个不同的数字所需要改变的数据个数。

对于前者，我们只需给出Y的位置判断即可，对于后者，我们只需要用总的$n\times n$个元素减去原本就满足条件的元素个数就是需要调整的元素个数。

2. 代码实现

给出python代码实现如下：

class Solution:
    def minimumOperationsToWriteY(self, grid: List[List[int]]) -> int:
        n = len(grid)
        
        def is_inside_y(i, j):
            if i < n//2:
                return j == i or i+j == n-1
            else:
                return j == n // 2
        
        inside = defaultdict(int)
        outside = defaultdict(int)
        for i in range(n):
            for j in range(n):
                if is_inside_y(i, j):
                    inside[grid[i][j]] += 1
                else:
                    outside[grid[i][j]] += 1
        s = n*n
        return min(s-inside[i]-outside[j] if i != j else s+1 for i in range(3) for j in range(3))

提交代码评测得到：耗时374ms，占用内存16.6MB。