300

Leetcode 300题，最长递增子序列，如何求解？

本文共计503个文字，预计阅读时间需要3分钟。1. 最长递增子序列：思路是dp，先说一个很general的idea。子问题dp[i]表示以array[i]为结尾的最长子序列的长度。那么只需要遍历之前所有的dp值，取最大值即可。复杂度复杂度。