diff --git a/src/main/java/leetcode/editor/cn/UniquePaths.java b/src/main/java/leetcode/editor/cn/UniquePaths.java new file mode 100644 index 0000000..cb2d2d3 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/UniquePaths.java @@ -0,0 +1,73 @@ +//一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 +// +// 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 +// +// 问总共有多少条不同的路径? +// +// +// +// 示例 1: +// +// +//输入:m = 3, n = 7 +//输出:28 +// +// 示例 2: +// +// +//输入:m = 3, n = 2 +//输出:3 +//解释: +//从左上角开始,总共有 3 条路径可以到达右下角。 +//1. 向右 -> 向下 -> 向下 +//2. 向下 -> 向下 -> 向右 +//3. 向下 -> 向右 -> 向下 +// +// +// 示例 3: +// +// +//输入:m = 7, n = 3 +//输出:28 +// +// +// 示例 4: +// +// +//输入:m = 3, n = 3 +//输出:6 +// +// +// +// 提示: +// +// +// 1 <= m, n <= 100 +// 题目数据保证答案小于等于 2 * 109 +// +// Related Topics 数学 动态规划 组合数学 +// 👍 1065 👎 0 + +package leetcode.editor.cn; + +/** + * @author huangge1199 + */ +//62:不同路径 +public class UniquePaths { + public static void main(String[] args) { + //测试代码 + Solution solution = new UniquePaths().new Solution(); + } + + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) + class Solution { + public int uniquePaths(int m, int n) { + int max = Math.max(m, n); + return max * (max + 1) / 2; + } + } +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/UniquePaths.md b/src/main/java/leetcode/editor/cn/UniquePaths.md new file mode 100644 index 0000000..33329fa --- /dev/null +++ b/src/main/java/leetcode/editor/cn/UniquePaths.md @@ -0,0 +1,48 @@ +
一个机器人位于一个 m x n
网格的左上角 (起始点在下图中标记为 “Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。
+ +问总共有多少条不同的路径?
+ ++ +
示例 1:
++输入:m = 3, n = 7 +输出:28+ +
示例 2:
+ ++输入:m = 3, n = 2 +输出:3 +解释: +从左上角开始,总共有 3 条路径可以到达右下角。 +1. 向右 -> 向下 -> 向下 +2. 向下 -> 向下 -> 向右 +3. 向下 -> 向右 -> 向下 ++ +
示例 3:
+ ++输入:m = 7, n = 3 +输出:28 ++ +
示例 4:
+ ++输入:m = 3, n = 3 +输出:6+ +
+ +
提示:
+ +1 <= m, n <= 100
2 * 109