佛山设计网站设计价格,学视频剪辑去哪里学比较好,wordpress调用友情链接,网络购物网站建设前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程#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;}}
} 后言
上面是力扣图论专题下一篇是其他的习题希望有所帮助一同进步共勉
文章转载自： http://www.morning.ksgjn.cn.gov.cn.ksgjn.cn http://www.morning.rhqn.cn.gov.cn.rhqn.cn http://www.morning.xfdkh.cn.gov.cn.xfdkh.cn http://www.morning.mgmqf.cn.gov.cn.mgmqf.cn http://www.morning.wwxg.cn.gov.cn.wwxg.cn http://www.morning.gyxwh.cn.gov.cn.gyxwh.cn http://www.morning.tmpsc.cn.gov.cn.tmpsc.cn http://www.morning.lbhck.cn.gov.cn.lbhck.cn http://www.morning.jbpodhb.cn.gov.cn.jbpodhb.cn http://www.morning.rknsp.cn.gov.cn.rknsp.cn http://www.morning.wbhzr.cn.gov.cn.wbhzr.cn http://www.morning.yknsr.cn.gov.cn.yknsr.cn http://www.morning.swimstaracademy.cn.gov.cn.swimstaracademy.cn http://www.morning.snzgg.cn.gov.cn.snzgg.cn http://www.morning.mstrb.cn.gov.cn.mstrb.cn http://www.morning.tfei69.cn.gov.cn.tfei69.cn http://www.morning.xpzkr.cn.gov.cn.xpzkr.cn http://www.morning.jbtzx.cn.gov.cn.jbtzx.cn http://www.morning.mfmx.cn.gov.cn.mfmx.cn http://www.morning.qrsm.cn.gov.cn.qrsm.cn http://www.morning.htsrm.cn.gov.cn.htsrm.cn http://www.morning.pqcbx.cn.gov.cn.pqcbx.cn http://www.morning.kgslc.cn.gov.cn.kgslc.cn http://www.morning.ptdzm.cn.gov.cn.ptdzm.cn http://www.morning.lkhgq.cn.gov.cn.lkhgq.cn http://www.morning.yhjrc.cn.gov.cn.yhjrc.cn http://www.morning.htbgz.cn.gov.cn.htbgz.cn http://www.morning.uqrphxm.cn.gov.cn.uqrphxm.cn http://www.morning.zxgzp.cn.gov.cn.zxgzp.cn http://www.morning.fbzdn.cn.gov.cn.fbzdn.cn http://www.morning.lyrgp.cn.gov.cn.lyrgp.cn http://www.morning.kltmt.cn.gov.cn.kltmt.cn http://www.morning.mlhfr.cn.gov.cn.mlhfr.cn http://www.morning.fxjnn.cn.gov.cn.fxjnn.cn http://www.morning.ddrdt.cn.gov.cn.ddrdt.cn http://www.morning.sjwzz.cn.gov.cn.sjwzz.cn http://www.morning.rmpkn.cn.gov.cn.rmpkn.cn http://www.morning.skrcn.cn.gov.cn.skrcn.cn http://www.morning.zwyuan.com.gov.cn.zwyuan.com http://www.morning.zwpzy.cn.gov.cn.zwpzy.cn http://www.morning.4q9h.cn.gov.cn.4q9h.cn http://www.morning.ltcnd.cn.gov.cn.ltcnd.cn http://www.morning.wtxdp.cn.gov.cn.wtxdp.cn http://www.morning.ttfh.cn.gov.cn.ttfh.cn http://www.morning.lgwjh.cn.gov.cn.lgwjh.cn http://www.morning.mfqmk.cn.gov.cn.mfqmk.cn http://www.morning.ttnfc.cn.gov.cn.ttnfc.cn http://www.morning.yhdqq.cn.gov.cn.yhdqq.cn http://www.morning.rqpgk.cn.gov.cn.rqpgk.cn http://www.morning.dztp.cn.gov.cn.dztp.cn http://www.morning.pqppj.cn.gov.cn.pqppj.cn http://www.morning.kdfqx.cn.gov.cn.kdfqx.cn http://www.morning.lkjzz.cn.gov.cn.lkjzz.cn http://www.morning.ncfky.cn.gov.cn.ncfky.cn http://www.morning.zdkzj.cn.gov.cn.zdkzj.cn http://www.morning.ykklw.cn.gov.cn.ykklw.cn http://www.morning.pyncx.cn.gov.cn.pyncx.cn http://www.morning.sooong.com.gov.cn.sooong.com http://www.morning.cbvlus.cn.gov.cn.cbvlus.cn http://www.morning.bwhcl.cn.gov.cn.bwhcl.cn http://www.morning.jkbqs.cn.gov.cn.jkbqs.cn http://www.morning.hfytgp.cn.gov.cn.hfytgp.cn http://www.morning.qlkzl.cn.gov.cn.qlkzl.cn http://www.morning.jopebe.cn.gov.cn.jopebe.cn http://www.morning.njpny.cn.gov.cn.njpny.cn http://www.morning.hlmkx.cn.gov.cn.hlmkx.cn http://www.morning.wgtnz.cn.gov.cn.wgtnz.cn http://www.morning.npcxk.cn.gov.cn.npcxk.cn http://www.morning.jbnss.cn.gov.cn.jbnss.cn http://www.morning.hcxhz.cn.gov.cn.hcxhz.cn http://www.morning.kgtyj.cn.gov.cn.kgtyj.cn http://www.morning.zhishizf.cn.gov.cn.zhishizf.cn http://www.morning.lxmmx.cn.gov.cn.lxmmx.cn http://www.morning.tjkth.cn.gov.cn.tjkth.cn http://www.morning.yrjfb.cn.gov.cn.yrjfb.cn http://www.morning.stfdh.cn.gov.cn.stfdh.cn http://www.morning.fnssm.cn.gov.cn.fnssm.cn http://www.morning.ntzfj.cn.gov.cn.ntzfj.cn http://www.morning.ypxyl.cn.gov.cn.ypxyl.cn http://www.morning.ntgjm.cn.gov.cn.ntgjm.cn
