想问下 Word Break II 这道题 - JobHunting版 - 未名存档

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

JobHunting版 - 想问下 Word Break II 这道题

相关主题
● 这道题太神奇了，求排序算法，并且要求时间复杂度为O(n)，空间复杂度O(1)，	● word search i/ii 复杂度多少？
● 请大家帮忙分析一下这个程序的时间复杂性	● 请教Word Search II那题的复杂度
● 这道题要用什么数据结构？	● 问个算法题3
● 问下这道题有什么思路	● longest word made of other words
● leetcode wordsearch的时间复杂度？	● [合集] 被这道题给放翻了
● L家 Influencer 问题求讨论	● 再来讨论一个题！
● word break 2的时间复杂度是多少这个解法	● 一朋友被Google的电面干掉了 (转载)
● 再来问一下word search的时间复杂度分析	● 一道看似不难但难的题

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

进入JobHunting版参与讨论

1

(共1页)

s********8 发帖数: 442	1 如果用 DP + dfs 应该是 2^N 的复杂度吧如果是用2维DP 记录从一个点到另一个点的走法，这个应该是 N^3 复杂度吧为什么我用前者可以过OJ 后者过不了
y***n 发帖数: 1594	2 dfs 经常可以提前退出。 LeetCode 经常有一个很鬼的Case ,我觉得不用追求细节太多。
e*****i 发帖数: 182	3 嗯，还有wildcard那题，真心蛋疼【在 y***n 的大作中提到】 : dfs 经常可以提前退出。 LeetCode 经常有一个很鬼的Case ,我觉得不用追求细节太多 : 。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 一道看似不难但难的题	● leetcode wordsearch的时间复杂度？
● 这道题怎么做	● L家 Influencer 问题求讨论
● 大家看看这道题什么意思？我怎么不理解呢（C++）	● word break 2的时间复杂度是多少这个解法
● 请问这道题怎么解	● 再来问一下word search的时间复杂度分析
● 这道题太神奇了，求排序算法，并且要求时间复杂度为O(n)，空间复杂度O(1)，	● word search i/ii 复杂度多少？
● 请大家帮忙分析一下这个程序的时间复杂性	● 请教Word Search II那题的复杂度
● 这道题要用什么数据结构？	● 问个算法题3
● 问下这道题有什么思路	● longest word made of other words

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

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