Merge pull request #1901 from josuebrunel/feat/0300-longest-increasing-subsequence.go

Create 0300-longest-increasing-subsequence.go

Author: AP-Repositories

Diff for: go/0300-longest-increasing-subsequence.go

@@ -0,0 +1,19 @@
+func lengthOfLIS(nums []int) int {
+	cache := make([]int, len(nums))
+	LIS := 0
+	for i := range nums {
+		curMax := 0
+		for j := 0; j < i+1; j++ {
+			if nums[j] < nums[i] {
+				if curMax < cache[j] {
+					curMax = cache[j]
+				}
+			}
+		}
+		cache[i] = curMax + 1
+		if cache[i] > LIS {
+			LIS = cache[i]
+		}
+	}
+	return LIS
+}