Skip to content

Commit 0e109b4

Browse files
authored
Merge pull request neetcode-gh#2898 from mdmzfzl/main
Create: 1035-uncrossed-lines.c
2 parents 166ee8c + d123b27 commit 0e109b4

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

c/1035-uncrossed-lines.c

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
int maxUncrossedLines(int* nums1, int nums1Size, int* nums2, int nums2Size) {
2+
int dp[nums1Size + 1][nums2Size + 1];
3+
4+
for (int i = 0; i <= nums1Size; i++) {
5+
for (int j = 0; j <= nums2Size; j++) {
6+
if (i == 0 || j == 0)
7+
dp[i][j] = 0;
8+
else if (nums1[i - 1] == nums2[j - 1])
9+
dp[i][j] = dp[i - 1][j - 1] + 1;
10+
else
11+
dp[i][j] = fmax(dp[i - 1][j], dp[i][j - 1]);
12+
}
13+
}
14+
15+
return dp[nums1Size][nums2Size];
16+
}

0 commit comments

Comments
 (0)