还是给一个数组,只不过他们是首尾相连的,求最大数。
则就是第一个要考虑最后一个和第一个之间的关系
他们之间有三种关系,全不被抢,选其中一个抢。
其实只要选后两种就行了。所以调用两次方法,分别算有没有最后一个和有最后一个两种情况。比较其最大值。
class Solution {
public int rob(int[] nums) {
if(nums.length==1)
还是给一个数组,只不过他们是首尾相连的,求最大数。
则就是第一个要考虑最后一个和第一个之间的关系
他们之间有三种关系,全不被抢,选其中一个抢。
其实只要选后两种就行了。所以调用两次方法,分别算有没有最后一个和有最后一个两种情况。比较其最大值。
class Solution {
public int rob(int[] nums) {
if(nums.length==1)