Merge pull request #2190 from fwqaaq/patch-49

Update 1035.不相交的线.md about rust

problems/1035.不相交的线.md

@@ -155,21 +155,44 @@ func max(a, b int) int {
 ### Rust:
 
 ```rust
-pub fn max_uncrossed_lines(nums1: Vec<i32>, nums2: Vec<i32>) -> i32 {
+impl Solution {
-    let (n, m) = (nums1.len(), nums2.len());
+    pub fn max_uncrossed_lines(nums1: Vec<i32>, nums2: Vec<i32>) -> i32 {
-    let mut last = vec![0; m + 1]; // 记录滚动数组
+        let mut dp = vec![vec![0; nums2.len() + 1]; nums1.len() + 1];
-    let mut dp = vec![0; m + 1];
+        for (i, num1) in nums1.iter().enumerate() {
-    for i in 1..=n {
+            for (j, num2) in nums2.iter().enumerate() {
-        dp.swap_with_slice(&mut last);
+                if num1 == num2 {
-        for j in 1..=m {
+                    dp[i + 1][j + 1] = dp[i][j] + 1;
-            if nums1[i - 1] == nums2[j - 1] {
+                } else {
-                dp[j] = last[j - 1] + 1;
+                    dp[i + 1][j + 1] = dp[i][j + 1].max(dp[i + 1][j]);
-            } else {
+                }
-                dp[j] = last[j].max(dp[j - 1]);
             }
         }
+        dp[nums1.len()][nums2.len()]
+    }
+}
+```
+
+> 滚动数组
+
+```rust
+impl Solution {
+    pub fn max_uncrossed_lines(nums1: Vec<i32>, nums2: Vec<i32>) -> i32 {
+        let mut dp = vec![0; nums2.len() + 1];
+        for num1 in nums1 {
+            let mut prev = 0;
+            for (j, &num2) in nums2.iter().enumerate() {
+                let temp = dp[j + 1];
+                if num1 == num2 {
+                    // 使用上一次的状态，防止重复计算
+                    dp[j + 1] = prev + 1;
+                } else {
+                    dp[j + 1] = dp[j + 1].max(dp[j]);
+                }
+                prev = temp;
+            }
+        }
+        dp[nums2.len()]
     }
-    dp[m]
 }
 ```