127. 单词接龙 字典 wordList 中从单词 beginWord 到 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -&g...
category
New post
200. 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连...
深度优先搜索（DFS） 因为dfs搜索是一个方向，并需要回溯，所以用递归的方式来实现，而有递归的地方就有回溯。 void dfs(参数) { if (终止条件) { 存放结果; r...
图 整体上一般分为 有向图 和 无向图。 有向图是指 图中边是有方向的。 无向图是指 图中边没有方向。 加权有向（无向）图，就是图中边是有权值的。 度 无向图中有几条边连接该节点，...
