LeetCode695. 岛屿的最大面积(C#)

DFS经典题,两种方法,递归或者用栈

1.递归

public class Solution{public int MaxAreaOfIsland(int[][] grid) {int rows = grid.Length;int cols = grid[0].Length;int res = 0;for(int i = 0; i < rows; i++){for(int j = 0; j < cols; j++){res = Max(res, DFS(grid, i, j, rows, cols));}}return res;}private int DFS(int[][] grid, int row, int col, int maxRow, int maxCol){if(row < 0 || row >= maxRow ||  col < 0 || col >= maxCol || grid[row][col] == 0 )return 0;else{grid[row][col] = 0;return 1 + DFS(grid, row - 1, col, maxRow, maxCol) + DFS(grid, row + 1, col, maxRow, maxCol) + DFS(grid, row, col - 1, maxRow, maxCol) + DFS(grid, row, col + 1, maxRow, maxCol);}}private int Max(int a, int b){return a > b? a : b;}}

2.栈

public class Solution{public int MaxAreaOfIsland(int[][] grid) {int rows = grid.Length;int cols = grid[0].Length;int res = 0;List<int[]> islandsStack = new List<int[]>();for(int i = 0; i < rows; i++){for(int j = 0; j < cols; j++){if(grid[i][j] != 0){islandsStack.Add(new int[2]{i,j});int tempRes = 0;while(islandsStack.Count != 0){tempRes += 1;int[] point = islandsStack[islandsStack.Count - 1];islandsStack.RemoveAt(islandsStack.Count - 1);grid[point[0]][point[1]] = 0;if(point[0] + 1 < rows && grid[point[0] + 1][point[1]] != 0){grid[point[0] + 1][point[1]] = 0;islandsStack.Add(new int[2]{point[0] + 1, point[1]});}if(point[0]- 1 >= 0 && grid[point[0] - 1][point[1]] != 0){grid[point[0] - 1][point[1]] = 0;islandsStack.Add(new int[2]{point[0] - 1, point[1]});}if(point[1] + 1 < cols && grid[point[0]][point[1] + 1] != 0){grid[point[0]][point[1] + 1] = 0;islandsStack.Add(new int[2]{point[0], point[1]+ 1});}if(point[1] - 1 >= 0 && grid[point[0]][point[1] - 1] != 0){grid[point[0]][point[1] - 1] = 0;islandsStack.Add(new int[2]{point[0], point[1] - 1});    }  }res = Max(res, tempRes);}}}return res;}private int Max(int a, int b){return a > b? a : b;}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/246061.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python怎么解释语言_python是解释型语言吗

Python 是解释型的语言吗&#xff1f;它会被编译吗&#xff1f; 这个问题没有想象中那么好回答。和很多人认识世界一样&#xff0c;习惯以一个简单的模型去评判一些事物。而事实上&#xff0c;里面包含了很多很多的细节。通常的说法&#xff0c;编译代表着将一个高级语言转化为…

第一次失效_神兵小将:净化之力失效地魔兵兽,全靠特殊办法,铁心方式真霸气...

神兵小将&#xff1a;净化之力失效地魔兵兽&#xff0c;全靠特殊办法&#xff0c;铁心方式真霸气。在经典动漫神兵小将中&#xff0c;魔兵兽在漫迷眼中属于比较特殊的存在&#xff0c;很多人气指数超高的神兵兽被魔化后却成为阻碍问天前进的高山。因此魔兵兽在很大意义上讲也是…

Python 每日定时查询数据库生成Excel报表,并群发邮件

最近在做游戏打点数据的一些统计处理&#xff0c;写了个Python脚本完成每日定时自动查询生成Excel报表并群发邮件的小功能。 拆解几个需求点&#xff1a; 一.连接数据库并查询 以下是一个查询总注册人数的示例代码&#xff0c;host port db user password等填入自己数据库的…

com口驱动_Ubuntu 安装Nvidia显卡驱动指南

该文档适用于&#xff1a; Ubuntu 14/16/18 三个版本。Nvidia显卡驱动适用于&#xff1a;RTX2080TI/RTX2080/RTX2070/GTX1080TI/GTX1080/GTX1070以及更低级别显卡。本文档旨在帮助大家解决安装Nvidia显卡遇到的常见问题。Nvidia驱动下载地址&#xff1a;https://www.geforce.co…

Unity Built-in Shader转URP Shader 接口查询对照表

本篇文章转自Teofilo Dutra编写的《From Built-in to URP》&#xff0c;其中有很多在写URP管线Shader时需要用到的函数&#xff0c;作为备忘速查表非常实用&#xff0c;所以记录于此。本文经过精简和翻译&#xff0c;不一定适用于大家&#xff0c;可以点击上方链接跳转至作者原…

python class类里给列表排序_python笔记:Class(类)

在学习python代码中&#xff0c;你是否看到过Class这个词&#xff1f;你是否见过__init__这样的代码&#xff1f;有的书里把这部分内容讲的太过“专业”&#xff0c;导致我看了也看不懂。直到看Python Crash Course这本书关于这部分讲解&#xff0c;才明白什么是Class。其实如果…

Unity URP中根据深度重建世界坐标

通过深度值重建世界坐标&#xff0c;可以做出很多有意思的后处理效果&#xff0c;先实现下度值重建世界坐标这个功能。 一.验证重建效果 首先&#xff0c;得先找到一种证明反推回世界空间位置正确的方法。在相机前摆放几个物体&#xff0c;尽量使之在世界坐标下的位置小于1&a…

dubbo yml配置_Spring boot 的profile功能如何实现多环境配置自动切换

通常服务端应用开发需要经过以下几个流程&#xff1a;开发 -> 测试 -> RC验证 -> 上线这就涉及到四个不同的环境&#xff0c;开发环境、测试环境、RC环境以及生产环境&#xff0c;为了避免不同环境之间相互干扰&#xff0c;通常需要独立部署数据库、缓存服务器等&…

Unity中的SystemInfo.deviceUniqueIdentifier 唯一ID

做游戏时可能经常使用SystemInfo.deviceUniqueIdentifier作为用户的唯一ID进行注册登录&#xff0c; 但是你会发现从谷歌商店上下载的自己游戏&#xff0c;和自己从Unity工程中直接打包出来的游戏账号竟然是不一致的&#xff01; 这个坑还是很坑爹的&#xff0c;纠其原因是Sy…

python中转义符的用法大全_Python转义字符及用法

前面已经提到&#xff0c;在字符串中可以使用反斜线进行转义&#xff1b;如果字符串本身包含反斜线&#xff0c;则需要使用“\”表示&#xff0c;“\”就是转义字符。Python 当然不会只支持这么几个转义字符&#xff0c; Python 支持的转义字符如表 1 所示&#xff1a;表 1 Pyt…

sketchup生成面域插件_独家教程 | 快速抓取“高精准”场地信息,康石石教你生成不同“体量”地形...

无论建筑设计还是景观设计&#xff0c;同学们的设计项目都必须依托于场地来进行&#xff0c;通过分析场地的区位范围、地形地势&#xff0c;结合场地的局限性与可能性&#xff0c;才能进一步展开项目设计。可以说&#xff0c;获取场地信息是同学们在作品集创作中最重要的环节之…

Unity URP高度雾效果Shader

实现原理 见这篇文章Unity Shader-深度相关知识总结与效果实现&#xff08;LinearDepth&#xff0c;Reverse Z&#xff0c;世界坐标重建&#xff0c;软粒子&#xff0c;高度雾&#xff0c;运动模糊&#xff0c;扫描线效果&#xff09;_puppet_master的专栏-CSDN博客_shader深度…

无限重启_三星蓝光播放器出现无限自动重启BUG,涉及不少用户及不同型号

三星的蓝光播放器似乎遇到了一个挺严重的BUG&#xff0c;使得不少用户都开机后播放器会自动不停重启。从reddit、ZDNet以及三星技术支持论坛上面的情况来看&#xff0c;这次的问题波及不同型号的播放器&#xff0c;大部分用户遇到的问题都是不停重启。其中一位用户表示:“开机之…

python getattr_Python 内置方法和属性应用:反射和单例

1. 前言python除了丰富的第三方库外&#xff0c;本身也提供了一些内在的方法和底层的一些属性&#xff0c;大家比较常用的如dict、list、set、min、max、range、sorted等。笔者最近在做项目框架时涉及到一些不是很常用的方法和属性&#xff0c;在本文中和大家做下分享。2. 内置…

Unity URP世界空间后处理扫描圈效果Shader

实现原理 见这篇文章Unity Shader-深度相关知识总结与效果实现&#xff08;LinearDepth&#xff0c;Reverse Z&#xff0c;世界坐标重建&#xff0c;软粒子&#xff0c;高度雾&#xff0c;运动模糊&#xff0c;扫描线效果&#xff09;_puppet_master的专栏-CSDN博客_shader深度…

前端 重构时需要注意的事项_前端数据层落地实践

源宝导读&#xff1a;天际移动平台经过重构改版&#xff0c;近期正式发布了1.0版本&#xff0c;我们在低代码开发方面做了进一步增强。本文主要围绕前端Model、前端业务逻辑(领域模型)、数据层与视图层解耦(包装器模式)3个方面&#xff0c;给大家分享一下统一数据层方案的设计思…

postconstruct_@PostConstruct注解,你该好好看看

在最近的工作中&#xff0c;get到一个很实用的注解&#xff0c;分享给诸位。痛点做过微信或支付宝支付的童鞋&#xff0c;可能遇到过这种问题&#xff0c;就是填写支付结果回调&#xff0c;就是在支付成功之后&#xff0c;支付宝要根据我们给的地址给我们进行通知&#xff0c;通…

Unity URP运动模糊效果Shader

实现原理 见这篇文章Unity Shader-深度相关知识总结与效果实现&#xff08;LinearDepth&#xff0c;Reverse Z&#xff0c;世界坐标重建&#xff0c;软粒子&#xff0c;高度雾&#xff0c;运动模糊&#xff0c;扫描线效果&#xff09;_puppet_master的专栏-CSDN博客_shader深度…

线性系统的频率响应分析实验报告_动态系统的建模与分析

参考&#xff1a;DR_CAN1.介绍解决一个控制系统的问题&#xff1a;对研究对象进行分析控制器设计测试分析被控对象的物理特性及动态表现&#xff0c;在这个基础上建立数学模型&#xff0c;数学模型可以是动力学模型、热力学模型、流体力学模型和经济学模型等&#xff0c;然后在…

android 生命周期_Android生命周期组件 Lifecycle 源码详解(一)

在上篇文章&#xff1a;warmcheng&#xff1a;Android生命周期组件 Lifecycle 使用详解​zhuanlan.zhihu.com中&#xff0c;我们讲了 Lifecycle 的简单使用&#xff0c;本篇我们来研究下它的源码。 基础环境搭建首先&#xff0c;按照上篇文章所讲&#xff0c;快速搭建环境。添加…