【文件属性】:
文件名称:leetcode多少题-word_ladder:字梯
文件大小:28KB
文件格式:ZIP
更新时间:2021-06-30 03:51:50
系统开源
leetcode
多少题带有堆栈和队列的字梯
您将针对
Lewis
Carroll
的
.
学习目标:
实现一个涉及队列和堆栈的复杂算法
了解python内存管理
练习将伪代码翻译成
python
技术面试的相关资料:
是技术面试常用的方法。
世界阶梯问题是
leetcode
最难解决的问题的一个例子(请参阅
参考资料)。
使这些问题变得“困难”的是找出正确的伪代码。
从伪代码转换为工作代码被认为是“容易的”。
在本作业中,我们将练习将伪代码翻译成可运行的
Python
代码。
如果您想首先了解有关如何创建伪代码的更多信息,那么您应该与
Sarah
Cannon
教授一起学习
CSCI148:图形算法。
背景
单词阶梯是一个单词列表,其中每个单词与前一个单词仅相差一个字母。
例如,我们可以使用以下*将stone转换为money
:
stone
shone
shote
shots
soots
moots
motts
motes
motey
money
在本作业中,您将实现一个函数word_ladder来生成这些字梯。
有许多可能的算法来生成字梯,但一个简单的算法使用堆栈和队列的组合,如
【文件预览】:
word_ladder-master
----.github()
--------workflows()
----tests()
--------test_main.py(6KB)
----words5.dict(59KB)
----requirements.txt(14B)
----.gitignore(2KB)
----README.md(4KB)
----word_ladder.py(1KB)