LeetCode 62 Unique Paths
来源:互联网 发布:飞书互动 知乎 编辑:程序博客网 时间:2024/06/06 12:36
题意:
一个n*m的棋盘,每次行动只能向下或者向右走1格,求从左上角走到右下角有几种不同的方案数。
思路:
因为行动只能向下向右,所以总步数是一定的,即n - m + 2步。那么问题就变成了这里面的哪几步是向下的,就是组合数了,即从n - m + 2个中选n - 1个的组合数。
题目里说的n和m值太夸张了,因为他的函数返回int……所以肯定很小。
代码:
class Solution {public: int uniquePaths(int m, int n) { int dn = n + m - 2; int up = min(n - 1, dn - n + 1); if (up == 0) { return 1; } long long ans = 1; for (int i = 1; i <= up; ++i) { ans = ans * (dn - i + 1) / i; } return (int) ans; }};
阅读全文
0 0
- [leetcode 62] Unique Paths
- LeetCode(62): Unique Paths
- [LeetCode 62]Unique Paths
- leetcode || 62、Unique Paths
- Unique Paths - LeetCode 62
- leetcode-62 Unique Paths
- Leetcode[62]-Unique Paths
- leetcode 62:Unique Paths
- Leetcode #62 Unique Paths
- leetcode 62: Unique Paths
- Leetcode#62||Unique Paths
- LeetCode 62: Unique Paths
- 【leetcode】【62】Unique Paths
- leetcode #62 Unique Paths
- leetcode 62:Unique Paths
- 【LEETCODE】62-Unique Paths
- Leetcode 62: Unique Paths
- 【leetCode-62】Unique Paths
- iptables服务
- 批量更换选中对象及子对象上的Text组件字体
- 简单方法实现仿超级课程表界面
- weblogic下部署cxf服务端Cannot create a secure XMLInputFactory
- Android表单乱码问题解决
- LeetCode 62 Unique Paths
- apk下载安装
- Android就业面试技巧系列-技术篇1(内存优化)
- 125.关于iPhone像素和各机型显示的探究
- jvm gc日志分析
- 完美解决主工程与lib库的provider冲突
- java的反射机制原理
- 原创短视频的美好时代,美拍连出两招加速达人变现
- 关于Service,你要知道的一些知识