DEV Community
·
2661. 第一个完全涂色的行或列
💡
原文英文，约800词，阅读约需3分钟。
📝
内容提要
给定一个整数数组arr和一个矩阵mat，遍历arr并涂色mat中对应的单元格，返回第一个完全涂色的行或列的索引。通过预处理元素位置和使用频率数组，可以高效找到结果。
🎯
关键要点
- 给定一个整数数组arr和一个矩阵mat，遍历arr并涂色mat中对应的单元格。
- 返回第一个完全涂色的行或列的索引。
- 通过预处理元素位置和使用频率数组，可以高效找到结果。
- 创建一个字典position_map，将矩阵中的每个值映射到其(row, col)位置。
- 使用两个频率数组：一个用于行，一个用于列，跟踪每行和每列的涂色单元格数量。
- 遍历arr数组，更新相应行和列的涂色计数。
- 如果某行或某列的涂色计数达到矩阵的行或列的大小，返回当前索引。
- 时间复杂度为O(m * n)，空间复杂度为O(m + n)。
➡️
