本文共 1009 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到一种方法来抢劫房子，使得在不触发警报的情况下，抢到的钱数最大化。相邻房子如果同时被抢，会报警。因此，我们需要找到一种策略，使得抢劫的房子不会相邻。

方法思路

这个问题可以通过动态规划来解决，具体来说，我们可以使用三个变量来表示不同的抢劫状态：

• robLast 表示抢劫当前房子时，前一个房子没有被抢劫的钱数。
• notRobLast 表示前一个房子没有被抢劫时，当前房子被抢劫的钱数。
• maxMoney 表示到当前房子为止，抢劫的总钱数。

对于每一个房子，我们有两种选择：抢劫它或者不抢劫它。抢劫它的话，我们只能加上前一个房子没有被抢劫的钱数；不抢劫它的话，我们可以选择抢劫前一个房子或者不抢劫前一个房子，取其中的最大值。

通过遍历每个房子并更新这三个变量，我们可以在每一步找到最优的抢劫策略。

解决代码

public class Solution {    public int rob(int[] nums) {        if (nums.length == 0) return 0;        int robLast = 0, notRobLast = 0, maxMoney = 0;        for (int i = 0; i < nums.length; i++) {            maxMoney = Math.max(robLast, notRobLast + nums[i]);            notRobLast = robLast;            robLast = maxMoney;        }        return maxMoney;    }}

代码解释

这种方法的时间复杂度是 O(n)，空间复杂度是 O(1)，非常高效。

转载地址：http://jsrfk.baihongyu.com/