Word Ladder 优化 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - Word Ladder 优化

相关主题
● [算法] word ladder problem	● 为啥Word Ladder II的难度是1？
● 刚做了一道小题	● edit distance vs. word ladder
● 面试题，字母替换问题	● LeetCode: Word Ladder
● leetcode 新题 Word Ladder	● Twitter onsite 败了
● Word Ladder几个test case 没看明白	● leetcode里面最麻烦的一道题是什么题
● 代码是对的但是过不了leetcode的测试	● 有人面试遇到word-ladder-ii这道题目吗？
● 问一个word ladder的题目	● Word ladder II里面用unordered_set 比用queue好在哪里？
● Time limit exceeded for Word Ladder(leetcode)	● 求问一个word ladder ii答案

相关话题的讨论汇总
话题: ladder话题: word话题: 字母

进入JobHunting版参与讨论

(共1页)

C*7
发帖数: 234

bfs方法，存单词时同时存当前替换字母的位置，比如hit换第一位字母得到bit，存bit
时同时存位置1，表示是从换第一位字母得来的。之后取出bit时，就可以直接跳过第一
位字母替换的过程，因为已经在操作hit第一位时试过了。用queue
>可实现，只加两三行代码，理论上能节省1/length的时间，oj上从1228ms缩短到980ms

(共1页)

进入JobHunting版参与讨论

相关主题
● 求问一个word ladder ii答案	● Word Ladder几个test case 没看明白
● 你软电面被烙印问了word ladder II	● 代码是对的但是过不了leetcode的测试
● Word ladder 2这种题目很吃力	● 问一个word ladder的题目
● 问一个老题，请帮忙解答多谢了	● Time limit exceeded for Word Ladder(leetcode)
● [算法] word ladder problem	● 为啥Word Ladder II的难度是1？
● 刚做了一道小题	● edit distance vs. word ladder
● 面试题，字母替换问题	● LeetCode: Word Ladder
● leetcode 新题 Word Ladder	● Twitter onsite 败了

相关话题的讨论汇总
话题: ladder话题: word话题: 字母

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天