Skip to content

Commit 00fb70b

Browse files
house robber
1 parent 01d2055 commit 00fb70b

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

house-robber/changchanghwang.go

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
// time complexity: O(n)
2+
// space complexity: O(1)
3+
func rob(nums []int) int {
4+
prev := 0
5+
curr := 0
6+
7+
for _, num := range nums {
8+
temp := curr
9+
curr = max(prev+num, curr)
10+
prev = temp
11+
}
12+
13+
return curr
14+
}

0 commit comments

Comments
 (0)