Tuesday, November 28, 2017

[LeetCode]House Robber II


House Robber一样的,这里唯一的区别就是取了第一个不能取最后一个,取了最后一个不能取第一个。那么我们只需要根据这个分取第一个和不取第一个两种情况就可以了,算法和House Robber是一样的,我们算一次[0, len - 2]的最大值和[1, len - 1]的最大值然后取最大的就可以了。O(n)时间,常数空间,代码如下:


No comments:

Post a Comment