Merge pull request #2344 from Eumenides-K/master

Updata 494 优化代码
This commit is contained in:
程序员Carl
2023-11-26 11:17:13 +08:00
committed by GitHub

View File

@@ -325,10 +325,8 @@ class Solution {
// 初始化最上行(dp[0][j]),当nums[0] == j时(注意nums[0]和j都一定是大于等于零的,因此不需要判断等于-j时的情况),有唯一一种取法可取到j,dp[0][j]此时等于1
// 其他情况dp[0][j] = 0
// java整数数组默认初始值为0
for(int j = 0; j <= left; j++) {
if(nums[0] == j) {
dp[0][j] = 1;
}
if (nums[0] <= left) {
dp[0][nums[0]] = 1;
}
// 初始化最左列(dp[i][0])