qq_45613108的博客

原创 LeetCode力扣第433题--《最小基因变化》题解---DFS+回溯

DFS起点为end，终点为start，从end回溯至start。对于end，若end为无效基因序列，则直接返回-1； 若end为有效基因序列，则进行DFS：存在路径（将会更新ans值）则返回ans，不存在路径（未更新ans值）则返回-1。DFS算法思路：对于当前遍历基因序列结点end，遍历bank数组，寻找尚未加入到路径（即未访问）并且变换一次可到达的基因序列s（即可进行DFS的下一结点），将s加入到路径（即设为访问），路径数加一（即count+1），再进行DFS，对结点s进...