4 篇
BFS 专区
题目描述 字典 wordList 中从单词 beginWord 到 endWord 的转换序列是一个序列 beginWord -> s1 -> s2 -> ... -> sk，其中： 每一对相邻单词只差一个字母 对于 1 <= i <= k，每个 si 都在 wordList 中（注意 beginWord 不必在 w
题目描述 给定一组等式 equations[i] = [Ai, Bi] 和对应的值 values[i]，表示 Ai / Bi = values[i]。再给定一组查询 queries[j] = [Cj, Dj]，求每个 Cj / Dj 的值。若无法确定或变量未定义，返回 -1.0。 思路 把每个变量看作图中的节点，每个等
题目描述 基因序列由 8 个字符组成，每个字符是 'A'、'C'、'G'、'T' 之一。一次基因变化指序列中恰好一个字符发生变化，且变化后的序列必须出现在基因库 bank 中。 给你起点 startGene、终点 endGene 和基因库 bank，求从 startGene 变到 endGene 所需的最少变化次数；不
题目描述 给一个 n x n 的棋盘，格子按"转行交替"方式从 1 到 n² 编号，从左下角开始，奇数行从左往右、偶数行从右往左（从底部数）。每次掷骰子可以前进 1 到 6 格，落点若有蛇或梯子则强制跳转（只跳一次）。求从格子 1 到格子 n² 所需的最少掷骰次数，不可达则返回 -1。 思路 本题是无权图上的最短路径，
