dfs
文章平均质量分 73
圣昔
这个作者很懒,什么都没留下…
展开
-
洛谷.P1019 .单词接龙
本题考查字符串及搜索,首先要找到符合题目要求的首字母的字符串,接着搜索与“龙”尾有重复的字符串并且字符串最多重复使用2次,所以要标记使用的次数,若字符串使用次数已经为两次,则跳过。我们用substr 来查找有重复的部分,前提是重复的字符串长度必须小于两字符串的长度。单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如。i 为字符串中字符的下标,即。原创 2023-07-20 15:45:19 · 119 阅读 · 0 评论 -
Leetcode.200.岛屿数量
最直观的例子就是“走迷宫”。你随意选择一个岔路口来走,走着走着发现走不通的时候,你就回退到上一个岔路口,重新选择一条路继续走,直到最终找到出口。在本题中我们可以采用深度优先搜索,遍历搜索1,若搜到1,则岛屿数量加1;将其改为0,并通过深度优先搜索将其上下左右的1改为0。首先找到第一个1,通过深度优先搜素,将1改为0,岛屿数量加1.一直遍历到最后一个,找出所有的岛屿数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。(水)组成的的二维网格,请你计算网格中岛屿的数量。原创 2023-07-13 15:27:03 · 46 阅读 · 1 评论