Word ladder II里面用unordered_set 比用queue好在哪里？ - JobHunting版 - 未名存档

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

JobHunting版 - Word ladder II里面用unordered_set 比用queue好在哪里？

相关主题
● word ladder能只用一个queue搞定吗？	● 贴个G家的电面题目吧
● 有人面试遇到word-ladder-ii这道题目吗？	● leetcode 新题 Word Ladder
● [算法] word ladder problem	● Word Ladder几个test case 没看明白
● 来，做题了。 (转载)	● 代码是对的但是过不了leetcode的测试
● 请教word ladder\| \|	● 问一个word ladder的题目
● Word Ladder 这样写时间空间复杂度是多少? 谢谢	● Time limit exceeded for Word Ladder(leetcode)
● word ladder 时间空间复杂度是多少, bfs 解的	● 为啥Word Ladder II的难度是1？
● Given large text, find min cover distance of n words题目是什么意思啊？	● edit distance vs. word ladder

相关话题的讨论汇总
话题: word话题: queue话题: ii

进入JobHunting版参与讨论

1

(共1页)

a***e 发帖数: 413	1 我在word ladder里面用的两个queue来存现在的string和下一层的string。看了讨论写了Word ladder II答案，但是unordered_set 比用queue好在哪里？还是这里用queue也可以的。。。。。？
h**d 发帖数: 630	2 要去掉duplicates 比如bfs时上一层有两个都连到下一层的同一个node

1

(共1页)

进入JobHunting版参与讨论

相关主题
● edit distance vs. word ladder	● 请教word ladder\| \|
● LeetCode: Word Ladder	● Word Ladder 这样写时间空间复杂度是多少? 谢谢
● Twitter onsite 败了	● word ladder 时间空间复杂度是多少, bfs 解的
● Word Ladder 优化	● Given large text, find min cover distance of n words题目是什么意思啊？
● word ladder能只用一个queue搞定吗？	● 贴个G家的电面题目吧
● 有人面试遇到word-ladder-ii这道题目吗？	● leetcode 新题 Word Ladder
● [算法] word ladder problem	● Word Ladder几个test case 没看明白
● 来，做题了。 (转载)	● 代码是对的但是过不了leetcode的测试

相关话题的讨论汇总
话题: word话题: queue话题: ii

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

#	版面	帖数(主题数)
-	全站	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)

* 这里只显示发帖超过25的版面，努力灌水吧:-)