Leetcode 127单词接龙 C++

思路:和上一道题思路相似。只是不用统计每一个路径,只须要计算最短路径便可。 利用map记录出现的单词和该单词在路径中的位置。直到newword等于endWord的时候,只须要输出pathlength[word]+1便可。由于此时word是endWord的上一个,因此最后结果只须要在word在路径中的长度加一便可。web class Solution { public: int ladder
相关文章
相关标签/搜索