MMac

摘要： 对于长度为5的数组，当前位置为0则至少需要4步到尾。条件为curValue + curPos >= nums.size() - 1。需要注意的是在循环内的max必须先判断为不为0然后再-- 以防出现[0,1]这种情况。class Solution{public: bool canJump(ve... 阅读全文

摘要： 本题是讲的一个路径问题，一共有多少种方法能到达。 简单理解一下，假设定点在（m,n）那么机器人到达mn的唯2方法为从上方（m - 1，n）到达，从左方（m，n - 1）到达。而且，边上的点都只有一种路径能达到，于是可以将边上的点初始化为1，那么其他的点到达的方法应该为dp[m - 1][n] ... 阅读全文