mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 08:50:15 +08:00
Updata 494 优化代码
This commit is contained in:
@ -325,10 +325,8 @@ class Solution {
|
|||||||
// 初始化最上行(dp[0][j]),当nums[0] == j时(注意nums[0]和j都一定是大于等于零的,因此不需要判断等于-j时的情况),有唯一一种取法可取到j,dp[0][j]此时等于1
|
// 初始化最上行(dp[0][j]),当nums[0] == j时(注意nums[0]和j都一定是大于等于零的,因此不需要判断等于-j时的情况),有唯一一种取法可取到j,dp[0][j]此时等于1
|
||||||
// 其他情况dp[0][j] = 0
|
// 其他情况dp[0][j] = 0
|
||||||
// java整数数组默认初始值为0
|
// java整数数组默认初始值为0
|
||||||
for(int j = 0; j <= left; j++) {
|
if (nums[0] <= left) {
|
||||||
if(nums[0] == j) {
|
dp[0][nums[0]] = 1;
|
||||||
dp[0][j] = 1;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
// 初始化最左列(dp[i][0])
|
// 初始化最左列(dp[i][0])
|
||||||
|
Reference in New Issue
Block a user