Longest

How to find the longest increasing subsequence in LeetCode problem 300?

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