Time: 36 ms (21.53%), Space: 13.1 MB (37.48%) - LeetHub

Dipendra-Raghav · May 11, 2023 · d4d3a0b · d4d3a0b
1 parent e274b90
commit d4d3a0b
Showing 1 changed file with 3 additions and 9 deletions.
diff --git a/1035-uncrossed-lines/1035-uncrossed-lines.cpp b/1035-uncrossed-lines/1035-uncrossed-lines.cpp
@@ -4,16 +4,10 @@ class Solution {
     {
         if(i>=nums1.size() || j>=nums2.size())return 0;
         if(dp[i][j]!=-1)return dp[i][j];
-        if(nums1[i]==nums2[j])
+        if(nums1[i]==nums2[j] && j>prev)
         {
-            int b=solve(nums1,nums2,i,j+1,prev,dp);
-            int a=0;
-            if(j>prev)
-            {
-                prev=j;
-                a=1+solve(nums1,nums2,i+1,j+1,prev,dp);
-            }
-            return dp[i][j]=max(a,b);
+            prev=j;
+            return dp[i][j] =1+solve(nums1,nums2,i+1,j+1,prev,dp);
         }
         else
         {