198. 打家劫舍

不能偷相邻房屋，求最大金额。

难度：中等。题型：DP。

标签：动态规划、数组、高频面试

滚动 DP：dp[i] = max(dp[i-1], dp[i-2] + nums[i])。 时间复杂度 O(n)，空间复杂度 O(1)。