200.

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
si_mple_·2023-10-25 04:21

老卫带你学---leetcode刷题(200. 岛屿数量)

200.岛屿数量问题：给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
老卫带你学·2023-10-22 14:23

LeetCode 200.岛屿数量（求矩阵中连通区域的个数）

题目描述原题链接：岛屿数量大致意思为，给一个只包含’1’和’0’的矩阵，求矩阵中’1’的连通区域的个数。思路：dfs扫描整个网格，如果一个位置是1，则以其起始点开始进行深度优先搜索。在这个过程中，每个搜索到的1都会被重新标记为0。classSolution{publicintnumIslands(char[][]grid){if(grid==null||grid.length==0)return0
渔舟舟·2023-10-18 15:48

4.17复盘

周一到周五：eattolive，工作餐即可-五天250.每天早上麦片及水果周六-周日：livetoeat，去尝试美食-两天200.但是不要吃撑，可以喝奶茶吃蛋糕，但是要适量。
小鹿喵喵·2023-10-16 17:00

【LeetCode热题100】

LeetCode热题10022.括号生成（）76.最小覆盖子串（）15.三数之和（）105.从前序与中序遍历序列构造二叉树（）56.合并区间（）200.岛屿数量105.岛屿的最大面积463.岛屿的周长（
PaperReader·2023-10-16 08:29

代码随想录——图论一刷day01

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣797.所有可能的路径二、力扣200.岛屿数量三、力扣200.岛屿数量前言一、力扣797.所有可能的路径classSolution
乱世在摸鱼·2023-10-14 17:31

大版卡通冰丝席

尺寸：80*190、90*190、100*190、120*190150*195、180*200.（150和180两个枕套其余一个枕套）1.5米85元/套1.8米95元/套（不含邮费）图片发自App图片发自
红蘑坊·2023-10-14 01:54

200. 岛屿数量 dfs

L200.岛屿数量（Easy）463.岛屿的周长（Easy）695.岛屿的最大面积（Medium）827.最大人工岛（Hard）岛屿问题总结二叉树dfs二叉树的DFS有两个要素：「访问相邻结点」和「判断basecase」。voidtraverse(TreeNoderoot){//判断basecaseif(root==null){return;}//访问两个相邻结点：左子结点、右子结点travers
无问东西 听从我心·2023-10-12 05:56

LeetCode 岛屿系列全解析 200. 463. 1905. 1254. 695. 827. 694. 711

文章目录LeetCode.200岛屿数量DFSBFS并查集LeetCode463.岛屿周长LeetCode1905.统计子岛屿数量LeetCode1254.封闭岛屿数量LeetCode695.最大岛屿LeetCode827.最大人工岛小结待办LeetCode694.不同岛屿数量LeetCode711.不同岛屿数量IILeetCode.200岛屿数量给你一个由‘1’（陆地）和‘0’（水）组成的的二维
抠脚的大灰狼·2023-10-11 23:40

Leetcode岛屿问题系列分析

在LeetCode中，「岛屿问题」是一个系列系列问题，比如：200.岛屿数量（Medium）463.岛屿的周长（Easy）695.岛屿的最大面积（Medium）827.最大人工岛（Hard）我们所熟悉的
@Sup·2023-10-11 23:07

LeetCode 200. 岛屿数量(C++)

题目地址：力扣思路：我们从题目中可以得知，孤立的岛屿旁边全是海，假设岛屿范围内每一个‘1’是岛屿的一部分，那么我们从岛屿的任意一部分登岛，走遍岛屿的每一块土地，就能确定岛屿的大小和范围。为了找遍所有的岛屿，我们还需要把走过的土地都标记为0，防止从同一岛屿的另一部分登岛。因此，我们只。需要通过'1'的部分登岛，走遍岛屿；记录岛屿的数量加1，再继续找还没有'1'的部分，走遍下一个岛屿。以此类推，直到遍
Xaiver_97·2023-10-11 23:59

200. 法神之约

独孤长风在山上四处寻找好的穴位，无意间发现了獬豸洞穴，独孤长风走了进去。依旧自己多年读书看风水的经验，独孤长风觉得这里确是一个好的长眠之地。便准备在这里挖个墓穴，但就在他查看土质时，突然传来了一个声音，那声音高亢威严。獬豸：“是谁来到了这里，打扰本尊休息？”独孤长风吓了一跳：“谁，什么声音。”独孤长风向前走了两步，突然发现高约三丈处一个耀眼的夜明珠出现在独孤长风面前，独孤长风遮住眼睛，只见又一个夜
月夜山猫·2023-10-08 01:46

不只是闯红灯会被扣6分！你闯黄灯试试！

但是最近很多网友都在问我闯黄灯的问题，今天就来具体讨论一下黄灯的同行原则，因为根据新交规，已经明确了闯黄灯的交通处罚：记6分，罚200.。很多不清楚的司机在这块上吃了不少亏。
静谈事故责任·2023-10-06 04:08

图论--矩阵+连接组件

文章目录200.岛屿的数量题目描述设计思路编码547.省份数量题目描述设计思路编码695.岛屿的最大面积题目描述解题思路编码声明：本题来自力扣，点击标题可以跳转到相应题目，题库整理来自花花酱整理的题目Graph
Shea的笔记本·2023-10-04 15:18

LeetCode 热题 HOT 100：回溯专题

/problem-list/2cktkvj/文章目录17.电话号码的字母组合22.括号生成39.组合总和46.全排列补充：47.全排列II（待优化)78.子集79.单词搜索124.二叉树中的最大路径和200
Xiu Yan·2023-10-01 20:22

[LeetCode 547] 朋友圈

以为是跟这个差不多，200.岛屿数量，但是这道题因为是图无向边，双向连接的特性，少搜了很多。不是一个点一个点的搜了，是一行一行地搜。
来到了没有知识的荒原·2023-09-30 05:45

LeetCode刷题笔记（算法思想 三）

算法思想三）五、分治241.为运算表达式设计优先级96.不同的二叉搜索树95.不同的二叉搜索树II六、搜索BFS1091.二进制矩阵中的最短路径279.完全平方数127.单词接龙DFS695.岛屿的最大面积200
憨憨阿狗·2023-09-27 21:13

玩转算法 第六天 递归回溯问题

电话号码的字母组合131.分割回文串93.复原IP地址46.全排列47.全排列II77.组合39.组合总和40.组合总和II216.组合总和III78.子集90.子集II401.二进制手表79.单词搜索200
追忆似水_年华·2023-09-25 23:40

【mybatis】mapper.xml中sql语句大小比较的转义字符

很简单，也就是：select*fromgoodswhereprice>200.这样的句子在我们写的一般的sql里面就可以使用
萝卜快跑.·2023-09-24 13:07

2022-10-3晨间日记

》195.第四十一章坚持“无”，才能“有’196.第四十二章道生“肾”197第四十二章阴阳一调百病消198.第四十二章罗博士说:讲道德经使我获得巨大的幸福199第四十二章过刚易折，争来争去不如做好自己200
水墨禅意·2023-09-22 07:49

LeetCode //C - 200. Number of Islands

200.NumberofIslandsGivenanmxn2Dbinarygridgridwhichrepresentsamapof*‘1’*s(land)and*‘0’*s(water),returnthenumberofislands.Anislandissurroundedbywaterandisformedbyconnectingadjacentlandshorizontallyorver
Navigator_Z·2023-09-21 10:26

leetcode 200. 岛屿数量

200.岛屿数量难度：中题目概述：找到属于同一个区域的点，典型的并查集问题。。题解1：DFS这道题不能采用修改原数组的值做访问标记，所以需要增加一个遍历标记数组。
CrazyShawnLiu·2023-09-18 21:13

Day63｜图part2：广度优先搜索理论基础、200. 岛屿数量

广度优先搜索理论基础（BFS）bfs适合解决什么类型的问题：广搜的搜索方式就适合于解决两个点之间的最短路径问题。BFS找到的路径一定是最短的，但代价就是空间复杂度可能比DFS大很多当然，也有一些问题是广搜和深搜都可以解决的，例如岛屿问题，这类问题的特征就是不涉及具体的遍历方式，只要能把相邻且相同属性的节点标记上就行。示意图：用什么数据结构？一般使用队列。很多网上的资料都是直接说用队列来实现。其实，
QHG7C0·2023-09-16 13:25

200. 岛屿数量

classSolution{public:intdir[4][2]={0,1,1,0,-1,0,0,-1};voidbfs(vector>&grid,intx,inty,vector>&flag){queue>q;q.push({x,y});flag[x][y]=true;while(!q.empty()){pairp=q.front();q.pop();intxx=p.first;intyy=p
代码无bug·2023-09-16 04:37

刀具补偿指令

H值的取值围为00～200.由于补偿值的取值围-999.999～
精品资料学习库·2023-09-09 09:25

【LeetCode-中等题】200. 岛屿数量

文章目录题目方法一：深度优先搜索dfs方法二：广度优先搜索bfs方法三：（重点掌握）并查集题目方法一：深度优先搜索dfs思路：让一个扫描指针扫描每一个格子，然后每扫到一个为1的格子，道与数量count+1，,并且对这个格子进行dfs（四个方向dfs）将此次格子的dfs周边的格子全部置为0，接着指针继续扫描下一个为1的格子，重复上面的动作。扫描整个二维网格。如果一个位置为1，则以其为起始节点开始进行
今天你写代码了吗？？·2023-09-04 11:49

力扣 200. 岛屿数量

题目：分析：遍历一遍数组，在查询到一个‘1’时，就优先遍历一遍他们所有上下左右是‘1’的地方并改变值。代码：classSolution{publicintnumIslands(char[][]grid){intsum=0;for(inti=0;i=0&&x=0&&y
Yangshiwei....·2023-09-01 16:22

200. 岛屿数量/221. 最大正方形/93. 复原IP地址

200.岛屿数量相关标签：BFSDFS并查集//这题就是个图染色的问题dfs递归写吧voiddfs(char**grid,intgridSize,int*gridColSize,inti,intj,int
Kevifunau·2023-09-01 07:35

《合作学习风险点》

200.合作学习的风险点课改最大的特点是要求转变学生的学习方式，这也是新课程改革最核心的任务。
天涯客旅·2023-08-31 17:10

200. 岛屿数量

200.岛屿数量classSolution{public:vector>g;intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};intnumIslands(vector>
橘子味的茶二·2023-08-31 00:53

200. 岛屿数量

题目描述给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0
FuzhouJiang·2023-08-24 08:32

某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树的叶子结点数为（）

如果叶子结点个数为n0，度为2的分支结点个数为n2，则有n0=n2+1.解：我们设度为0的个数为n0(即叶子结点个数，就是本题所求啊)，度为2的个数为n2，则n2==199.由性质可知n0=n2+1;所以n0=200
DBWYX·2023-08-19 11:59

200. 岛屿数量

思路：遍历整个矩阵，对每个格子执行以下操作：如果格子是陆地（‘1’），则将其标记为已访问（‘0’），并从当前位置开始进行深度优先搜索，将与当前格子相邻的陆地都标记为已访问。每次发现一个陆地，都增加岛屿数量的计数器。注意和黑色瓷砖那题区分，不能套那道题的模板。classSolution{public:voiddfs(inti,intj,intm,intn,vector>&grid){if(i=m||
爱学习的阿强·2023-08-18 19:03

LeetCode——200.岛屿数量

岛屿数量题目深搜思路代码结果广搜思路代码结果题目给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。深搜思路一开始本来没什么思路，然后百度了一下，看看这种题型是如何解答的，就是搜到陆地的时候，以该节点为起点，把周围跟他相连接的陆地全部给置为1即可。又一
豌豆二锅头·2023-08-13 07:55

【LeetCode 热题 100】图论 专题（bfs，拓扑排序，Trie树 字典树）

https://leetcode.cn/studyplan/top-100-liked/bfs具有边权为1的最短路性质拓扑排序，入度Trie树，高效存储字符串【见鬼，不知道为什么写错，需要掌握熟练度】文章目录200
联系丝信·2023-08-09 07:38

leetcode热题100道

LeetCode热门100题70.爬梯子121.买卖股票的最佳时机64.最小路径和198.打家劫舍337.打家劫舍3动态规划200.岛屿数量215.数组中的第K个最大元素快速排序冒泡排序169.多数元素
会飞的小司机odd·2023-08-08 19:07

深度优先搜索|130, 200

深度优先搜索|130.被围绕的区域,200.岛屿数量被围绕的区域岛屿数量被围绕的区域这个题应该是从外到里做，我们应该去找和外圈的’O’相通的所有’O’，而不是去找内圈被包围的’O’。
zszq111·2023-08-05 02:11

【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",
Eran_·2023-08-02 09:18

LeetCode 200. 岛屿数量

200.岛屿数量题目来源：https://leetcode-cn.com/problems/number-of-islands/题目给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量
大梦三千秋·2023-08-02 00:27

Leetcode402、移掉K位数字

示例2:输入:num="10200",k=1输出:"200"解释:移掉首位的1剩下的数字为200.注意输出不能
残剑天下论·2023-07-28 15:53

图论算法|深度优先搜索理论基础|797.所有可能的路径|广度优先搜索BFS理论基础|200. 岛屿数量

深度优先搜索（dfs）理论基础dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，在换方向（换方向的过程就涉及到了回溯）。递归和回溯是相辅相成的voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，选择的节点);//递归回溯，撤销处理结果}}797.所有可能的路径https://leetcode.cn/pr
他日若得脱身法·2023-07-28 04:59

LeetCode刷题——分支限界法(C/C++)

目录[简单]101.对称二叉树[简单]102.二叉树的层序遍历[简单]111.二叉树的最小深度[简单]110.平衡二叉树[中等]200.岛屿数量分支限界法与回溯法的不同（1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解
小牛马想上岸·2023-07-26 16:03

代码随想录训练营补充｜图论｜Golang

1791.找出星型图的中心节点797.所有可能的路径岛屿系列问题：200.岛屿数量200.岛屿数量463.岛屿的周长695.岛屿的最大面积827.最大人工岛1020.飞地的数量130.被围绕的区域417
编程练习时长两年半·2023-07-24 16:52

200. 岛屿数量 Python

文章目录一、题目描述示例1示例2二、代码三、解题思路一、题目描述给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","
哭惹哭惹·2023-07-20 00:55

vue 读取本地图片图片

但是部署到云服务器时对图片的判断就失效了无论请求地址多少返回响应码都是200.（没有找到原因）。所以更换了方式使用img的加载失败回调方法。
小和尚敲木头·2023-07-16 20:01

Leetcode 200.岛屿数量

Time:2019-08-11题目描述给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3来源：力扣（LeetCode）链接：https://leetc
钢笔先生·2023-07-14 02:49

岛屿问题（用DFS遍历二维数组）

一文秒杀所有岛屿题目::labuladong的算法小抄(gitee.io)200.岛屿数量-力扣（LeetCode）给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。
{(sunburst)}·2023-06-22 15:36

LeetCode:1254. 统计封闭岛屿的数目

岛屿类型的题目是练习DFS和BFS的常见题目，前面我有写过统计岛屿数量的题解，用dfs和bfs都写了一下LeetCode:200.岛屿数量，今天再来分享一个求岛屿数量的进阶题目，lk1254这道题跟上一道唯一的区别就是求封闭
右大臣·2023-06-21 20:24

leetcode 200. Number of Islands

Givena2dgridmapof'1's(land)and'0's(water),countthenumberofislands.Anislandissurroundedbywaterandisformedbyconnectingadjacentlandshorizontallyorvertically.Youmayassumeallfouredgesofthegridareallsurroun
PJCK·2023-06-19 01:10

快意恩仇录 200．含恨出手

荡魔神侠满怀一腔怒火，心心念念要为惨死的汪史楼村人报仇雪恨。他日夜兼行，沿河搜索，不到两日时间，亦即他开始追凶的第二个夜晚的丑时，终于发现一艘大船，停靠在灌溉有水河河道的右边。那艘大船，这个时候正靠泊在几棵连排的茂密的大柳树下，只有船舱里还透露出昏暗的灯光。郑义站在对岸坡上观察，心道：“好狡猾的一群贼人，竟然想着停泊的如此隐密，如果没那点灯光照亮水面，只怕我赶过在他们的前头还要向前追赶？我且过去细
言若诺33·2023-06-09 13:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他