本文共 1263 字，大约阅读时间需要 4 分钟。

解题思路：

class Solution {   public:    int numWays(int steps, int arrLen) {           // 定义取模的数，最大边界长度        const int num = 1000000007;        int maxLen = min(steps / 2, arrLen - 1);        // 定义动态规划数组        vector
   
    
     > dp(steps + 1, vector
     
      (maxLen + 1));        dp[steps][0] = 1;        for(int i = steps - 1; i >= 0; i --) {               for(int j = 0; j <= maxLen; j ++) {                   // 时间优化                if(j - 1 >= 0 && dp[i + 1][j - 1] == 0) {                       break;                }                // 原地不动                dp[i][j] = (dp[i][j] + dp[i + 1][j]) % num;                if(j - 1 >= 0) {   // 右移                    dp[i][j] = (dp[i][j] + dp[i + 1][j - 1]) % num;                }                if(j + 1 <= maxLen) {   // 左移                    dp[i][j] = (dp[i][j] + dp[i + 1][j + 1]) % num;                }            }        }        return dp[0][0];    }};/*作者：heroding链接：https://leetcode-cn.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/solution/cdong-tai-gui-hua-by-heroding-0ql5/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/