摘要： 每一次起跳看看能否到达下一位置 设置k为每次起跳最远能到哪里 循环遍历，i为当前所在格子，每次判断一下k能否达到当前格子 每次循环维护k，k一直为能最远跳到的距离，取上次k与当前格子+当前能跳到最远的距离的最大值。 public boolean canJump(int[] nums) { int k 阅读全文

摘要： 62. 不同路径 首先，机器人每次走路只能向下或者向右走一步根据网格是m*n，初始化动态规划数组，dp[m][n]，那么如果机器人走到i,j位置，有多少种情况呢？首先分成子问题，机器人怎么走到i,j前一个位置的呢？前一个位置可能是从i-1, j走来的，也有可能是从i, j-1走来的 然后我们再考虑初 阅读全文