题目：

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。

示例 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 。

提示：

0 <= nums.length <= 100
0 <= nums[i] <= 400

简单介绍：
题目：打家劫舍
题目难度：简单
使用语言：JAVA
这道题来自leetcode题库的动态规划标签。

解题思路：
主要解法：动态规划

如果只有1间房子，那么最高金额就是这间房子的金额。
如果有2间房子，那么最高金额就是这两间房子中金额最大的房子。
如果有3间房子，那么最高金额就是第1间房子+第3间房子与第2间房子两者的最大值。
如果有n间房子，那么最高金额就是第n-1间房子能偷钱的最大值与第n-2间房子能偷钱的最大值+当前房子的金额，它们两者的最大值。

数据结构：
要实现对数据的操作，我们要先明确存储数据的数据结构。
该题的数据结构的作用：
1.一维数组保存动态规划的结果

算法：
既然明确了我们的数据结构，我们就可以开始我们的算法分析了。
1.第一步，初始化工作。
2.第二步，实现动态规划代码。
3.第三步，返回结果。

代码部分：

public class Solution {public int rob(int[] nums) {if(nums.length==0) return 0;if(nums.length==1) return nums[0];if(nums.length==2) return nums[0]>nums[1]?nums[0]:nums[1];int n=nums.length;int[] dp=new int[n];dp[0]=nums[0];dp[1]=Math.max(nums[1],nums[0]);//for(int i=2;i<n;i++){dp[i]=Math.max(dp[i-2]+nums[i],dp[i-1]);}return dp[n-1];}}

时间、空间复杂度：

结语：
晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！