登录
  • #刷题

为什么很多DP问题的数组长度设置都是length+1

shuatizhe
1658
4
比如那道decode ways,可以:1)int[] dp = new int[s.length()+1]; 最后return dp[s.length()];

我觉得用2)int[] dp = new int[s.length()]; return dp[s.length()-1]; 也可以啊? 在IDE上debug可以得出正确答案,但是在LC上提交后过不了,非要改成第一种情况才行,为什么呢?
4条回复
热度排序

发表回复