打家劫舍

/*
 * 思路：
 * 使用Java Stream API来实现同样的逻辑。由于Stream不适合直接用于修改数组，我们将使用递归结合Stream来计算最大偷窃金额。
 */
import java.util.stream.IntStream;
public class Solution {
    public int rob(int[] nums) {
        return IntStream.range(0, nums.length).map(i -> rob(nums, i, new int[nums.length])).max().orElse(0);
    }
    private int rob(int[] nums, int i, int[] memo) {
        if (i < 0) return 0;
        if (memo[i] != 0) return memo[i];
        int result = Math.max(rob(nums, i - 1, memo), nums[i] + rob(nums, i - 2, memo));
        memo[i] = result;
        return result;
    }
}