leetcode 733. Flood Fill 图像渲染-耗时100%

Problem: 733. Flood Fill 图像渲染

解题过程

耗时100%，使用了广度优先搜索bfs，每次将下一层的所有pixel坐标放入，循环处理队列当前所有内容，sz固定队列大小

Code

class Solution { public: int dir[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int color) { queue<pair<int, int>> qe; qe.push({sr, sc}); int origin_color = image[sr][sc]; if(color==origin_color) return image; int xx, yy, x, y, m = image.size(), n = image[0].size(); while(!qe.empty()) { int sz = qe.size(); for(int j = 0; j < sz; j++) { xx = qe.front().first; yy = qe.front().second; qe.pop(); image[xx][yy] = color; for(int i = 0; i < 4; i++) { x = xx + dir[i][0]; y = yy + dir[i][1]; if(x >= 0 && y >=0 && x < m && y < n && image[x][y] == origin_color && image[x][y]!=color) { qe.push({x, y}); } } } } return image; } };