Commite8dc7cc

authored

Merge pull requestneetcode-gh#998 from agnihotriketan/patch-3

C# 300-Longest-Increasing-Subsequence.cs

2 parents9673f8b +7f1dbd2 commite8dc7ccCopy full SHA for e8dc7cc

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+publicclassSolution{`
	`2`	`+publicintLengthOfLIS(int[]nums){`
	`3`	`+int[]dp=newint[nums.Length];`
	`4`	`+Array.Fill(dp,1);`
	`5`	`+`
	`6`	`+for(inti=nums.Length-1;i>=0;i--)`
	`7`	`+{`
	`8`	`+for(intj=i+1;j<nums.Length;j++)`
	`9`	`+{`
	`10`	`+if(nums[i]<nums[j])`
	`11`	`+{`
	`12`	`+dp[i]=Math.Max(dp[i],1+dp[j]);`
	`13`	`+}`
	`14`	`+}`
	`15`	`+}`
	`16`	`+returndp.Max();`
	`17`	`+}`
	`18`	`+}`

Comments

(0)