class Solution {
public:
vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
int x=image[sr][sc];
if(x==newColor)
{
return image;
}
r(image,sr,sc,newColor,x);
return image;
}
void r( vector<vector<int>>& image,int sr, int sc, int newColor,int x)
{
int h=image.size();
int w=image[0].size();
if(sr>=0&&sr<h&&sc>=0&&sc<w)
{
if(image[sr][sc]==x)
{
image[sr][sc]=newColor;
r(image,sr-1,sc,newColor,x);
r(image,sr+1,sc,newColor,x);
r(image,sr,sc+1,newColor,x);
r(image,sr,sc-1,newColor,x);
}
}
}
};
简单题,整整一个钟。
连简单题都打不过了。
几时才能对中等题重拳出击啊。。
加油。