Leetcode 198：打家劫舍（最详细的解法！！！）

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有必定的现金，影响你偷窃的惟一制约因素就是相邻的房屋装有相互连通的防盗系统，若是两间相邻的房屋在同一夜被小偷闯入，系统会自动报警。python 给定一个表明每一个房屋存放金额的非负整数数组，计算你**在不触动警报装置的状况下，**可以偷窃到的最高金额。git 示例 1:github 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋

>>阅读原文<<