E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
200.
【蔬菜篇】17、行香子. 芥蓝
200.
芥蓝.jpg
秋之牛
·
2024-09-11 08:46
LeetCode Medium|【
200.
岛屿数量】
力扣题目链接代码随想录文章链接在代码随想录中写了深搜和广搜两个思路,并且它使用的是ACM模式。在这里,我们从leetcode的核心代码的角度来讲解核心思路。首先我们分析题目,题目其实意思就是说,所有的连接起来的“1”表示一座岛屿,然后0是水流,其实我们最主要的逻辑就是:搜索整个网格,只要遇到没有访问过的陆地,马上结果+1;我们要把相邻的陆地全部打上“已经访问”的标记。随后我们继续开始搜索网格。在基
Che3rry
·
2024-08-21 19:23
#
LeetCode
Medium
leetcode
深度优先
算法
LeeCode
200.
岛屿数量(深度优先搜索)
给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例:输入:grid=[["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"
牛肋排
·
2024-03-14 17:39
LeeCode
200.
岛屿数量(广度优先搜索)
给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例:输入:grid=[["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"
牛肋排
·
2024-02-20 20:48
<LeetCode每日一题>402移掉K位数字
示例2:输入num=“10200”k=1输出“200”解释:移掉首位的1剩下的数字为
200.
注意输出不能有任何前导零
JesseMu
·
2024-02-20 05:51
数据结构
算法
java
leetcode
200.
岛屿数量
image.pngimage.png只能是水平或竖直来进行切割小岛image.png在遍历整个矩阵时,如果遇到是1,向东南西北四个方向进行扩散:(1)观察是否越界(2)观察如果是0,说明已经到达小岛的边界,就什么也不做如果是1,就将当前值变为0(这是沉没的概念),再遍历下一个点,不断递归进行之前的上述操作image.png可以先往下走,再往右走,再往上走----在遍历时,可以用深度优先遍历,一直走
bangbang2
·
2024-02-08 00:26
200.
听完你会重新判断你的智力水平
我们从今天开始聊一下伯恩崔西的《思维的力量》智力是什么?一般我们认为人的智力是通过测量智商来看一个人的智力的高低。学习成绩好的或者是博士智商就高。而且很多情况下我们都认为智商好像是天生的。但如果我们按智力的定义:用智慧解决问题的能力。那人解决问题的能力肯定是在不断的提高的,随着学习。智商是可以通过后天的学习不断提高的。也就是我们每获得一个新的知识点的时候,智商智力水平就具备了上升的条件了。只有当我
锡安的民
·
2024-02-06 18:46
LeetCode
200.
Number of Islands (dfs,bfs,并查集)
题目描述给定一个二维的网格图,包含1和0,分别代表陆地和水,计算其中岛屿的个数。岛屿均有水包围,并且由水平或竖直方向上的陆地连接而成。你可以假设网格的四周均被水包围。样例Example1:Input:11110110101100000000Output:1Example2:Input:11000110000010000011Output:3从任意一个陆地点开始,即可通过四连通的方式,dfs或者bf
lhsjohn
·
2024-02-06 07:59
Leetcode刷题笔记题解(C++):
200.
岛屿数量
思路:利用深度优先搜索的思路来查找1身边的1,并且遍历之后进行0替换防止重复dfs,代码如下所示classSolution{public:intnumIslands(vector>&grid){introw=grid.size();intcol=grid[0].size();intnumoflands=0;//从第一行开始遍历,是岛屿则进行周围深度优先搜索for(intr=0;r>&grid,in
Demo.demo
·
2024-02-05 00:48
Leetcode算法题解
leetcode
笔记
c++
公务员考试笔记(三十)
200.
历久弥新:指经历长久的时间而更加鲜活,比新的还要好。201.日新月异:指发展或进步迅速,不断出现新事物,新气象。202.亘古不变:指经历了很久都没有变化。
琐珥
·
2024-02-03 20:34
图论第一天|797.所有可能的路径
200.
岛屿数量
目录Leetcode797.所有可能的路径Leetcode200.岛屿数量Leetcode797.所有可能的路径文章链接:代码随想录题目链接:797.所有可能的路径思路:深搜入门,注意邻接表和邻接矩阵的形式classSolution{public:vector>result;vectorpath;voiddfs(vector>&graph,intx){if(x==graph.size()-1){r
啊就赵得柱
·
2024-01-28 06:00
图论
深度优先
算法
郭生白传习录精要71
200.
大黄甘遂汤大黄56g,甘遂28g,阿胶28
青年中医成长录
·
2024-01-28 01:52
力扣hot100 岛屿数量 dfs 图论
Problem:
200.
岛屿数量文章目录思路复杂度Code思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{intn,m;publicintnumIslands
兑生
·
2024-01-27 06:40
力扣
hot100
leetcode
深度优先
图论
蓝桥杯练习题(十二)
——蓝桥杯练习题(十二)的文章,如果有什么需要改进的地方还请大佬指出⛺️作者简介:大家好,我是听风与他☁️博客首页:CSDN主页听风与他每日一句:狠狠沉淀,顶峰相见目录前言602.迷宫178.全球变暖
200
听风与他
·
2024-01-21 01:12
蓝桥杯
java
算法
深度优先
1.19 力扣中等图论
200.
岛屿数量给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
en7oy
·
2024-01-20 14:57
每日一题
leetcode
算法
职场和发展
c++
200.
基本计算器
实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号(,右括号),加号+,减号-,非负整数和空格。示例1:输入:"1+1"输出:2示例2:输入:"2-1+2"输出:3示例3:输入:"(1+(4+5+2)-3)+(6+8)"输出:23说明:你可以假设所给定的表达式都是有效的。请不要使用内置的库函数eval。代码classSolution{public:intcalcula
vbuer
·
2024-01-15 00:24
BFS题目专栏
目录1091.二进制矩阵中的最短路径
200.
岛屿数量全球变暖1091.二进制矩阵中的最短路径题目来自leetcode给你一个nxn的二进制矩阵grid中,返回矩阵中最短畅通路径的长度。
AI AX AT
·
2024-01-14 03:55
python学习笔记
算法
宽度优先
矩阵
图论
数据结构与算法-栈-移掉K位数字
示例2:输入:num="10200",k=1输出:"200"解释:移掉首位的1剩下的数字为
200.
注意输出不能有任何前导零。
王糍粑的小夕
·
2024-01-10 08:26
数据结构与算法
算法
java
【LeetCode:
200.
岛屿数量 | DFS 】
算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?算法题目录题目链接⛲题目描述求解思路
硕风和炜
·
2024-01-10 02:57
LeetCode每日一题打卡
面试必须掌握的101题
leetcode
深度优先
算法
java
递归
面试
【LeetCode-402】移掉K位数字
示例2:输入:num=“10200”,k=1输出:“200”解释:移掉首位的1剩下的数字为
200.
注意输出不能有任何
鲸可落
·
2024-01-08 03:12
算法
leetcode
算法
数据结构
感恩日记,我是幸福的人。
二、读经内容:《易经》系辞下传4-9,《诗经》小雅.鸿雁之什,198—
200.
《黄帝内经》(素问)平人气象论篇第18-1。今日学习收获:心善,语善,行为善,家庭才会幸福。
梁杏丽
·
2024-01-04 14:43
【力扣100】【好题】
200.
岛屿数量
添加链接描述解法一:dfsclassSolution:defnumIslands(self,grid:List[List[str]])->int:#思路是dfs,使用一个指针遍历元素,如果找到1,就递归把跟这个1连着的1都变成0,用result记录结果ifnotgridorlen(grid)==0:returnresult=0defdfs(grid,x,y,row,col):ifxrowory>c
红水母
·
2023-12-31 16:26
leetcode
算法
力扣
200.
岛屿数量
深度优先搜索思路:假设在(r,c)格子位置,r为所处行,c为所处的列;遇到陆地格子之后,遍历搜索其上下左右周围的陆地格子,但是不能超出边界,即对应的数组下标不越界;为了避免重复多次搜索,搜索到陆地格子之后将其标记染色;四周搜索完所有的陆地格子,即为一个岛屿;classSolution{public:intnumIslands(vector>&grid){intnr=grid.size();if(n
slowfastflow
·
2023-12-31 00:25
力扣实践
leetcode
算法
职场和发展
TikTok真题第7天 | 2422.使用合并操作将数组转换为回文序列、
200.
岛屿的个数、694.不同岛屿的个数
2422.使用合并操作将数组转换为回文序列题目链接:merge-operations-to-turn-array-into-a-palindrome解法:用双指针来解决。整体思路是:从数组的左右两边开始看,如果nums[left]==nums[right],两边数字一样,left++,right--,继续比较中间的元素如果nums[left]!=nums[right],两边数字不一样,此时需要合并
Jack199274
·
2023-12-28 17:05
数据结构和算法
算法
数据结构
图解LeetCode——
200.
岛屿数量
一、题目给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。二、示例示例1:【输入】grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","
爪哇缪斯
·
2023-12-22 20:11
力扣面试题 16.19. 水域大小(java DFS解法)
题目描述思路该问题可以归纳为一类遍历二维矩阵的题目,此类中的一部分题目可以利用DFS来解决,具体到本题目(该题目可以的写法大体不变可参看前面几个题目:):Problem:力扣面试题08.10.颜色填充(javaDFS解法)Problem:力扣
200
LNsupermali
·
2023-12-21 19:59
力扣题目
深度优先
leetcode
java
力扣79. 单词搜索(java DFS解法)
题目描述思路该问题可以归纳为一类遍历二维矩阵的题目,此类中的一部分题目可以利用DFS来解决,具体到本题目(该题目可以的写法大体不变可参看前面几个题目:):Problem:力扣面试题08.10.颜色填充(javaDFS解法)Problem:力扣
200
LNsupermali
·
2023-12-21 19:59
力扣题目
深度优先
leetcode
java
力扣:
200.
岛屿数量(Python3)
题目:给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。来源:力扣(LeetCode)链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台示例:示例1:输入:grid=[["1","1","1","1","0"],["1","1","0
恽劼恒
·
2023-12-19 15:20
LeetCode
leetcode
算法
python
力扣
200.
岛屿数量(java DFS解法)
Problem:
200.
岛屿数量文章目录题目描述思路解题方法复杂度Code题目描述思路该问题可以归纳为一类遍历二维矩阵的题目,此类中的一部分题目可以利用DFS来解决,具体到本题目:1.我们首先要针对于二维数组上的每一个点
LNsupermali
·
2023-12-18 05:47
力扣题目
深度优先
leetcode
java
力扣labuladong——一刷day75
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、力扣
200.
岛屿数量(广搜)二、力扣
200.
岛屿数量(深搜)前言图论,深搜还有广搜都只是手段一、力扣
200.
岛屿数量(广搜
乱世在摸鱼
·
2023-12-16 18:00
力扣题解
leetcode
深度优先
算法
数据结构
java
[LeetCode 200] 岛屿数量
200.
岛屿数量dfs四个方向dfs就行了,走过的地方标0#include#includeusingnamespacestd;classSolution{public:voiddfs(inti,intj
来到了没有知识的荒原
·
2023-12-06 06:45
夜晚又一新作现代诗一组四首:《映叶方集》写到了202!
图片发自App《映叶方集》199.鞋子终于学会了飞行悬挂人类辛勤摇曳的风铃声音像捉迷藏数数的是开满荷花的池塘
200.
把自己的认为和以为装进现实生活你会发现原来梦境也都是奋斗做的201.杭州的夜晚牵着我的手对我说
千岛油菜子
·
2023-12-05 12:38
LeetCode算法练习top100:(6)图论
packagetop100.图论;importjava.util.LinkedList;importjava.util.Queue;publicclassTOP{//
200.
岛屿数量//网格类问题的DFS
青铜爱码士
·
2023-12-05 09:36
算法
leetcode
windows
LeetCode [中等]岛屿数量
200.
岛屿数量-力扣(LeetCode)找到值为1的节点之后递归调用DFS遍历,并使用与地图数据结构相同的二维数组visited来保存该点是否访问过深度优先遍历publicclassSolution{
luluvx
·
2023-12-04 16:59
C#题解
深度优先
算法
图论
200.
人多有外彰善相,實則暗存惡心以行惡事,以為人不知鬼不覺。何以解釋?
須知吾人之心,與天地鬼神,及諸佛菩薩之心,息息相通。我心隨起一念,彼則無不了知。故曰人間私語,天聞若雷。暗室虧心,神目如電。所以稍知因果報應者,則舉心動念,皆有所畏懼,而不敢肆縱。盡義盡分之語,只能教於上智,不能制其下愚。若知因果報應,則善惡禍福,明若觀火。其誰不欲趨吉而避兇,免禍而獲福乎。又不知因果,多有外彰善相,實則暗存惡心,以行惡事。意謂人既不知,有何妨礙。不知吾人之心,與天地鬼神,及諸佛菩
含笑半步癲
·
2023-12-01 16:48
从零开始的力扣刷题记录-第二十三天
力扣每日四题58.最后一个单词的长度-简单463.岛屿的周长-简单226.翻转二叉树-简单
200.
岛屿数量-中等总结58.最后一个单词的长度-简单题目描述:给你一个字符串s,由若干单词组成,单词前后用一些空格字符隔开
渊微指玄
·
2023-11-28 19:33
leetcode刷题
leetcode
算法
golang
200.
岛屿数量
给定一个由'1'(陆地)和'0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3classSolution{public:voidDFS(vector>&mark,vector>&
雪上霜
·
2023-11-26 01:28
leecode岛屿问题总结DFS
关于岛屿问题的总结文章目录DFS的基本结构例题1:695.岛屿的最大面积例题2:
200.
岛屿的数量关于DFS的状态重置:(c++的右值和左值)例题3:填海造陆问题827.最大人工岛例题4:岛屿的周长与岛屿问题不同
ryontang
·
2023-11-25 11:59
DFS回溯
leetcode
dfs
Leetcode200. 岛屿数量
EverydayaLeetcode题目来源:
200.
岛屿数量解法1:深度优先搜索设目前指针指向一个岛屿中的某一点(i,j),寻找包括此点的岛屿边界。
UestcXiye
·
2023-11-25 06:51
Every
day
a
leetcode
leetcode
C++
并查集
深度优先搜索
广度优先搜索
2018-12-07
二、读经内容:《易经》系辞下传4-9,《诗经》小雅.鸿雁之什,198—
200.
《黄帝内经》(素问)平人气象论篇第18-1。生活点滴:今天天气转凉,小宝洗澡哭的撕心裂肺,我在房间里面听着也揪心。
梁杏丽
·
2023-11-20 03:50
深度优先搜索DFS:力扣695. 岛屿的最大面积
1、题目描述:2、题解:类似的网格题:数学法|深度优先搜索DFS:力扣463.岛屿的周长深度优先搜索DFS|广度优先搜索BFS:力扣
200.
岛屿数量方法:深度优先搜索DFS思路:dfs的定义是求一个岛屿的面积
剑圣土豆
·
2023-11-17 10:04
LeetCode高频面试题
力扣第200题 岛屿数量 C++ dfs bfs 深搜和广搜 附Java代码
题目
200.
岛屿数量中等相关标签深度优先搜索广度优先搜索并查集数组矩阵给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。
冷yan~
·
2023-11-17 10:58
深度优先搜索
leetcode
广度优先搜索
数据结构
c++
算法
leetcode
深度优先
宽度优先
LeetCode
200.
岛屿数量 C++
题目描述给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例1:输入:grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0
Yfzm_c
·
2023-11-17 10:26
LeetCode刷题
bfs
队列
c++
dfs
算法
Leetcode刷题详解——岛屿数量
1.题目链接:
200.
岛屿数量2.题目描述:给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。
追梦阿杰
·
2023-11-16 08:38
leetcode
算法
职场和发展
海康VisionMaster与西门子Smart 200进行S7通信
Smart200PLC程序编写如下:VisionMaster程序设置如下:创建2个变量用来接收数据16进制的17=16*1+1*7=23;16进制的C8=16*12+1*8=
200.
验证PLC发出数据visionmaster
机器人自动化控制
·
2023-11-05 06:29
VisionMaster
visionmaster
smart200
200.
岛屿数量
2023.11.3本题使用深度优先搜索策略来求解。首先回想二叉树的dfs,有两个关键点:①需要访问相邻节点,二叉树中即左右孩子节点。②需要给出中止条件,二叉树中即判断当前节点是否为空。而图的dfs可以仿照二叉树的方法:首先相邻节点有个四个:上下左右。中止条件即当前坐标的上下左右都不越界即可。最后,遍历过的陆地节点,需要将其进行标记,我这里标记为‘2’。java代码如下:classSolution{
我真的很帅阿
·
2023-11-05 05:09
leetcode专栏
深度优先
算法
java
数据结构
日更500字‖№
200.
终于下雨了
2019年6月22日星期六大雨不知道从什么时候开始,习惯关注天气预报,习惯根据天气预报的天气作为出行的参考,根据天气预报的温度来决定每天的穿衣情况。很长一段时间以来,天气预报确实给我带来了很多方便,可前几天的天气预报却失灵了,说好的下雨也没有下。每年端午过后,天气就慢慢稳定了,气温也逐日攀升。这不,持续的高温,让户外工作的人们都盼着能下点雨,缓解一下暑气。这两天的天气实在闷得很,真让人有些受不了了
笑笑13194023537
·
2023-11-04 05:54
【Leetcode】
200.
岛屿数量
给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例1:输入:grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0
小白兔奶糖ovo
·
2023-10-27 12:29
Leetcode
leetcode
深度优先
算法
华为校招第三题 找最小数
示例2:输入:num="10200",k=1输出:"200"解释:移掉首位的1剩下的数字为
200.
注意输出不能有任何前导零。示例3:输入:n
info825
·
2023-10-27 08:50
华为OD机考
华为机考
leetcode刷题
开发语言
数据结构
算法
代码随想录图论 第一天 | 797.所有可能的路径
200.
岛屿数量
代码随想录图论第一天|797.所有可能的路径
200.
岛屿数量一、797.所有可能的路径题目链接:https://leetcode.cn/problems/all-paths-from-source-to-target
当年拼却醉颜红
·
2023-10-26 05:02
力扣算法题
1024程序员节
算法
数据结构
java
leetcode
图论
深度优先
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他