mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-10 12:15:58 +08:00
0198 打家劫舍添加 Java实现
This commit is contained in:
@ -111,7 +111,24 @@ public:
|
|||||||
|
|
||||||
|
|
||||||
Java:
|
Java:
|
||||||
|
```Java
|
||||||
|
// 动态规划
|
||||||
|
class Solution {
|
||||||
|
public int rob(int[] nums) {
|
||||||
|
if (nums == null || nums.length == 0) return 0;
|
||||||
|
if (nums.length == 1) return nums[0];
|
||||||
|
|
||||||
|
int[] dp = new int[nums.length + 1];
|
||||||
|
dp[0] = nums[0];
|
||||||
|
dp[1] = Math.max(dp[0], nums[1]);
|
||||||
|
for (int i = 2; i < nums.length; i++) {
|
||||||
|
dp[i] = Math.max(dp[i - 1], dp[i - 2] + nums[i]);
|
||||||
|
}
|
||||||
|
|
||||||
|
return dp[nums.length - 1];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
Python:
|
Python:
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user