阅读背景:

[LeetCode] House Robber II 求循环数组中元素两两不相邻的子序列最大和

来源:互联网 
Solution:     思路:按照题意,给定一个首尾相连的循环数组array[ length ],要求的是满足“元素两两不相邻”的子序列的最大和。由上一道题,我们可以得出一个array[ ]数组中的“满足两两不相邻”条件的子序列的最大和。考虑本题的特殊之处在于“首间房子跟尾间房子不能同时抢劫”,可能有以下三种情况:按照题意,给定一个首尾相连的循环数组array[ length ]


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: