鱼C论坛

 找回密码
 立即注册
查看: 1572|回复: 0

[技术交流] C++刷leetcode(1267. 统计参与通信的服务器)【数据结构】

[复制链接]
发表于 2020-6-1 11:42:52 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目描述:
  1. 这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。

  2. 如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信。

  3. 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。

  4.  

  5. 示例 1:



  6. 输入:grid = [[1,0],[0,1]]
  7. 输出:0
  8. 解释:没有一台服务器能与其他服务器进行通信。
  9. 示例 2:



  10. 输入:grid = [[1,0],[1,1]]
  11. 输出:3
  12. 解释:所有这些服务器都至少可以与一台别的服务器进行通信。
  13. 示例 3:



  14. 输入:grid = [[1,1,0,0],[0,0,1,0],[0,0,1,0],[0,0,0,1]]
  15. 输出:4
  16. 解释:第一行的两台服务器互相通信,第三列的两台服务器互相通信,但右下角的服务器无法与其他服务器通信。
  17.  

  18. 提示:

  19. m == grid.length
  20. n == grid[i].length
  21. 1 <= m <= 250
  22. 1 <= n <= 250
  23. grid[i][j] == 0 or 1

  24. 来源:力扣(LeetCode)
  25. 链接:https://leetcode-cn.com/problems/count-servers-that-communicate
  26. 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码


  1. class Solution {
  2. public:
  3.     bool find_row(vector<vector<int> > & grid, int x, int y){
  4.         for(int i = 0; i < grid[0].size(); i++){
  5.             if(i != y && grid[x][i] == 1) return true;
  6.         }
  7.         return false;
  8.     }
  9.     bool find_col(vector<vector<int> > & grid, int x, int y){
  10.         for(int j = 0; j < grid.size(); j++){
  11.             if(j != x && grid[j][y] == 1) return true;
  12.         }
  13.         return false;
  14.     }
  15.     int countServers(vector<vector<int>>& grid) {
  16.         //针对各位1的单元格查看其行列上是否有除其以为的1
  17.         int res = 0;
  18.         int len1 = grid.size(), len2 = grid[0].size();
  19.         for(int i = 0; i < len1; i++){
  20.             for(int j = 0; j < len2; j++){
  21.                 if(grid[i][j] == 1){
  22.                     if(find_row(grid, i, j) || find_col(grid, i, j)) res++;
  23.                 }
  24.             }
  25.         }
  26.         return res;
  27.     }
  28. };
复制代码


注意事项:
1.深度优先搜索失败,可能存在不连续却在同行同列的数据。

本帖被以下淘专辑推荐:

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-26 21:06

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表