Leetcode 127. 单词接龙 解题思路及C++实现

解题思路：

首先判断wordList中是否有endWord，如果没有，就返回0。

pathCount用来存储beginWord转换到某一个word所需的长度，有点类似于动态规划中用于记录状态的矩阵。

整体程序是一个广度优先搜索的逻辑。主要关注队列q。while中每一次的循环就相当于遍历了二叉树的某一层。

在第一层中，q只有beginWord这一个字符串，第一次大循环中，将beginWord能通过改变一个字符而得到的word集合（word必须是在wordList中的字符串），每一次循环就更新pathCount。

最先遇到newWord == endWord时，就是在最高的一层抵达结束字符串，其长度就是最短的。

 

class Solution {
public:
    int ladderLength(string beginWord, string endWord, vector<string>& wordList) {
        unordered_set<string> wordSet(wordList.begin(), wordList.end());
        if(!wordSet.count(endWord)) return 0;
        //用pathCount记录路径，转换到某一个字符串所需长度
        unordered_map<string, int> pathCount{