LeetCode-126：Word Ladder II

题目 题目读起来也挺简单，有一点不太清楚，就是这个字典里不包含start，可是要包含end，其实start也不所谓吧，就是end必定要有，没有就不能完成要求 思路 一、本身的思路 构造图：拿每一个word和别的word比较，是否是只差一个字母，是的话邻接表里添加此单词（节点） 按照无向图最短路径算法求就行，Dijkstra能够 最后放弃了，以为第一步时间复杂度过高 二、参考实现思路 由于用到图，因

>>阅读原文<<