No.194 LeetCode题目 “打家劫舍”

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

>>阅读原文<<