LeetCode 126 词语接龙2 （搜索 java）

最新推荐文章于 2023-02-08 19:57:29 发布

unflyBrenda

最新推荐文章于 2023-02-08 19:57:29 发布

阅读量358

点赞数

分类专栏： leetcode 算法

本文链接：https://blog.csdn.net/yysave/article/details/92802783

版权

博客探讨了LeetCode第126题的解决方案，重点在于如何构建词语间的有向图并寻找所有最短路径。作者提到题目难度较高，计划先搁置，分享了一段参考代码。

摘要由CSDN通过智能技术生成

跟上一题127一样，但是额外要求要输出搜索的路径，而且是所有的路径

所以需要考虑将路径转换为有向图，然后将有向图中的最短路径全部枚举出来

graph的话我们通过map<string,list<string>>来记录节点和从节点出发可以到达的其他节点，

class Solution {
    public List<List<String>> findLadders(String beginWord, String endWord, List<String> wordList) {
             int L = beginWord.length();
        // preprocessing for the intermediate words
        // the adjacency map provides the adjacent words index for the words in wordList
        Map<Integer, List<Integer>> neighbors = new HashMap<>();
        List<String> newWordList = new ArrayList<>();
        newWordList.add(beginWord);
        for (String word : wordList) {
            if (!wor