300. 最长递增子序列

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/longest-increasing-subsequence

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

动态规划。dp[j] 代表到 j 为止，最长递增子序列的长度。

假使 nums[i] 比 nums[j] 大，那么最大长度又可加 1。

/**
 * @param {number[]} nums
 * @return {number}
 */
var lengthOfLIS = function(nums) {
  var dp = []
  var ans = 1
  for (var i = 0; i < nums.length; i ++) {
    dp[i] = 1
    for (var j = 0; j < i; j ++) {
      if (nums[i] > nums[j]) {
        dp[i] = Math.max(dp[j] + 1, dp[i])
      }
    }
    ans = Math.max(dp[i], ans)
  }
  return ans
};