
图的广度优先搜索
文章平均质量分 79
Ashiu
这个作者很懒,什么都没留下…
展开
-
127. 单词接龙
给你两个单词 beginWord 和 endWord 和一个字典 wordList ,返回 从 beginWord 到 endWord 的 最短转换序列 中的 单词数目。字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> …注意, beginWord 不需要在 wordList 中。链接:https://leetcode.cn/problems/summary-ranges。原创 2023-10-27 12:15:13 · 113 阅读 · 0 评论 -
909. 蛇梯棋
-1,那个蛇或梯子的目的地将会是 board[r][c]。给你一个大小为 n x n 的整数矩阵 board ,方格按从 1 到 n2 编号,编号遵循 转行交替方式 ,从左下角开始 (即,从 board[n - 1][0] 开始)每一行交替方向。举个例子,假设棋盘是 [[-1,4],[-1,3]] ,第一次移动,玩家的目标方格是 2。注意,玩家在每回合的前进过程中最多只能爬过蛇或梯子一次:就算目的地是另一条蛇或梯子的起点,玩家也 不能 继续移动。输入:board = [[-1,-1],[-1,3]]原创 2023-09-27 09:20:44 · 186 阅读 · 0 评论 -
433. 最小基因变化
给你两个基因序列 start 和 end ,以及一个基因库 bank ,请你找出并返回能够使 start 变化为 end 所需的最少变化次数。如果无法完成此基因变化,返回 -1。另有一个基因库 bank 记录了所有有效的基因变化,只有基因库中的基因才是有效的基因序列。假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。基因序列可以表示为一条由 8 个字符组成的字符串,其中每个字符都是 ‘A’、‘C’、‘G’ 和 ‘T’ 之一。原创 2023-10-19 14:10:58 · 138 阅读 · 0 评论