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

为了解决这个问题，我们需要在不触动警报装置的情况下，偷窃沿街房屋中的现金。房屋围成一圈，相邻房屋之间有防盗系统，如果同时被偷会报警。我们需要找到偷窃的最大金额。

方法思路

这个问题可以通过动态规划来解决。我们需要考虑两种情况：

对于每种情况，我们使用动态规划来计算最大金额。动态规划的方法是从当前房屋的最大金额和前一房屋的最大金额中选择较大的那个，以确保不触动报警装置。

解决代码

public class Solution213 {    public static int rob(int[] nums) {        int n = nums.length;        if (n == 0) return 0;        if (n == 1) return nums[0];        if (n == 2) return Math.max(nums[0], nums[1]);        int max1 = 0;        int current1 = nums[1];        int prev1 = 0;        max1 = current1;        for (int i = 2; i < n - 1; i++) {            int temp = Math.max(current1, prev1 + nums[i]);            prev1 = current1;            current1 = temp;            if (current1 > max1) {                max1 = current1;            }        }        int max2 = 0;        int current2 = nums[n - 2];        int prev2 = 0;        max2 = current2;        for (int i = n - 3; i >= 0; i--) {            int temp = Math.max(current2, prev2 + nums[i]);            prev2 = current2;            current2 = temp;            if (current2 > max2) {                max2 = current2;            }        }        return Math.max(max1, max2);    }    public static void main(String[] args) {        int[] nums = {4, 1, 2};        System.out.println(rob(nums));    }}

代码解释

这种方法确保了我们能够在不触动报警装置的情况下，偷窃到最多的金额。