Commit0e109b4

authored

Merge pull requestneetcode-gh#2898 from mdmzfzl/main

Create: 1035-uncrossed-lines.c

2 parents166ee8c +d123b27 commit0e109b4Copy full SHA for 0e109b4

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+intmaxUncrossedLines(intnums1,intnums1Size,intnums2,intnums2Size) {`
	`2`	`+intdp[nums1Size+1][nums2Size+1];`
	`3`	`+`
	`4`	`+for (inti=0;i <=nums1Size;i++) {`
	`5`	`+for (intj=0;j <=nums2Size;j++) {`
	`6`	`+if (i==0\|\|j==0)`
	`7`	`+dp[i][j]=0;`
	`8`	`+elseif (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`	`+returndp[nums1Size][nums2Size];`
	`16`	`+}`

Comments

(0)