CTF-web刷题记录

python刷题记录

因为比赛经常会出现高精度问题懒人一个…不想手动模拟只好学习下python这个帖子用于记录python刷的简单题吧不断更新本贴输入两个数（同一行）x=input().split()之后利用下标x[0],x[1]即可使用这个值了（不在同一行）a=input()b=input()然后就是几个常用函数str(x)假设x为整数的话，str()函数即可转换其为字符串了len(x)len函数等效于c语言的str
十点就睡·2020-08-16 19:46

LeetCode刷题记录——第804题（唯一莫尔斯密码词）

题目描述国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如:“a”对应“.-”,“b”对应“-…”,“c”对应“-.-.”,等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",".–.","–.-",".
人工智障1025·2020-08-16 18:15

LeetCode刷题记录——第693题（交替位二进制数）

题目描述给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例1:输入:5输出:True解释:5的二进制数是:101示例2:输入:7输出:False解释:7的二进制数是:111示例3:输入:11输出:False解释:11的二进制数是:1011**示例4:**输入:10输出:True解释:10的二进制数是:1010思路分析用res记录输入n所对应的二进制数
人工智障1025·2020-08-16 18:15

小叮的leetcode刷题记录【持续更新】

leetcode刷题记录（菜鸡的编程历史）目录动态规划leetcode32最小有效括号leetcode64最小路径和博弈类leetcode1025除数博弈数组leetcode66加一字符串leetcode67
Qiuniang·2020-08-16 18:01

leetcode刷题记录451-460 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬451.根据字符出现频率排序classSolution:deffrequencySort(self,s:str)->str:return"".join(k*vfork,vincollections.Counter(s).most_common()
思源湖的鱼·2020-08-16 18:18

leetcode刷题记录---19.9.13 数组中第k大数字快排，比特位计数放入数组奇偶性，最长上升子序列二分查找+ 贪心,根据身高重建队列自定义排序,寻找重复数二分定位重复数字，环形链表set

概述1.数组中的第k个最大元素，利用快排的partition思想，加上二分检索2.比特位计数，直观的方法时间复杂度为o(n*sizeof(int)),有效降低时间复杂度的方法是判断当前数字的奇偶性，再与前一个联系，得出结论。3.最长上升子序列，动态规划o(n^2),贪心+二分o(nlogn)。维护一个数组，新进来的如果比数组最后的大，插在后面，否则找到第一个比新进来的大的元素，替换掉他。这个查找是
pku_yw·2020-08-16 18:40

leetcode刷题记录---19.9.14 LRU(map,list,迭代器)，排序链表（cut，merge，dummyhead），乘积最大子序列，dfs（bfs），二分查找模板

1.LRU缓存机制微软二面题目描述：设计和实现(LRU)缓存机制，具有get和put的功能。get(key),如果key存在，则返回。如果key不存在，返回-1；put(key,value),如果缓冲区满，替换掉最近最少使用的key。否则直接插入。参考：https://leetcode-cn.com/problems/lru-cache/solution/lru-ce-lue-xiang-jie-
pku_yw·2020-08-16 18:08

leetcode刷题记录之242

242、有效的字母异位词  给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1：输入:s="anagram",t="nagaram"输出:true示例2：输入:s="rat",t="car"输出:false说明：你可以假设字符串只包含小写字母。进阶：如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？难度：简单  题目地址：https://leetco
printf("dream");·2020-08-16 17:25

leetcode刷题记录--链表反转

题干：206.反转链表反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL本题思路：1->NULL;2->1->NULL;……；5->4->3->2->1->NULL代码（python3）：#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.va
qq_36580561·2020-08-16 17:48

LeetCode刷题记录——第504题（七进制数）

题目描述给定一个整数，将其转化为7进制，并以字符串形式输出。示例1:输入:100输出:“202”示例2:输入:-7输出:“-10”注意:输入范围是[-1e7,1e7]。思路分析如果num为0，返回字符串0num存在正负，所以统一将num转换为正数temptemp除以七，记录其余数，余数就是需要放进res字符串中的，同时，记录用整数部分代码示例classSolution(object):defcon
人工智障1025·2020-08-16 17:07

aojiao 武 的leetcode刷题记录（只有记录）

aojiao武的leetcode刷题记录（只有记录）链接:leetcode主页拥有完整刷题记录.文章目录aojiao武的leetcode刷题记录（只有记录）开始记录时间2020.06.07六月份2020.06.071212020.06.081262020.06.091352020.06.101402020.06.111452020.06.121532020.06.131602020.06.1416
aojiao_武·2020-08-16 17:34

leetcode刷题记录---数据库篇---19/10/9

数据库关键字：distinct去重，放于列前，用于所有的列，不能部分使用top关键字限制返回的行。sqlserver中selecttop5name限制。oracle用whererownum=5限制。mysql用limit5限制。limit5offset6从第5行开始往后6行，也写作limit6，5.注意sql必知必会上的这个地方说法有歧义，刷的题中用法相反排序检索出来的数据：selectfromo
pku_yw·2020-08-16 17:45

杭电题库刷题记录2012

感谢小白（ID：小白菜又菜）带我走上C++学习之路，在此谨记录最初学习刷题的乐趣和心得。代码肯定有许多需要完善的地方，请大家多多留言，指正！————————————————————————————————#include#include#include#include#include#include#includeintmain(){intm,n,a,b,t;inti,j,x,y;intdata;
夕阳的传说·2020-08-16 15:18

【持续更新中······】刷题记录库

2016年12.4~12.11tarjan【洛谷P1262】间谍网络tarjan【洛谷P2746】[USACO5.3]校园网NetworkofSchoolstarjan【洛谷P2341】[HAOI2006]受欢迎的牛tarjan+入度出度【洛谷P2169】正则表达式tarjan+最短路【洛谷P2002】消息扩散tarjan【洛谷P3379】【模板】最近公共祖先（LCA）lca【洛谷P3398】仓鼠
zhhe0101·2020-08-16 04:07

leetcode刷题记录211-220 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬211.添加与搜索单词-数据结构设计classWordDictionary:def__init__(self):"""Initializeyourdatastructurehere."""fromcollectionsimportdefaultd
思源湖的鱼·2020-08-16 03:50

LeetCode - 刷题记录（2）

LeetCode标签“字符串”、列表“Top100”的两道难度简单的题目。1.有效的括号题目描述：给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(
BingoZe·2020-08-16 03:44

力扣刷题记录2-29-2020-3-1

一、字符串轮转classSolution{public:boolisFlipedString(strings1,strings2){if(s1.size()!=s2.size())returnfalse;if(s1.size()==s2.size()&s1.size()==0)returntrue;strings3;s3=s2;s3+=s2;intn;if(n=s3.find(s1)!=strin
Jaygee-·2020-08-16 03:04

LeetCode 力扣 刷题记录 热题 HOT 100（101，102，104，105，114）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤101.SymmetricTree迭代法：大问题变成小问题，不断迭代到可以进行判断，再返回判断结果。判断两边：首先判断两个根结点是否相同；再判断左边根结点的左子树和右边根结点的右子树是否相同；再判断左边根结点的右子树和右边根结点的左子树是否相同；在判断是否相同时：
吴林瀚·2020-08-16 01:59

LeetCode 力扣 刷题记录 热题 HOT 100（121，124，128，136，139）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤121.BestTimetoBuyandSellStock维持一个最低价+一个最优解：classSolution{public:intmaxProfit(vector&prices){intlen=prices.size();intans=0,low=INT_MA
吴林瀚·2020-08-16 01:59

LeetCode 力扣 刷题记录（11 - 15）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤11.ContainerWithMostWater双指针法：高度低的指针必须向着高度高的指针的方向靠拢：通过高度弥补宽度的减小。classSolution{public:intmaxArea(vector&height){vector::iteratorleft,
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录（19 - 23）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤19.RemoveNthNodeFromEndofList开vector保存链表各个node：特殊情况：删去链表的第一个和最后一个。第一个：直接返回链表的第二个node，其为新的链表头。最后一个：在vector的最后再存入一个NULL，就可以应用到通用公式。/**
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 56.Merge Intervals 题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤56.MergeIntervals排序+双指针：首先将给定的数字区间进行排序。使用双指针，一个指针指向当前答案的最后一个区间元素，另一个指针指向还未进行判断的下一个区间元素。如果当前还存在没有判断的区间元素，继续进行判断：如果当前的区间元素是给定的第一个区间，直接
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 热题 HOT 100（62，64，70，72，75）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤62.UniquePaths动态规划：保存每个位置可能到达该位置的路径数目。classSolution{public:intuniquePaths(intm,intn){intmap[m][n];for(inti=0;i>&grid){intm=grid.size
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 76.Minimum Window Substring 题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤76.MinimumWindowSubstring滑动窗口：滑动窗口的思想：双指针，左右指针都从0开始，右指针负责找到合法的有效区间，左指针负责优化这个合法有效区间。初始化时左指针left和右指针right都从0开始，left和right夹起来的区间称为一个“窗口
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 热题 HOT 100（78，79，94，96，98）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤78.Subsets回溯法：classSolution{public:vector>ans;vector>subsets(vector&nums){vectortemp;backtrack(0,temp,nums);returnans;}voidbacktrack
吴林瀚·2020-08-16 01:58

剑指offer_刷题记录_8二叉树的下一个结点

题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。中序遍历顺序为：左->根->右思路：假设给定的PNote结点的右子树不为空，那么下一个结点就为该右子树的左结点。若给定的PNote结点的右子树为空，有两种情况：a.左子树不为空时，该结点向上遍历父结点。b.左子树为空，该结点为叶子结点，则向上遍历父结点。代
LiuShuangmax·2020-08-16 01:21

剑指offer_刷题记录_4二维数组中的查找

题目描述：给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。举例：Considerthefollowingmatrix:[//每一行从左到右递增排序//每一列从上到下也是递增排序[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]Givent
LiuShuangmax·2020-08-16 01:21

剑指offer_刷题记录_9用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。push为入栈操作pop为出栈操作队列操作的顺序为先进先出堆栈的操作顺序为先进后出思路：如果用两个栈实现一个队列，那么一个栈处理入栈操作（a-b-c-d），一个栈处理出栈操作，顺序变为（d-c-b-a）->（a-b-c-d）。那么出栈顺序和入栈顺序是相同的，从而实现先进先出顺序。代码：importjava.util.Stack;pu
LiuShuangmax·2020-08-16 01:21

力扣刷题记录#数组#简单#697数组的度

题目描述给定一个非空且只包含非负数的整数数组nums,数组的度的定义是指数组里任一元素出现频数的最大值。找到与nums拥有相同大小的度的最短连续子数组，返回其长度。注意：nums的长度[1,50000]示例输入:[1,2,2,3,1]输出:2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3,
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#832翻转图像

题目描述给定一个二进制矩阵A，先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1,1,0]的结果是[0,1,1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0,1,1]的结果是[1,0,0]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flipping-an
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#830较大分组的位置

题目描述在一个由小写字母构成的字符串S中，包含由一些连续的相同字符所构成的分组。如，在字符串S=“abbxxxxzyy”中，就含有“a”,“bb”,“xxxx”,“z”和“yy”这样的一些分组。称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。最终结果按照字典顺序输出。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#914卡牌分组

题目描述给定一副牌，每张牌上都写着一个整数。选定一个数字X，使整副牌可以按下述规则分成1组或更多组：每组都有X张牌。组内所有的牌上都写着相同的整数。仅当X>=2时返回true。示例输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是[1,1]，[2,2]，[3,3]，[4,4]输入：[1,1,1,2,2,2,3,3]输出：false解释：没有满足要求的分组。输入：[1]输出：f
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#766托普利茨矩阵

题目描述如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，则这个矩阵是托普利茨矩阵。给定一个MxN的矩阵，当且仅当它是托普利茨矩阵时返回True。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/toeplitz-matrix著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入:matrix=[[1,2,3,4],
阿刷·2020-08-16 00:01

力扣刷题记录#字符串#简单#443压缩字符串

题目描述给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1的字符（不是int整数类型）。在完成原地修改输入数组后，返回数组的新长度。示例输入：[“a”,“a”,“b”,“b”,“c”,“c”,“c”]输出：返回6，输入数组的前6个字符应该是：[“a”,“2”,“b”,“2”,“c”,“3”]说明："aa"被"a2"替代。"bb"被"b2"替代
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#824山羊拉丁文

题目描述给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。我们要将句子转换为“GoatLatin”（一种类似于猪拉丁文-PigLatin的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a,e,i,o,u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。例如，单词"g
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#819最常见的单词

题目描述给定一个段落(paragraph)和一个禁用单词列表(banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。说明：1str:#将大写全部转换为小写para=paragraph.lower()#将标点符号转换为空格，便于后续拆分单词para=par
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#859亲密字符串

题目描述给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。示例输入：A=“ab”,B=“ba”输出：true输入：A=“ab”,B=“ab”输出：false输入：A=“aa”,B=“aa”输出：true输入：A=“aaaaaaabc”,B=“aaaaaaacb”输出：true输入：A=“”,B=“aa”输出：false解
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#28实现 strStr()

题目描述给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。当needle是空字符串时返回0。示例输入:haystack=“hello”,needle=“ll”输出:2输入:haystack=“aaaaa”,needle=“bba”输出:-1解答遍历haystack字符串，判断其与needle
阿刷·2020-08-16 00:29

力扣刷题记录#数组#简单#1010总持续时间可被 60 整除的歌曲

题目描述在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。形式上，我们希望索引的数字i
阿刷·2020-08-16 00:29

力扣刷题记录#字符串#简单#383赎金信

题目描述给定一个赎金信(ransom)字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回true；否则返回false。假设两个字符串均只含有小写字母。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)示例canConstruct(“a”,“b”)->falsecanCo
阿刷·2020-08-16 00:29

leetcode刷题记录（一）

格雷编码知识点：数字逻辑，深度优先遍历，回溯，动态规划解题思路:前排的大部分楼主都是利用格雷编码的性质，动态规划求解。如果没学过格雷编码的同学可能很难理解。其实这道题也可以看成是图的搜索，利用深度优先搜索和回溯可以求解。用一个n维的数组存储当前数字的每一位，分别改变每一位，递归地搜索，最终可以找到一个可行解。classSolution{public:vectorlist;vectorgrayCod
ppdoge·2020-08-16 00:59

leetcode每天刷题记录（每日更新）

从昨天开始，每天刷至少1个题，此篇作为记录。1、2020年4月22日：二叉树的右视图采用了官方的广度优先和深度优先均提交了算法；两数之和采用了官方的哈希表的思路；2、2020年4月23日：硬币采用了数学方法提交，后续学习背包九讲，采用动态规划法再做一次；3、2020年4月24日：数组中的逆序对采用归并排序的思想进行提交；4、2020年4月25日：全排列采用回溯法；5、2020年4月26日：合并K个
ck_Leo_Libra·2020-08-15 22:15

LeetCode刷题记录——第575题（分糖果）

题目描述给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例1:输入:candies=[1,1,2,2,3,3]输出:3解析:一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例2:输入:candi
人工智障1025·2020-08-15 22:30

c++菜鸟刷题记录

输入float形式，输出int形式intmain(){doublea;intx;scanf("%lf",&a);x=a;printf("%d\n",x%10);return0;}对于输入的浮点型的数据而言，提取时候将数据显示到整数位。对于浮点型数据除法而言：#includeusingnamespacestd;intmain(){floata,b,c,d,e;cin>>a>>b>>c>>d>>e;p
你看见我的小皇冠了吗·2020-08-15 22:29

LeetCode 力扣 刷题记录（1-5）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤1.TwoSum一次哈希：将数值作为索引，在哈希表中找此时数值对应的另一个数值，若存在则取出该数值的编号，若不存在则将此时的数值和它的编号存入哈希表，以供后面使用。classSolution{public:vectortwoSum(vector&nums,intt
吴林瀚·2020-08-15 21:35

LeetCode 力扣 刷题记录（31 - 35）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤31.NextPermutation找规律：找到下一个按照字典序的排列，所以思路应该是从排列的尾部开始找。首先从排列的尾部往前找，找到第一个nums[i-1]&nums){intpos=nums.size()-1;while(pos>0&&nums[pos]0){
吴林瀚·2020-08-15 21:35

力扣刷题记录#数组#简单#66加一

题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。假设除了整数0之外，这个整数不会以零开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解答classSolution(obje
阿刷·2020-08-15 21:52

C++力扣刷题记录——回溯算法（持续更新）

回溯算法讲解回溯算法将解空间看作一定的结构，通常为树形结构，一个解对应于树中的一片树叶。算法从树根（即初始状态出发），尝试所有可能到达的结点。当不能前行时就后退一步或若干步，再从另一个结点开始继续搜索，直到尝试完所有的结点。也可以用走迷宫的方式去理解回溯，设想把你放在一个迷宫里，想要走出迷宫，最直接的办法是什么呢？没错，试。先选一条路走起，走不通就往回退尝试别的路，走不通继续往回退，直到走遍所有的
AWildPointer·2020-08-15 21:28

C++力扣刷题记录——字符串（持续更新）

string的有用的常用操作a[n],从0开始的for(autoc:string)strings2=s.substr(0,5)or(6)从下标6开始s.append(args)类似vector的push_back()s.replace(range,args)在范围range内替换其中args可以指str，pos,len或者n,cn个c或者str等swap（a,b）ora.swap(b);‘/0’是
AWildPointer·2020-08-15 21:28

C++力扣刷题记录——深度优先搜索·DFS（递归前中后序）&&广度优先（队列）（持续更新）

1海岛数量给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围思路我们可以将二维网格看成一个无向图，竖直或水平相邻的11之间有边相连。为了求出岛屿的数量，我们可以扫描整个二维网格。如果一个位置为11，则以其为起始节点开始进行深度优先搜索。在深度优先搜索的
AWildPointer·2020-08-15 20:36
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他