目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
求路径
访问量:1586
一、简介
一个机器人在m×n大小的地图的左上角(起点)。
机器人每次可以向下或向右移动。机器人要到达地图的右下角(终点)。
可以有多少种不同的路径从起点走到终点?
二、实现
/** * * @param m int整型 * @param n int整型 * @return int整型 dp[i][j] 代表从dp[0][0]到 第i+1行,第j+1列需要路径数 */ func uniquePaths( m int , n int ) int { // write code here dp := make(map[int]map[int]int) for i:=0; i< m ; i++ { if _,isOk := dp[i]; !isOk { dp[i] = make(map[int]int) } for j:=0; j < n ; j++ { if i==0 || j == 0 { dp[i][j] = 1 } else { dp[i][j] = dp[i-1][j] + dp[i][j-1] } } } return dp[m -1][n -1] }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助