Hackercup: Squished Status & LeetCode: Decode Ways# JobHunting - 待字闺中
p*2
1 楼
LeetCode上的Decode Ways是一道Facebook的面试原题,而这道题的起源则是2012 黑客
杯第一轮的第三题。有网友问如何使用O(1)的space做DP?其实原题是不可以的,因为M
是变化的。而Decode Ways给简化为M=26了,这样才可以用O(1) space。由于想为了这
届黑客杯做做练习,用Ruby重新实现了一下。
http://blog.sina.com.cn/s/blog_b9285de20101h8l1.html
杯第一轮的第三题。有网友问如何使用O(1)的space做DP?其实原题是不可以的,因为M
是变化的。而Decode Ways给简化为M=26了,这样才可以用O(1) space。由于想为了这
届黑客杯做做练习,用Ruby重新实现了一下。
http://blog.sina.com.cn/s/blog_b9285de20101h8l1.html