这是我参与2022首次更文挑战的第28天，活动详情查看：2022首次更文挑战
leetcode 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。
示例 1：
输入：[1,2,3,1]
输出：4
解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
偷窃到的最高金额 = 1 + 3 = 4 。
示例 2：
输入：[2,7,9,3,1]
输出：12
解释：偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。
偷窃到的最高金额 = 2 + 9 + 1 = 12 。
解题：好学生不偷窃，所以我们可以将问题转为数组中求最大值的问题，简而言之就是获取nums数组元素中元素和的最大值，数组元素无序并且获取的最大值中的每个元素之间不能是相邻的（可以获取第一个元素和第三个元素或者获取第一个元素和第四个元素，但是不能获取第一个元素和第二个元素，不能重复获取元素，并且获取的每一个元素之间的下标位置不能是相邻的位置）。我们可以先假设如果数组只有一个元素，那么可以直接获取当前元素，就是最大值；假如数组内有两个元素，因为不能获取相邻的元素，所以需要判断这两个元素哪个元素值较大，然后再获取其值就是最大值了；那么如果数组元素有三个、四个的，对于有len大小的数组，有两种方法获取最大值，第一种如果获取第len个元素，那么就不能再获取第len-1个元素，最大值就只能取第len个元素值加上第len-2个元素之和；第二种如果不获取第len个元素，那么最大值就是第len-1个元素值。那么就可以判断这两种方法，哪一种获取的值大就使用哪一个的值。具体的定义dp数组，dp[i]表示第i个元素之前的部分的最大值，那么dp[i]=max(nums[i]+dp[i-2], dp[i-1])，最后返回dp数组最后一个元素值就是数组最大值了。对于dp数组我们只使用了dp[i-1]和dp[i-2]的元素值，那么我们可以直接使用两个变量记录即可，可以省下额外的空间。
class Solution {
public int rob(int[] nums) {
int first = 0;
int second = 0;
for (int num : nums) {
int temp = second;
second = Math.max(first + num, second);
first = temp;
}
return second;
}
}
