当前位置: 首页 > news >正文

专门做恐怖的网站建网站一般多少钱

专门做恐怖的网站,建网站一般多少钱,平度做网站,在哪些网站上做推广好提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、力扣200. 岛屿数量二、力扣695. 岛屿的最大面积三、力扣1020. 飞地的数量四、力扣130. 被围绕的区域 前言 依然是从地图周边出发,将周边空格相邻…

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、力扣200. 岛屿数量
  • 二、力扣695. 岛屿的最大面积
  • 三、力扣1020. 飞地的数量
  • 四、力扣130. 被围绕的区域


前言


依然是从地图周边出发,将周边空格相邻的'O'都做上标记,然后在遍历一遍地图,遇到 'O' 且没做过标记的,那么都是地图中间的'O',全部改成'X'就行。

一、力扣200. 岛屿数量

class Solution {int[][] arr = new int[][]{{0,1},{0,-1},{-1,0},{1,0}};boolean[][] flag;public int numIslands(char[][] grid) {int m = grid.length, n = grid[0].length;int res = 0;flag = new boolean[m][n];for(int i = 0; i < m; i ++){for(int j = 0; j < n; j ++){if(!flag[i][j] && grid[i][j] == '1'){res ++;bfs(grid, i, j);}}}return res;}public void bfs(char[][] grid, int x, int y){Deque<int[]> deq = new LinkedList<>();deq.offerLast(new int[]{x,y});while(!deq.isEmpty()){int size = deq.size();for(int i = 0; i < size; i ++){int[] cur = deq.pollFirst();for(int j = 0; j < 4; j ++){int curX = cur[0] + arr[j][0];int curY = cur[1] + arr[j][1];if(curX < 0 || curX >= grid.length || curY < 0 || curY >= grid[0].length){continue;}if(!flag[curX][curY] && grid[curX][curY] == '1'){flag[curX][curY] = true;deq.offerLast(new int[]{curX,curY});}}}}}
}

二、力扣695. 岛屿的最大面积

class Solution {int res = 0;int count = 0;int[][] arr = new int[][]{{0,1},{0,-1},{-1,0},{1,0}};boolean[][] flag;public int maxAreaOfIsland(int[][] grid) {int m = grid.length, n = grid[0].length;flag = new boolean[m][n];for(int i = 0; i < m; i ++){for(int j = 0; j < n; j ++){if(!flag[i][j] && grid[i][j] == 1){flag[i][j] = true;count = 1;dfs(grid,i,j);}}}return res;}public void dfs(int[][] grid, int x, int y){res = Math.max(count,res);for(int i = 0; i < 4; i ++){int curX = x + arr[i][0];int curY = y + arr[i][1];if(curX < 0 || curX >= grid.length || curY < 0 || curY >= grid[0].length){continue;}if(!flag[curX][curY] && grid[curX][curY] == 1){flag[curX][curY] = true;count ++;dfs(grid,curX,curY);}}}
}

三、力扣1020. 飞地的数量

class Solution {int res = 0;int count = 0;int[][] arr = new int[][]{{0,1},{0,-1},{-1,0},{1,0}};boolean[][] flag;boolean f;public int numEnclaves(int[][] grid) {int m = grid.length, n = grid[0].length;flag = new boolean[m][n];for(int i = 0; i < m; i ++){for(int j = 0; j < n; j ++){if(!flag[i][j] && grid[i][j] == 1){flag[i][j] = true;count = 1;f = false;dfs(grid,i,j);if(!f){res += count;}}}}return res;}public void dfs(int[][] grid, int x, int y){for(int i = 0; i < 4; i ++){int curX = x + arr[i][0];int curY = y + arr[i][1];if(curX < 0 || curX >= grid.length || curY < 0 || curY >= grid[0].length){f = true;continue;}if(!flag[curX][curY] && grid[curX][curY] == 1){count ++;flag[curX][curY] = true;dfs(grid,curX,curY);}}}
}

四、力扣130. 被围绕的区域

class Solution {int[][] arr = new int[][]{{0,1},{0,-1},{-1,0},{1,0}};boolean[][] flag;public void solve(char[][] board) {int m = board.length, n = board[0].length;flag = new boolean[m][n];for(int i = 0; i < m; i ++){if(!flag[i][0] && board[i][0] == 'O'){flag[i][0] = true;dfs(board, i, 0);}if(!flag[i][n-1] && board[i][n-1] == 'O'){flag[i][n-1] = true;dfs(board,i,n-1);}}for(int i = 0; i < n; i ++){if(!flag[0][i] && board[0][i] == 'O'){flag[0][i] = true;dfs(board,0,i);}if(!flag[m-1][i] && board[m-1][i] == 'O'){flag[m-1][i] = true;dfs(board,m-1,i);}}for(int i = 0; i < m; i ++){for(int j = 0; j < n; j ++){if(!flag[i][j] && board[i][j] == 'O'){board[i][j] = 'X';}}}}public void dfs(char[][] board, int x, int y){for(int i = 0; i < 4; i++){int curX = x + arr[i][0];int curY = y + arr[i][1];if(curX < 0 || curX >= board.length || curY < 0 || curY >= board[0].length){continue;}if(!flag[curX][curY] && board[curX][curY] == 'O'){flag[curX][curY] = true;dfs(board,curX,curY);}}}
}
http://www.dt0577.cn/news/56957.html

相关文章:

  • 做亚马逊联盟一定要有网站吗彼亿营销
  • 西安专业网站建设公司排名百度一下你就知道官网下载安装
  • 南宁网站设计广州搜索seo网站优化
  • 纯静态网站怎样seo优化入门教程
  • phpcms 网站名称标签网页宣传
  • 网站建设移动端是什么意思搜索图片识别
  • 余姚网站建设找哪家网站优化关键词公司
  • 六安网络推广seo分析案例
  • 找大学生做网站百家号关键词排名
  • 泰安房产网租房郑州seo优化阿亮
  • 佛山优化网站排名收费如何在百度上发表文章
  • 友情链接如何选择网站seo计费系统
  • linux网站如何做ip解析台州百度快照优化公司
  • 网站建设设计视频微信销售平台
  • 怎么网站是谁做的石家庄热搜
  • wordpress 手机端seo关键词排名优化怎样
  • 外贸网站建设注意什么怎么在网上做广告
  • 在北京找工作有哪些招聘网站seo如何优化关键词上首页
  • 建设网站的相关技术百度快速排名点击器
  • 成都电子网站建设东莞seo整站优化火速
  • win10网站开发怎么测试不建站平台哪家好
  • 扬中网站建设案例网站排名seo教程
  • 色彩 导航网站链爱交易平台
  • 合肥企业网站建设工作室互联网公司排名
  • 网站可以做软件检测吗企业推广软件
  • 哪个网站可以预约做头发的宣传网站站点最有效的方式是
  • 网站建设 网页做网站
  • .org做商业网站东莞seo优化公司
  • 为什么上传网站模板网站上没有文字和图片东莞疫情最新消息今天新增病例
  • 为什么做的网站别的浏览器打不开怎么办如何快速推广一个app