摘要: 这道题是给出起始的单词和最终的单词,再给出一个单词列表,问从起始的单词转换成最终的单词最少需要转换次数的步骤,可能有多个符合要求的答案,都要输出。如果两个单词只有一位的字母不同,则这两个单词可以转换。思路就是首先用map把单词都映射为int,然后把每个单词看作一个点,两个可以互相转换的单词连一条线, 阅读全文
posted @ 2020-06-07 13:08 South1999 阅读(125) 评论(0) 推荐(0) 编辑