2023-08-24力扣每日一题

链接:

1267. 统计参与通信的服务器

题意:

同行同列可以发生通信,求能发生通信的机器数量

解:

标记每行/每列的机器个数即可

实际代码:

#include
using namespace std;
class Solution {
public:
    int countServers(vector>& grid) {
        int row=grid.size(),col=grid[0].size();
        vectorrowNum(row),colNum(col);
        for(int i=0;i1||colNum[j]>1)) ans++;
            }
        }
        return ans;
    }
};
int main()
{
    Solution solution;
}

限制:

  • m == grid.length
  • n == grid[i].length
  • 1 <= m <= 250
  • 1 <= n <= 250
  • grid[i][j] == 0 or 1

你可能感兴趣的:(力扣每日一题,leetcode,算法)