House Robber

  • 0

    Click here to see the full article post

  • 0

    The crucial part of this dynamic programming question is the granular case includes n=3.

  • 0

    I know that in this question, all the integers are positive because money is either 0 or more, it cannot be negative. So the array input has all positive integers. If the array input has negative integers, then this solution will not work, right? Atleast for the base case , the prevMax and currMax would need to be changes to say Integer.MIN_VALUE.

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.