198. House Robber
class Solution {
public int rob(int[] nums) {
if (nums.length < 1) {
return 0;
}
int cur = 0;
int prev = 0;
for (int n:nums) {
int temp = cur;
cur = Math.max(prev + n, cur);
prev = temp;
}
return cur;
}
}
Runtime: 0 ms, faster than 100.00% of Java online submissions for House Robber.
Memory Usage: 36.7 MB, less than 14.11% of Java online submissions for House Robber.
이런 문제가 재밌는데 너무 어렵다ㅠㅠ
너무 복잡하게 생각한듯?
2 1 3 1 1 14 ==> 2 + 3 + 14가 이득 (중간 1 1 뛰어넘는게 이득아님?????)
이게 이 알고리즘으로 풀어지는지 전씨와 함께 논의해보고 싶네요^^
Author And Source
이 문제에 관하여(198. House Robber), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jwade/198.-House-Robber저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)