Leetcode Problem 1035. Uncrossed Lines

1035. Uncrossed Lines

Leetcode Solutions

Initialize two arrays dp and dpPrev of size n2 + 1 with all elements set to 0.
Iterate over the elements of nums1 using an outer loop with index i.
For each i, iterate over the elements of nums2 using an inner loop with index j.
If nums1[i - 1] == nums2[j - 1], set dp[j] to 1 + dpPrev[j - 1].
If nums1[i - 1] != nums2[j - 1], set dp[j] to the maximum of dp[j - 1] and dpPrev[j].
After completing the inner loop, copy the contents of dp to dpPrev.
The final answer is dp[n2], which represents the maximum number of uncrossed lines.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen