Facebook HackerCup中 Squished Status这题怎么搞出常数空间解法 - JobHunting版

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

JobHunting版 - Facebook HackerCup中 Squished Status这题怎么搞出常数空间解法

相关主题
● Hackercup: Squished Status & LeetCode: Decode Ways	● 问一道题
● F家面经	● LI这题是不是没有比linear更好的解法了？
● 呵呵，这题逗	● 求OJ container with most water O(n)解法
● Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)	● leetcode 这题的解法是不是错了？
● 求一下这题解法。	● submatrix with largest sum这题
● split a string into words in a dictionary这题有最坏情况比exponential 快的解法么？	● minMSwap 这题能比O(n^2)更快的解法吗
● 问个关于set的题	● FB on-site 某轮 coding只做了一题
● 回报本版A-M-G面巾	● 还有人想试一下facebook吗？可以refer5个人

相关话题的讨论汇总
话题: status话题: squished话题: facebook

进入JobHunting版参与讨论

(共1页)

k*******r
发帖数: 355

Facebook HackerCup中 Squished Status这题，
我想到的就是经典的DP解法，需要空间为O(n),考虑到有最大数不超过M的限制，可以把
空间减少到 O(logM)
版上讨论的正解只要常数空间就够了，这个是怎么解的？哪位帖一下？
题目描述这里可以找到（所附的解法不是常数空间的）
http://notes.tweakblogs.net/blog/7541/facebook-hacker-cup-round

p*****2
发帖数: 21240

你F电面有结果了吗？

【在 k*******r 的大作中提到】

: Facebook HackerCup中 Squished Status这题，
: 我想到的就是经典的DP解法，需要空间为O(n),考虑到有最大数不超过M的限制，可以把
: 空间减少到 O(logM)
: 版上讨论的正解只要常数空间就够了，这个是怎么解的？哪位帖一下？
: 题目描述这里可以找到（所附的解法不是常数空间的）
: http://notes.tweakblogs.net/blog/7541/facebook-hacker-cup-round

(共1页)

进入JobHunting版参与讨论

相关主题
● 还有人想试一下facebook吗？可以refer5个人	● 求一下这题解法。
● hackercup进下一轮的这里报个道（结果出来了）	● split a string into words in a dictionary这题有最坏情况比exponential 快的解法么？
● hackercup这次的题太难了	● 问个关于set的题
● hackercup出结果了	● 回报本版A-M-G面巾
● Hackercup: Squished Status & LeetCode: Decode Ways	● 问一道题
● F家面经	● LI这题是不是没有比linear更好的解法了？
● 呵呵，这题逗	● 求OJ container with most water O(n)解法
● Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)	● leetcode 这题的解法是不是错了？

相关话题的讨论汇总
话题: status话题: squished话题: facebook

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

历史上的今天