- Word Ladder
思路一:单向bfs, 使用visited数组记录哪些已经访问过了, 访问过的就不允许再次入队, 同时这里想到的是使用26个英文字母,枚举可能的取值, 类似brute force
思路二:双向bfs,使用两个set,这里没有使用queue,是因为需要在queue里查询,不方便.
另外,需要注意的一点是,每次遍历时,都是取size较小的来做搜索,初始时,各插入头和尾,之后每次取最小的set来拓展, 这样就实现了交替访问两个set,
是两者的高度在 l/2, 这样可以缩短一般的时间
相关文章
- 【LeetCode】831. Masking Personal Information 解题报告(Python)
- leetCode 63.Unique Paths II (唯一路径II) 解题思路和方法
- 【LeetCode】108. Convert Sorted Array to Binary Search Tree 解题报告 (Java & Python)
- leetCode 31.Next Permutation (下一个字典序排序) 解题思路和方法
- [LeetCode] 347. Top K Frequent Elements 解题思路 - Java
- 深搜与宽搜的解题思路
- 【LeetCode】140. Word Break II 解题报告(Python & C++)
- securityoverridehacking challenge 解题思路汇总——Steganography
- 【LeetCode】377. Combination Sum IV 解题报告(Python & C++)
- 【LeetCode】216. Combination Sum III 解题报告(Python & C++)