佛山设计网站设计价格,网站前端制作费用,对于网站建设的描述,深圳市宝安区教育局官网前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程#xff08;例如想要掌握基础用法#xff0c;该刷哪些题#xff1f;#xff09;我的解析也不会做的非常详细#xff0c;只会提供思路和一些关键点#xff0c;力扣上的大佬们的题解质量是非…前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程例如想要掌握基础用法该刷哪些题我的解析也不会做的非常详细只会提供思路和一些关键点力扣上的大佬们的题解质量是非常非常高滴 习题
tips:板子题就不分析了
1.网格图中鱼的最大数目
题目链接:2658. 网格图中鱼的最大数目 - 力扣LeetCode
题面:
代码:
class Solution {int[][] grid;int n,m;int flag[][];int flag2;int ans 0;public int findMaxFish(int[][] grid) {this.grid grid;n grid.length;m grid[0].length;flag new int[n][m];for(int i 0;in;i){for(int j 0;jm;j){if(grid[i][j]0flag[i][j]0){flag2 0;recursion(i,j);ans Math.max(ans,flag2);}}}return ans;}public void recursion(int x,int y){flag[x][y] 1;flag2grid[x][y];if(x1ngrid[x1][y]0flag[x1][y]0){recursion(x1,y);}if(y1mgrid[x][y1]0flag[x][y1]0){recursion(x,y1);}if(x-10grid[x-1][y]0flag[x-1][y]0){recursion(x-1,y);}if(y-10grid[x][y-1]0flag[x][y-1]0){recursion(x,y-1);}}
} 2.边界着色
题目链接:1034. 边界着色 - 力扣LeetCode
题面:
代码:
class Solution {int[][] grid;int color;int n,m;int[][] flag;public int[][] colorBorder(int[][] grid, int row, int col, int color) {this.grid grid;this.color color;n grid.length;m grid[0].length;flag new int[n][m];recursion(row,col);return grid;}public void recursion(int x,int y){flag[x][y] 1;int flag2 0;if(x1n){if(grid[x1][y]grid[x][y]flag[x1][y]0){recursion(x1,y);}if(grid[x1][y]!grid[x][y]flag[x1][y]0){flag2 1;}}if(x-10){if(grid[x-1][y]grid[x][y]flag[x-1][y]0){recursion(x-1,y);}if(grid[x-1][y]!grid[x][y]flag[x-1][y]0){flag2 1;}}if(y-10){if(grid[x][y-1]grid[x][y]flag[x][y-1]0){recursion(x,y-1);}if(grid[x][y-1]!grid[x][y]flag[x][y-1]0){flag2 1;}}if(y1m){if(grid[x][y1]grid[x][y]flag[x][y1]0){recursion(x,y1);}if(grid[x][y1]!grid[x][y]flag[x][y1]0){flag2 1;}}// System.out.println(x y flag2);if(flag21||xn-1||x0||ym-1||y0){grid[x][y] color;}}
} 后言
上面是力扣图论专题下一篇是其他的习题希望有所帮助一同进步共勉
