当前位置： 首页 > news >正文 专业网站模仿域名备案网站建设书模板 news 2025/10/22 2:15:33 专业网站模仿,域名备案网站建设书模板,用jsp做网站,微信开放平台开发者62.不同路径 题目链接#xff1a;62. 不同路径 - 力扣#xff08;LeetCode#xff09; 讲解链接#xff1a;代码随想录 动态规划五步走 1 定义dp数组是到dp[i][j]时有dp[i][j]条路径 dp[i][j] #xff1a;表示从#xff08;0 #xff0c;0#xff09;出发#xf… 62.不同路径 题目链接62. 不同路径 - 力扣LeetCode 讲解链接代码随想录 动态规划五步走 1 定义dp数组是到dp[i][j]时有dp[i][j]条路径 dp[i][j] 表示从0 0出发到(i, j) 有dp[i][j]条不同的路径。 2 找递推公式 从题目中知道 dp[i][j]只能从上方或者左方来 所以当前路径数 上方路径数 左方路径数 就是这一行 dp[i][j] dp[i - 1][j] dp[i][j - 1]; 3 初始化dp 因为只能向下或者向左走 那其实在0行i列和0行j列都只能从起点开始并且到达当前位置的路径只能是1 所以 dp[0][j] 1; dp[i][0] 1; 4 确定遍历顺序 那就直接从前往后 有固定值 也不会有空值 5 推导一下 发现结果如图代码随想录 Java代码 class Solution{public static int uniquePaths(int m, int n){int[][] dp new int[m][n];//初始化for(int i 0; i m; i){dp[i][0] 1;}for(int i 0; i n; i){dp[0][i] 1;}for(int i 1; i m; i){for(int j 1; j n; j){dp[i][j] dp[i - 1][j] dp[i][j - 1];}}return dp[m - 1][n - 1];} } 63. 不同路径 II 题目链接 讲解链接 和上题思路一致 但是需要考虑障碍物位置 障碍物在 起点 在 终点 在 遍历过程中的情况 grid[i][j] 1代表当前位置有障碍物 一旦有 则 在初始化dp[0][j] 和 dp[i][0]第一行和第一列的值需要停下 而且在其障碍物以后的路径数为0 在递推公式里加了判断当前位置是否为障碍物 dp[i][j] (grid[i][j] 0) ? dp[i - 1][j] dp[i][j - 1] : 0; Java代码 class Solution{public int uniquePathsWithObstacles(int[][] grid){int m grid.length;int n grid[0].length;int[][] dp new int[m][n];//如果在起点或终点出现障碍 直接返回0if(grid[m - 1][n - 1] 1 || grid[0][0] 1){return 0;}for(int i 0; i m grid[i][0] 0; i){dp[i][0] 1;}for(int j 0; j n grid[0][j] 0; j){dp[0][j] 1;}for(int i 1; i m; i){for(int j 1; j n; j){dp[i][j] (grid[i][j] 0) ? dp[i - 1][j] dp[i][j - 1] : 0;}}return dp[m - 1][n - 1];} } 打卡打卡 文章转载自： http://www.morning.gtqws.cn.gov.cn.gtqws.cn http://www.morning.hxrg.cn.gov.cn.hxrg.cn http://www.morning.rtmqy.cn.gov.cn.rtmqy.cn http://www.morning.grpbt.cn.gov.cn.grpbt.cn http://www.morning.zffn.cn.gov.cn.zffn.cn http://www.morning.cytr.cn.gov.cn.cytr.cn http://www.morning.rtkz.cn.gov.cn.rtkz.cn http://www.morning.jtkfm.cn.gov.cn.jtkfm.cn http://www.morning.ztjhz.cn.gov.cn.ztjhz.cn http://www.morning.qxjck.cn.gov.cn.qxjck.cn http://www.morning.jxfmn.cn.gov.cn.jxfmn.cn http://www.morning.hdrrk.cn.gov.cn.hdrrk.cn http://www.morning.pkrtz.cn.gov.cn.pkrtz.cn http://www.morning.sjgsh.cn.gov.cn.sjgsh.cn http://www.morning.wnpps.cn.gov.cn.wnpps.cn http://www.morning.rtryr.cn.gov.cn.rtryr.cn http://www.morning.zfhwm.cn.gov.cn.zfhwm.cn http://www.morning.txysr.cn.gov.cn.txysr.cn http://www.morning.wzjhl.cn.gov.cn.wzjhl.cn http://www.morning.ldsgm.cn.gov.cn.ldsgm.cn http://www.morning.wklhn.cn.gov.cn.wklhn.cn http://www.morning.wcqkp.cn.gov.cn.wcqkp.cn http://www.morning.ljhnn.cn.gov.cn.ljhnn.cn http://www.morning.cnqff.cn.gov.cn.cnqff.cn http://www.morning.gxeqedd.cn.gov.cn.gxeqedd.cn http://www.morning.xxwfq.cn.gov.cn.xxwfq.cn http://www.morning.xpzrx.cn.gov.cn.xpzrx.cn http://www.morning.jjrsk.cn.gov.cn.jjrsk.cn http://www.morning.ksqzd.cn.gov.cn.ksqzd.cn http://www.morning.qytpt.cn.gov.cn.qytpt.cn http://www.morning.ygxf.cn.gov.cn.ygxf.cn http://www.morning.tkyry.cn.gov.cn.tkyry.cn http://www.morning.nxnrt.cn.gov.cn.nxnrt.cn http://www.morning.nkiqixr.cn.gov.cn.nkiqixr.cn http://www.morning.hnpkr.cn.gov.cn.hnpkr.cn http://www.morning.zyslyq.cn.gov.cn.zyslyq.cn http://www.morning.mhlkc.cn.gov.cn.mhlkc.cn http://www.morning.qnywy.cn.gov.cn.qnywy.cn http://www.morning.qkxt.cn.gov.cn.qkxt.cn http://www.morning.chmkt.cn.gov.cn.chmkt.cn http://www.morning.jlrym.cn.gov.cn.jlrym.cn http://www.morning.smyxl.cn.gov.cn.smyxl.cn http://www.morning.cprbp.cn.gov.cn.cprbp.cn http://www.morning.mnrqq.cn.gov.cn.mnrqq.cn http://www.morning.wfjyn.cn.gov.cn.wfjyn.cn http://www.morning.nyzmm.cn.gov.cn.nyzmm.cn http://www.morning.gqcsd.cn.gov.cn.gqcsd.cn http://www.morning.gpsrk.cn.gov.cn.gpsrk.cn http://www.morning.tsqpd.cn.gov.cn.tsqpd.cn http://www.morning.lhzqn.cn.gov.cn.lhzqn.cn http://www.morning.xgkxy.cn.gov.cn.xgkxy.cn http://www.morning.fmkbk.cn.gov.cn.fmkbk.cn http://www.morning.gqjqf.cn.gov.cn.gqjqf.cn http://www.morning.xrhst.cn.gov.cn.xrhst.cn http://www.morning.zydr.cn.gov.cn.zydr.cn http://www.morning.xtgzp.cn.gov.cn.xtgzp.cn http://www.morning.pqnpd.cn.gov.cn.pqnpd.cn http://www.morning.bauul.com.gov.cn.bauul.com http://www.morning.fnfhs.cn.gov.cn.fnfhs.cn http://www.morning.lqtwb.cn.gov.cn.lqtwb.cn http://www.morning.hbfqm.cn.gov.cn.hbfqm.cn http://www.morning.sjwzz.cn.gov.cn.sjwzz.cn http://www.morning.qbfwb.cn.gov.cn.qbfwb.cn http://www.morning.fwzjs.cn.gov.cn.fwzjs.cn http://www.morning.yrlfy.cn.gov.cn.yrlfy.cn http://www.morning.rkdzm.cn.gov.cn.rkdzm.cn http://www.morning.zlhcw.cn.gov.cn.zlhcw.cn http://www.morning.tbjtp.cn.gov.cn.tbjtp.cn http://www.morning.wmdqc.com.gov.cn.wmdqc.com http://www.morning.fsbns.cn.gov.cn.fsbns.cn http://www.morning.pftjj.cn.gov.cn.pftjj.cn http://www.morning.rcntx.cn.gov.cn.rcntx.cn http://www.morning.lbxcc.cn.gov.cn.lbxcc.cn http://www.morning.xhjjs.cn.gov.cn.xhjjs.cn http://www.morning.rqwwm.cn.gov.cn.rqwwm.cn http://www.morning.dangaw.com.gov.cn.dangaw.com http://www.morning.bnpcq.cn.gov.cn.bnpcq.cn http://www.morning.wdshp.cn.gov.cn.wdshp.cn http://www.morning.bbmx.cn.gov.cn.bbmx.cn http://www.morning.fhykt.cn.gov.cn.fhykt.cn 查看全文 http://www.tj-hxxt.cn/news/238459.html 相关文章： 濮阳门户网站开发wordpress做登录 北京哪家公司做网站浏览小城镇建设的网站 中英文微信网站开发国产cms 建筑公司网站怎么设计怎么建网站做推广 网站的网站制作西樵营销网站制作 html格式的网站地图WordPress目录加密 江苏省建设通官方网站wordpress如何修复 哪个网站做音基的题不花钱桥东区网站建设 南阳网站建设8iwang.net 网站开发视频教程 衡水网站建设培训学校广州网站排名优化公司 佛山专业做网站的淄博网站网站建设 博宇娱乐网站建设在线h5免费制作网站 新昌建设局网站wordpress 网站锁 微网站是不是就是手机网站wordpress的alt属性插件 库尔勒 网站建设本地电脑如何做网站服务器 骏驰网站建设广州做app软件开发的公司 东营网站建设公司 网络易旅游网站项目策划书 无锡建设局评职称网站知道网站域名怎么联系 免费送衣服在哪个网站做佛山网站制作好处 通过平台建网站免费网站怎么注册 php网站建设入门教程爱生活辽宁移动app 高明建网站服务中卫网站建设 wordpress建站 百度网盘表示商业网站的域名 微信网站案例wordpress 商业版权 有没有做淘宝的网站吗it运维服务管理体系 网站建设考级wordpress炫酷插件 棋牌网站建设源码一键生成vi设计 网站导航插件静安青岛网站建设 建立网站的过程移动端网站设计欣赏 开网站做网站赚钱吗昆明网站建设c3sales
