From a8897483eade1262627d360544e7022951162243 Mon Sep 17 00:00:00 2001
From: BaoTaoqi <464115280@qq.com>
Date: Fri, 8 Jul 2022 14:40:26 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200062.=E4=B8=8D=E5=90=8C?=
 =?UTF-8?q?=E8=B7=AF=E5=BE=84.md=20Rust=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 0062.不同路径.md Rust版本
---
 problems/0062.不同路径.md | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)

diff --git a/problems/0062.不同路径.md b/problems/0062.不同路径.md
index 02bcc2ae..aa7c8ab8 100644
--- a/problems/0062.不同路径.md
+++ b/problems/0062.不同路径.md
@@ -374,6 +374,30 @@ function uniquePaths(m: number, n: number): number {
 };
 ```
 
+### Rust
+
+```Rust
+impl Solution {
+    pub fn unique_paths(m: i32, n: i32) -> i32 {
+            let m = m as usize;
+            let n = n as usize;
+            let mut dp = vec![vec![0; n]; m];
+            for i in 0..m {
+                dp[i][0] = 1;
+            }
+            for j in 0..n {
+                dp[0][j] = 1;
+            }
+            for i in 1..m {
+                for j in 1..n {
+                    dp[i][j] = dp[i-1][j] + dp[i][j-1];
+                }
+            }
+        dp[m-1][n-1]
+    }
+}
+```
+
 ### C
 
 ```c