198. House Robber

Houses along a street hold nums[i] money. You cannot rob two adjacent houses. Return the most you can rob.

Keep only the best totals for i−1 houses (prev1) and i−2 houses (prev2).

1function rob(nums: number[]): number {
2  let prev2 = 0, prev1 = 0;
3  for (const x of nums) {
4    const cur = Math.max(prev1, prev2 + x);
5    prev2 = prev1;
6    prev1 = cur;
7  }
8  return prev1;
9}

prev2 = 0prev1 = 0

houses

Nothing robbed yet.

1 / 0

Space: play/pause · ←/→: step