讨论/题目交流/🏆 第 162 场力扣周赛/
🏆 第 162 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 奇数值单元格的数目
4 分 - 重构 2 行二进制矩阵
5 分 - 统计封闭岛屿的数目
6 分 - 得分最高的单词集合

展开讨论

第一题 奇数值单元格的数目

模拟

int oddCells(int n, int m, vector<vector<int>>& indices)
{
    vector<vector<int>> matrix(n, vector<int>());
    for (auto &ma : matrix) ma.resize(m);

    for (auto in : indices)
    {
        for (auto x = 0; x < n; x++)
        {
            matrix[x][in[1]]++;
        }
        for (auto y = 0; y < m; y++)
        {
            matrix[in[0]][y]++;
        }
    }

    int ans = 0;
    for (auto a : matrix)
    {
        for (auto b : a)
        {
            ans += (b & 1);
        }
    }
    return ans;
}

第二题 重构 2 行二进制矩阵

不用回溯,不用贪心,模拟即可

第三题 统计封闭岛屿的数目

普通的dfs即可

第四题 得分最高的单词集合

位压缩

感谢观看

1
展开全部 22 讨论