Leetcode—2661.找出叠涂元素【中等】

源代码•宸2023-12-03 17:23

2023每日刷题（四十六）

Leetcode---2661.找出叠涂元素

题意解读

题目意思就是，按照arr数组从左到右的顺序遍历各个arr[i]，涂抹这个值在矩阵中对应位置的网格，一旦你发现它所在的行或者列满员了，就返回这个i

解题思路

实现代码

cpp 复制代码

class Solution {
public:
    int firstCompleteIndex(vector<int>& arr, vector<vector<int>>& mat) {
        int m = mat.size(), n = mat[0].size();
        unordered_map<int, pair<int, int>> m1;
        vector<int> row(m, 0), col(n, 0);
        for(int i = 0; i < m; i++) {
            for(int j = 0; j < n; j++) {
                m1[mat[i][j]] = {i, j};
            }
        }
        int k = 0;
        while(k >= 0) {
            auto [i, j] = m1[arr[k]];
            row[i]++;
            col[j]++;
            if(row[i] == n || col[j] == m) {
                return k;
            }
            k++;
        }
        return k;
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！