第 394 场 LeetCode 周赛题解哈希:遍历然后枚举哈希:遍历记录各小写字母的最后出现下标,及各大写字母的第一次出现的下标,然后枚举动态规划:设 p [ i ] [ j ] p[i][j] p[i][j] 为使 g r i d grid grid 的前 i + 1 i+1 i+1 列行成的子矩阵满足条件的且最后一列都为 j j j 的最少操作数,最终答案为 m i n { p [ n − 1 ] [ j ] ∣ 0 ≤ j ≤ 9 } min\{ p[n-1][j] \;|\; 0\le j\le 9 \} min{p[n−1