scramble的复杂度 - JobHunting版 - 未名存档

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

JobHunting版 - scramble的复杂度

相关主题
● string scramble 的时间复杂度	● 请教recursive backtracking问题的时间复杂度的分析
● Leetcode Scramble String简单解法	● 贴几道某大公司的面试题
● scramble string 怎么用dp 阿？	● 问一个老的google面试题
● 有人面试碰到过scramble string这个题吗？	● Ask a google interview question(3)
● 发包子请教大牛：scramble string这题递归的复杂度	● 问问 leetcode 新题
● 问道Google题目	● 大家帮忙分析下leetcode一个题目的复杂度
● 求教一个combination的问题，求好方法	● leetcode-- scramble string
● 一个stack怎么sort	● Java String的substring和equals function

相关话题的讨论汇总
话题: scramble话题: 复杂度话题: dp

进入JobHunting版参与讨论

1

(共1页)

j******2
发帖数: 362

1

如果string的长度是n，就是O(n2)：每层要check n个位子，一直到最长的一个
substring都只有1个char了，就是n层。这样想对不？
另外原来板上总结出一个dp的办法，我看着跟recursion没啥区别啊？是不是能又dp
solution的都是dp优于recursion哪？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Java String的substring和equals function	● 发包子请教大牛：scramble string这题递归的复杂度
● leetcode的scramble string的test cases是不是有问题？	● 问道Google题目
● Leetcode problems' difficulty	● 求教一个combination的问题，求好方法
● 过两天就要 G家 onsite了	● 一个stack怎么sort
● string scramble 的时间复杂度	● 请教recursive backtracking问题的时间复杂度的分析
● Leetcode Scramble String简单解法	● 贴几道某大公司的面试题
● scramble string 怎么用dp 阿？	● 问一个老的google面试题
● 有人面试碰到过scramble string这个题吗？	● Ask a google interview question(3)

相关话题的讨论汇总
话题: scramble话题: 复杂度话题: dp

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