algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 16:54:50 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 0198.打家劫舍.md

Browse Source 
Java code: initialize dp array with length `nums.length` is sufficient
This commit is contained in:
Yang
2021-06-09 15:46:57 -04:00
committed by GitHub
parent e470235464
commit 33dcb8dbd3
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/0198.打家劫舍.md
View File

@ -118,7 +118,7 @@ class Solution {
if (nums == null || nums.length == 0) return 0; if (nums == null || nums.length == 0) return 0;
if (nums.length == 1) return nums[0]; if (nums.length == 1) return nums[0];
int[] dp = new int[nums.length + 1]; int[] dp = new int[nums.length];
dp[0] = nums[0]; dp[0] = nums[0];
dp[1] = Math.max(dp[0], nums[1]); dp[1] = Math.max(dp[0], nums[1]);
for (int i = 2; i < nums.length; i++) { for (int i = 2; i < nums.length; i++) {