leetcode---岛屿数量

news/2024/11/16 14:39:22/

. - 力扣(LeetCode)

代码:

//岛屿题目的思想:二维矩阵图的DFS就是,上下左右遍历如果是0或者出界的话就return
//规定的是陆地上下左右是水的话它就是岛屿。当遍历矩阵图中每一个点, 
//在调用递归算法之前结果加1,递归算法每次会把一个岛屿全部淹没 
class Solution {
public:int numIslands(vector<vector<char>>& grid) {int m = grid.size(); int n = grid[0].size();int res = 0;for(int i = 0;i < m;i++){for(int j = 0;j < n;j++){if(grid[i][j] == '1'){res++;dfs(grid,i,j);}}	}return res;}void dfs(vector<vector<char>>& grid,int i,int j){//出界了return if(i < 0 || j < 0 || i >= grid.size() || j >= grid[0].size()){return ;}if(grid[i][j] == '0'){return ;}grid[i][j] = '0';dfs(grid,i - 1,j);dfs(grid,i + 1,j);dfs(grid,i,j - 1);dfs(grid,i,j + 1);}
};


http://www.ppmy.cn/news/1456092.html

相关文章

互斥量理论基础

文章目录 一、互斥量理论基础 一、互斥量理论基础 在多任务系统中&#xff0c;任务A正在使用某个资源&#xff0c;还没用完的情况下任务B也来使用的话&#xff0c;就会出问题。这时就需要互斥量&#xff08;互斥锁&#xff09;&#xff0c;使用过程如下&#xff1a; 互斥量初始…

python操作minio中常见错误

因为我参考minio的文档操作&#xff0c;当时文档并不是很详细&#xff0c;这篇博文会统一记录自己所遇到的问题。以下的每个标题都是具体的错误信息。 minio-py文档 错误1:SSL: WRONG_VERSION_NUMBER 这个错误的原因是在创建minio的客户端时候没有关闭SSL&#xff0c;请使用如…

单目标问题的烟花优化算法求解matlab仿真,对比PSO和GA

目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.本算法原理 5.完整程序 1.程序功能描述 单目标问题的FW烟花优化算法求解matlab仿真,对比PSO和GA。最后将FW&#xff0c;GA&#xff0c;PSO三种优化算法的优化收敛曲线进行对比。 2.测试软件版本以及运行…

自动驾驶主流芯片及平台架构(二)特斯拉自动驾驶芯片平台介绍

早期 对外采购mobileye EyeQ3 芯片摄像头半集成方案&#xff0c;主要是为了满足快速量产需求&#xff0c;且受制于研发资金不足限制&#xff1b; 中期 采用高算力NVIDIA 芯片平台其他摄像头供应商的特斯拉内部集成方案&#xff0c;mobileye开发节奏无法紧跟特斯拉需求&#xff…

【动态规划】数组中数字和为sum的方案个数

【动态规划】数组中数字和为sum的方案个数 给定一个有 n n n个正整数的数组 a 和一个正整数 s u m sum sum&#xff0c;求选择数组 a 中 部分数字和为 s u m sum sum的方案数。若两种选取方案有一个数字的下标不一样&#xff0c;则认为是不同的方案。 输入描述&#xff1a;…

计算机系列之数据库技术

13、数据库技术&#xff08;重点、考点&#xff09; 1、三级模式-两级映像&#xff08;考点&#xff09; 内模式&#xff1a;管理如何存储物理的数据&#xff0c;对应具体物理存储文件。 **模式&#xff1a;**又称为概念模式&#xff0c;就是我们通常使用的基本表&#xff0c…

缓存菜品操作

一&#xff1a;问题说明 用户端小程序展示的菜品数据都是通过查询数据库获得&#xff0c;如果用户端访问量比较大&#xff0c;数据库访问压力随之增大。 二&#xff1a;实现思路 通过Redis来缓存菜品数据&#xff0c;减少数据库查询操作。 缓存逻辑分析&#xff1a; 每个分…

Python高级编程-DJango2

Python高级编程-DJango2 没有清醒的头脑&#xff0c;再快的脚步也会走歪&#xff1b;没有谨慎的步伐&#xff0c;再平的道路也会跌倒。 目录 Python高级编程-DJango2 1.显示基本网页 2.输入框的形式&#xff1a; 1&#xff09;文本输入框 2&#xff09;单选框 3&#xff…