leetcode word ladder 2 的大测试该如何过啊？ - JobHunting版 - 未名存档

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

JobHunting版 - leetcode word ladder 2 的大测试该如何过啊？

相关主题
● [算法] word ladder problem	● 一道面试算法题
● 请教一个算法	● boggle game是不是只有backtracking的解法？
● 菜鸟用careercup书和leetcode准备的一点体会	● 写了一个Queens的backtrack 大牛帮我看看
● minMSwap 这题能比O(n^2)更快的解法吗	● suduku solver这道题写代码有点难啊。
● L家onsite面经	● 来一题
● leetcode: word search backtracking 复杂度	● 走迷宫的时间复杂度是多少？谢谢
● 请问一道google面试题	● An online coding test problem
● 问一个word ladder的题目	● 一道面试改错题，求答案

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

进入JobHunting版参与讨论

1

(共1页)

g*********e 发帖数: 14401	1 我建了adjacent word list 然后先bfs算最短距离再dfs搜索所有最短距离的path 但貌似很费时间啊。放到cfree里面跑了半天还在算
r*******e 发帖数: 7583	2 我用的dijkstra+backtracking可以过large，不过也1000ms了【在 g*********e 的大作中提到】 : 我建了adjacent word list : 然后先bfs算最短距离 : 再dfs搜索所有最短距离的path 但貌似很费时间啊。放到cfree里面跑了半天还在算

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 一道面试改错题，求答案	● L家onsite面经
● Google 电面面经	● leetcode: word search backtracking 复杂度
● splunk面经，攒人品	● 请问一道google面试题
● WordLadderII 看到很多解法比较长。抛砖引玉，求更简洁解法。	● 问一个word ladder的题目
● [算法] word ladder problem	● 一道面试算法题
● 请教一个算法	● boggle game是不是只有backtracking的解法？
● 菜鸟用careercup书和leetcode准备的一点体会	● 写了一个Queens的backtrack 大牛帮我看看
● minMSwap 这题能比O(n^2)更快的解法吗	● suduku solver这道题写代码有点难啊。

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

未名新帖统计// 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的版面，努力灌水吧:-)