Skip to content

Commit

Permalink
Update Readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored Feb 3, 2022
1 parent 039b9ca commit 383b806
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Others/2132.Stamping-the-Grid/Readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -25,6 +25,6 @@ for (int i=0; i<m; i++)

模板代码见[这里](https://github.com/wisdompeak/LeetCode/blob/master/Template/Diff_Array_2D/code.cpp)

在本题里,如果grid[i][j]的一个格子是叉,那么以其为左上角、形状同shape的区域内,任意一个点都不可能作为合法放置邮票的右下角(否则一定会覆盖到grid[i][j])。所以我们处理完所有的叉点之后,就可以把所有不能合法放置邮票的(右下角)位置都标记到了(即重构数值大于零)。
在本题里,如果grid[i][j]的一个格子是叉,那么以其为左上角、形状同shape的区域内,任意一个点都不可能作为合法放置邮票的右下角(否则一定会覆盖到grid[i][j])。所以我们处理完所有的叉点之后,就可以把所有不能合法放置邮票的(右下角)位置都标记到了(即二维差分数组重构后数值大于零的位置)。

下一步,就是遍历所有残存的、可以合法放置邮票的位置,标记以其为右下角、形状同shape的区域。如果整个矩阵内存在未被标记到、并且不是叉点,那就返回false。

0 comments on commit 383b806

Please sign in to comment.