Leetcode 286.壁と門（python + cpp）

Leetcode 286 Walls

Leetcode286。壁と門

• トピック
• 解決策1：残忍な力（TLE）
• 解決策2：逆検索
• C ++バージョン

class Solution { public: void helper(vector<vector<int>>& rooms,int i, int j, int dis) void wallsAndGates(vector<vector<int>>& rooms) { if(rooms.size()==0) return int m = rooms.size(), n = rooms[0].size() for(int i=0i<mi++){ for(int j=0j<nj++){ if(rooms[i][j] == 0) helper(rooms,i,j,0) } } } }