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

为了解决这个问题，我们需要找到在不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。这个问题可以通过动态规划来解决。

方法思路

我们可以通过动态规划的方法来解决这个问题。具体步骤如下：

解决代码

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

代码解释

这种方法通过动态规划有效地解决了问题，时间复杂度为 O(n)，空间复杂度为 O(n)。