今際の国の呵呵君
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment