1020.

【算法】BFS算法解决多源最短路问题（C++）

算法题542.01矩阵1020.飞地的数量1765.地图中的最高点1162.地图分析前言此前我们对单源最短路问题进行的讲解：使用bfs算法解决单源最短路问题那么什么是单源最短路/多源最短路呢？
卜及中·2024-02-04 10:37

岛屿的最大面积 1020. 飞地的数量 130. 被围绕的区域 417. 太平洋大西洋水流问题 827.最大人工岛

目录Leetcode695.岛屿的最大面积Leetcode1020.飞地的数量Leetcode130.被围绕的区域Leetcode417.太平洋大西洋水流问题Leetcode827.最大人工岛Leetcode695.岛屿的最大面积文章链接：代码随想录题目链接：695.岛屿的最大面积思路：dfsclassSolution{public:intcount;intdir[4][2]={1,0,-1,0,
啊就赵得柱·2024-01-29 08:25

【AcWing 1020. 潜水员】二维费用的背包问题+逆向背包

题目链接题意：现在有个潜水员需要去水下完成任务，他需要m升的氧气和n升的氮气，现在有k个气缸，每个气缸都有一定量的氧气和一定量的氮气，每个气缸也都有质量，问满足潜水员需要的氧气和氮气数目最少需要多少重量的水缸？分析：这是一个典型的动态规划问题，我们可以用三维状态，f[i][j][k]表示的是从前i个气缸中选，最少氧气数不少于j升，最大氧气数不超过k升的重量的集合，属性是最小值，那么状态转移方程就是
宇智波一打七~·2024-01-23 07:51

python刷题-dfs & bfs

1.通过dfs或bfs遍历一个二维数组1020.飞地的数量给你一个大小为mxn的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。
mhuang..·2023-12-04 18:40

力扣第1020题 飞地的数量 C++ 深度优先搜索 附Java代码

题目1020.飞地的数量中等相关标签深度优先搜索广度优先搜索并查集数组矩阵给你一个大小为mxn的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。
冷yan~·2023-11-21 09:55

岛屿的最大面积|1020. 飞地的数量

695.岛屿的最大面积题目：给你一个大小为mxn的二进制矩阵grid。岛屿是由一些相邻的1(代表土地)构成的组合，这里的「相邻」要求两个1必须在水平或者竖直的四个方向上相邻。你可以假设grid的四个边缘都被0（代表水）包围着。岛屿的面积是岛上值为1的单元格的数目。计算并返回grid中最大的岛屿面积。如果没有岛屿，则返回面积为0题目链接：695.岛屿的最大面积和岛屿数量很像这里比较一个最值就行cla
没脑袋的喵·2023-11-12 04:56

力扣OJ（1001-1400）

目录1009.十进制整数的反码1011.在D天内送达包裹的能力1015.可被K整除的最小整数1019.链表中的下一个更大节点1020.飞地的数量1025.除数博弈1033.移动石子直到连续1035.不相交的线
csuzhucong·2023-11-11 14:44

岛屿的最大面积 1020. 飞地的数量

代码随想录图论第二天|695.岛屿的最大面积1020.飞地的数量一、695.岛屿的最大面积题目链接：https://leetcode.cn/problems/max-area-of-island/思路：
当年拼却醉颜红·2023-10-26 05:12

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

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣695.岛屿的最大面积二、力扣1020.飞地的数量三、力扣1254.统计封闭岛屿的数目前言`一、力扣695.岛屿的最大面积淹没岛屿的递归
乱世在摸鱼·2023-10-14 17:07

day-63 代码随想录算法训练营（19） 图论 part 02

1020.飞地的数量分析：求不跟边界接壤的陆地的数量思路一：深度优先遍历先从四个侧边找陆地，然后进行深度优先遍历，把所有接壤的陆地（1）全部转换成海洋（0）深度优先遍历：从四个方向进行递归遍历遍历整个图
djykkkkkk·2023-10-01 19:42

PAT Advanced 1020. Tree Traversals (C语言实现)

我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到GithubPages浏览最新内容。此处文章目前已更新至与GithubPages同步。欢迎star我的repo。题目Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequen
OliverLew·2023-09-26 09:39

算法训练第六十二天

1020.飞地的数量-力扣（LeetCode）总结：还是利用广搜或者深搜，此题的重点是在广搜的同时需要记录下不能离开边界的数量，我的想法是利用一个count和一个bool来记录，如果在广搜的过程中发现有岛的下标在边界上的则
zhangke_EX·2023-09-19 22:25

(图论) ——【Leetcode每日一题】

❓1020.飞地的数量难度：中等给你一个大小为mxn的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。
酷酷的懒虫·2023-09-17 05:17

力扣1020. 飞地的数量

俄罗斯怎么小，为什么北约怎么怕？原来这是俄罗斯的一块飞地。并不是俄罗斯所有的领土。给你一个大小为mxn的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。一次移动是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过grid的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。这是一道常规的bfs搜索题，显而易见从四个边界入手，grid【】【】为
zjsru_Beginner·2023-09-17 04:08

LeetCode 1020. 飞地的数量题解

1020.飞地的数量题解题目来源：1020.飞地的数量2022.02.12每日一题本题目是求出无法与边界的陆地的总数法一：深搜以边界的点进行搜索，搜索上下左右四个方向的格子，如果格子是陆地(1)，就将其置为海洋
小明不要写Bug·2023-09-17 04:37

Leetcode DFS 1020. 飞地的数量

LeetcodeDFS1020.飞地的数量1、问题分析2、问题解决3、总结1、问题分析  具体思路是从边界出发标记连通块，标记完成后，如果中心节点有值为1，但是仍然未被标记的说明是无法访问的节点，即题目的答案。2、问题解决  笔者以C++方式解决。#include"iostream"usingnamespacestd;#include"algorithm"#include"vector"#incl
qq_32510597·2023-09-17 04:36

leetcode 1020. 飞地的数量

给你一个大小为mxn的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。一次移动是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过grid的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例1：输入：grid=[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：有三个1被0包围。一个1没有被包
向盟约宣誓·2023-09-17 04:05

LeetCode 1020. 飞地的数量（C++、python）

给出一个二维数组A，每个单元格为0（代表海）或1（代表陆地）。移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例1：输入：[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：有三个1被0包围。一个1没有被包围，因为它在边界上。示例2：输入：[[0,1,1,0],
我很忙2010·2023-09-17 04:05

力扣 1020. 飞地的数量

题目来源：https://leetcode-cn.com/problems/number-of-enclaves/大致题意：给一个矩阵网格，元素由1和0组成，其中1表示陆地，0表示水域，求出不在边缘的且周围只有水域的陆地个数思路可以使用多源最短路径来解题，出发点为边缘的所有陆地点，然后搜索内部的陆地点，最后未被搜索到的陆地就是所求数目多源最短路径遍历网格，统计内部的陆地个数count，并将边缘的陆
三更鬼·2023-09-17 04:04

LeetCode 1020. 飞地的数量

1020.飞地的数量【BFS】其实这道题就是统计每一个不与边界相连的陆地的个数，可以对每个不在边界上的陆地进行BFS，如果他和边界相连且边界是陆地，那么把本次BFS结束后的所有点设置为海洋，也就是标记这些点为不符合要求
Sasakihaise_·2023-09-17 04:03

1020.飞地的数量

题目1020.飞地的数量题目大意给你一个大小为mxn的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。
Phoenix_ZengHao·2023-09-17 04:33

1020. 飞地的数量

classSolution{public:intdir[4][2]={1,0,0,1,-1,0,0,-1};intans=0;voidbfs(vector>&grid,vector>&flag,intx,inty){queue>q;q.push({x,y});flag[x][y]=true;ans++;while(!q.empty()){pairp=q.front();q.pop();intnx=
代码无bug·2023-09-17 04:31

封闭岛屿的数量、1020. 飞地的数量

695.岛屿的最大面积leetcode链接：力扣题目链接给你一个大小为mxn的二进制矩阵grid。岛屿是由一些相邻的1(代表土地)构成的组合，这里的「相邻」要求两个1必须在水平或者竖直的四个方向上相邻。你可以假设grid的四个边缘都被0（代表水）包围着。岛屿的面积是岛上值为1的单元格的数目。计算并返回grid中最大的岛屿面积。如果没有岛屿，则返回面积为0。输入：grid=[[0,0,1,0,0,0
QHG7C0·2023-09-16 13:50

1020. 飞地的数量

1020.飞地的数量原题链接：完成情况：解题思路：参考代码：原题链接：1020.飞地的数量https://leetcode.cn/problems/number-of-enclaves/description
Wzideng·2023-09-16 04:18

图论第二天|岛屿数量.深搜版、岛屿数量.广搜版、岛屿的最大面积、1020.飞地的数量

岛屿数量.深搜版文档讲解：代码随想录-岛屿数量.深搜版状态：开始学习。本题是dfs模板题本题代码：classSolution{private:intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(vector>&grid,vector>&visited,intx,inty){for(inti=0;i=grid.size()||nexty=grid[0].si
FuCosmo·2023-09-13 21:00

学生分数的最小差值 / 1020. 飞地的数量 / 1189. “气球” 的最大数量

1984.学生分数的最小差值2022.2.11每日一题题目描述给你一个下标从0开始的整数数组nums，其中nums[i]表示第i名学生的分数。另给你一个整数k。从数组中选出任意k名学生的分数，使这k个分数间最高分和最低分的差值达到最小化。返回可能的最小差值。示例1：输入：nums=[90],k=1输出：0解释：选出1名学生的分数，仅有1种方法：-[90]最高分和最低分之间的差值是90-90=0可能
Zephyr丶J·2023-08-10 03:15

深度优先搜索|417, 1020, 1254

深度优先搜索|417.太平洋大西洋水流问题，1020.飞地的数量，1254.统计封闭岛屿的数目太平洋大西洋水流问题飞地的数量统计封闭岛屿的数目太平洋大西洋水流问题这道题只能写逆流！！
zszq111·2023-08-05 02:12

螺旋矩阵 II|1020. 飞地的数量

977.有序数组的平方方法一classSolution{public:vectorsortedSquares(vector&nums){vectorans;for(intnum:nums){ans.push_back(num*num);}sort(ans.begin(),ans.end());returnans;}};方法二：开辟额外数组，利用两边的双指针缩进，比较大小填入新数组classSolu
他日若得脱身法·2023-07-28 04:24

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

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

Leetcode 1020. 飞地的数量(深度搜索)

这道题是上周竞赛的题目，当时被弄懵了，因为之前我并不会这些算法，接触算法也就两个多月，实属弟弟，现在再看，其实很简单。给出一个二维数组A，每个单元格为0（代表海）或1（代表陆地）。移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例1：输入：[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0
南橘ryc·2023-04-17 22:39

leetcode 1020. Number of Enclaves（内飞地数量）

飞地的概念可自行baidu.数组grid中0代表海，1代表陆地。在陆地上可以上下左右4个方向移动，也可以走出数组边界。返回grid中经过移动不能走出数组边界的元素个数。思路：和leetcode1254题很像，区别是1254题只是求多少个连通区域，而本题求的是多少个cell.不能像1254题那样只访问grid中间部分的元素，因为中间部分可能是飞地，也可能不是飞地，在求完一个连通区域之前，并不确定哪个
蓝羽飞鸟·2023-04-17 12:50

leetcode 1020. Number of Enclaves（飞地的数量）

Givena2DarrayA,eachcellis0(representingsea)or1(representingland)Amoveconsistsofwalkingfromonelandsquare4-directionallytoanotherlandsquare,orofftheboundaryofthegrid.Returnthenumberoflandsquaresinthegri
PJCK·2023-04-08 12:04

算法学习-深度优先遍历（持续更新中）

特殊的二进制序列2.二维平面上的搜索问题79.单词搜索417.太平洋大西洋水流问题岛屿问题-200.岛屿数量岛屿问题-695.岛屿的最大面积岛屿问题-463.岛屿的周长岛屿问题-463.岛屿的周长岛屿问题-1020
蒋大钊！·2023-04-08 07:31

AcWing 1020. 潜水员（二维费用背包）

一、问题二、思路这道题其实很容易看出是一个二维费用背包的变形，如果我们将氧气看作体积，将氮气看作价值的话，这道题就变成了从iii个物品里面选，体积至少为mmm，价值至少为nnn的条件下，所携带的物品的最小重量。因此，这道题唯一的变化就在于将原来二维费用背包问题中的至多变成了至少。对于至多两个字，我们是让体积大于等于0，价值大于等于0，但是至少的话，我们则需要将大于等于改成小于等于。那么我们的状态就
Turing_Sheep·2023-02-05 03:37

AcWing-算法提高课【合集】

友好城市1016.最大上升子序列和1010.拦截导弹187.导弹防御系统272.最长公共上升子序列背包423.采药1024.装箱问题1022.宠物小精灵之收服6.多重背包问题III8.二维费用的背包问题1020
violet~evergarden·2023-01-10 21:16

一种表达了1/4的差值结构

测试集为（0，0）（0，1）（1，0）（1，1）.记为网络1020.固定收敛误差统计迭代次数和分类准确率，得到表格01101b10000001020f2[0]f2[1]迭代次数n平均准确率p-ave1-
黑榆·2022-12-07 19:54

PAT(A)1020. Tree Traversals

include#includetypedefstructnode{intdata;structnode*left,*right;}TreeNode,*Tree;TreeBuiltTree(int*post,int*in,intn)//由其他两种序列建立树的过程，递归{inti;Treeroot=(Tree)malloc(sizeof(TreeNode));root->data=post[n-1];
有苦向瓜诉说·2021-04-14 04:42

Acwing 1020.潜水员 （二维约束的01背包）

传送门潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：3361201025129550250145130420119
smiling~·2020-09-17 13:04

1020. 月饼 (25)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
youm1·2020-09-17 02:59

1020. 月饼 (25)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
暖气片12315·2020-09-17 01:52

1020. 月饼 (25)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
肥小季·2020-09-17 01:10

PAT乙级1020. 月饼 (25) 背包问题

题目链接https://www.patest.cn/contests/pat-b-practise/1020月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75
海州湾·2020-09-14 00:13

Leetcode之深度优先搜索（DFS）专题-1020. 飞地的数量（Number of Enclaves）

Leetcode之深度优先搜索（DFS）专题-1020.飞地的数量（NumberofEnclaves）深度优先搜索的解题详细介绍，点击给出一个二维数组A，每个单元格为0（代表海）或1（代表陆地）。
denghan1065·2020-09-12 05:27

乙级|1020.月饼

题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种
yzbkakaL·2020-08-26 23:34

PAT乙级1020. 月饼（贪心+分数背包）

1020.月饼(25)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。
锐不可当cr·2020-08-21 18:19

壹玖全国事业部分布

无5.台湾:无6.澳门:无7.香港:无8.宁夏:19.新疆:110.贵州:211.天津:212.云南:313.海南:314.重庆:415.江西:616.四川:817.湖南:818.山西:819.安徽:1020
希望商学院·2020-08-20 10:15

1020. Tree Traversals (25)

Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespondingbinarytree.InputSpecif
weixin_33816946·2020-08-17 16:02

PAT　1020. Tree Traversals

1020.TreeTraversals(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueSupposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedt
ForABiggerWorld·2020-08-12 00:09

pat甲1020. Tree Traversals（已知后序和中序求层次遍历）

1020.TreeTraversals(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueSupposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedt
ninesun127·2020-08-09 10:41

Leetcode一起攻克搜索（BFS,DFS,回溯，并查集）

DFS题目690.员工的重要性1.dfs解法：2.bfs算法547.朋友圈dfs解法200.岛屿数量dfs解法417.太平洋大西洋水流问题dfs解法130.被围绕的范围dfs解法733.图像渲染dfs解法1020
coder_hezi·2020-07-08 20:11
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他