270、出界的路径数

题目描述：

这个dp有点特殊，不是从ij开始，而是遍历后得出结果

class Solution {public int findPaths(int m, int n, int N, int i, int j) {int dp[][][] = new int[m][n][N + 1];int [][] dire = {{0,1},{0,-1},{1,0},{-1,0}};for (int k = 1; k <= N; k++) {for (int i1 = 0; i1 < m; i1++) {for (int j1 = 0; j1 < n; j1++) {for (int l = 0; l < dire.length; l++) {int[] os = dire[l];int x = os[0] + i1;int y = os[1] + j1;if(x < 0 || x >= m || y < 0 || y >= n){dp[i1][j1][k] += 1;}else{dp[i1][j1][k] = (dp[i1][j1][k] + dp[x][y][k - 1]) % 1000000007;}}}}}return dp[i][j][N];   }
}

270、出界的路径数相关推荐

576. 出界的路径数
576. 出界的路径数给你一个大小为 m x n 的网格和一个球.球的起始坐标为 [startRow, startColumn] .你可以将球移到在四个方向上相邻的单元格内(可以穿过网格边界到达网格 ...
Leetcode 576. 出界的路径数
Leetcode 576. 出界的路径数 1.问题分析 2.问题解决 3.总结 1.问题分析题目链接:https://leetcode-cn.com/problems/out-of-boundary ...
leetcode算法题--出界的路径数★
原题链接:https://leetcode-cn.com/problems/out-of-boundary-paths/ 动态规划 dp[i][j][k]保存的是在(i,j)这个点,步数为k的所有路径 ...
LeetCode 576. 出界的路径数（动态规划）
文章目录 1. 题目 2. 解题 1. 题目给定一个 m × n 的网格和一个球. 球的起始坐标为 (i,j) ,你可以将球移到相邻的单元格内,或者往上.下.左.右四个方向上移动使球穿过网格边界. ...
leetcode576. 出界的路径数
题目链接:https://leetcode-cn.com/problems/out-of-boundary-paths/submissions/ 方法:动态规划,定义一个状态dp[i][j][k],表 ...
leetcode 576. Out of Boundary Paths | 576. 出界的路径数（暴力递归-＞傻缓存-＞dp）
题目 https://leetcode.com/problems/out-of-boundary-paths/ 题解经典的从递归到 dp,不多说,上代码. class Solution {publ ...
LeetCode 576 出界的路经数
题目地址解题思路利用三维数组实现动态规划,dp[i][j][k],i表示最大maxMove数,j和k表示从startRow和startColumn移动到这的路径数,如果i+1就是增加一步出界了,就 ...
【组合数学】非降路径问题 ( 限制条件的非降路径数 )
文章目录一.限制条件的非降路径数一.限制条件的非降路径数从 (0,0)(0,0)(0,0) 到 (n,n)(n,n)(n,n) 除端点外 , 不接触对角线的非降路径数 ? 此时无法使用基本公式进 ...
C语言求网格的最大不重复路径数的算法(附完整源码)
C语言求网格的最大不重复路径数的算法 C语言求网格的最大不重复路径数的算法完整源码(定义,实现,main函数测试) C语言求网格的最大不重复路径数的算法完整源码(定义,实现,main函数测试) #in ...

270、出界的路径数

270、出界的路径数相关推荐

最新文章

热门文章