数据结构与算法之深入解析“打砖块”的求解思路与算法示例

Posted 2022-04-25 ╰つ栺尖篴夢ゞ

一、题目要求

• 有一个 m x n 的二元网格 grid，其中 1 表示砖块，0 表示空白，砖块稳定（不会掉落）的前提是：
• • 一块砖直接连接到网格的顶部；
• • 至少有一块相邻（4 个方向之一）砖块稳定不会掉落时。
• 给你一个数组 hits，这是需要依次消除砖块的位置。每当消除 hits[i] = (rowi, coli) 位置上的砖块时，对应位置的砖块（若存在）会消失，然后其他的砖块可能因为这一消除操作而掉落。一旦砖块掉落，它会立即从网格 grid 中消失（即它不会落在其他稳定的砖块上）。
• 返回一个数组 result，其中 result[i] 表示第 i 次消除操作对应掉落的砖块数目。
• 注意，消除可能指向是没有砖块的空白位置，如果发生这种情况，则没有砖块掉落。
• 示例 1：

输入：grid = [[1,0