富阳市网站,编程入门先学什么python,外贸如何建立网站,德国 网站后缀前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程#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;}}
} 后言
上面是力扣图论专题下一篇是其他的习题希望有所帮助一同进步共勉