为了简单纯粹基于动态规划实现
核心是维护一个dp数组
然后在数组中进行遍历,找到前面小于的
最后输出maxlen就是了
func lengthOfLIS(nums []int) int {

if len(nums) == 0 {
    return 0
}

dp := make([]int, len(nums))
for i := range dp {
    dp[i] = 1
}

maxLen := 1

for i := 1; i < len(nums); i++ {
    for j := 0; j < i; j++ {
        if nums[i] > nums[j] {
            dp[i] = max(dp[i], dp[j] + 1)
        }
    }
    maxLen = max(maxLen, dp[i])
}

return maxLen

}

func max(a, b int) int {

if a > b {
    return a
}
return b

}