- Word Ladder
思路一:单向bfs, 使用visited数组记录哪些已经访问过了, 访问过的就不允许再次入队, 同时这里想到的是使用26个英文字母,枚举可能的取值, 类似brute force
思路二:双向bfs,使用两个set,这里没有使用queue,是因为需要在queue里查询,不方便.
另外,需要注意的一点是,每次遍历时,都是取size较小的来做搜索,初始时,各插入头和尾,之后每次取最小的set来拓展, 这样就实现了交替访问两个set,
是两者的高度在 l/2, 这样可以缩短一般的时间
相关文章
- 第十四届蓝桥杯大赛软件赛省赛-试题 B---01 串的熵 解题思路+完整代码
- leetCode 30.Substring with Concatenation of All Words (words中全部子串相连) 解题思路和方法
- [LeetCode] 30. Substring with Concatenation of All Words 解题思路 - Java
- 【LeetCode】304. Range Sum Query 2D - Immutable 解题报告(Python)
- LeetCode: Recover Binary Search Tree 解题报告
- 【LeetCode】190. Reverse Bits 解题报告(Python & C++)
- 2016/10/28 很久没更了 leetcode解题 3sumcloset
- Leetcode各种题型题目+思路+代码(共176道题及答案)
- 【Leetcode 每日一题】2614. 对角线上的质数-解题过程
- LeetCode 917 Reverse Only Letters 解题报告