leetcode 300 Longest Increasing Subsequence 详细解答 解法1 像求最长子序列的问题,就会想到动态规划。 这里的状态转移方程 dp[i] = max(dp[0…i]+1) if dp[i] > dp[j] 代码如下: 解法2 上述动态规划的时间复杂度是O(N^2),在这里就想到可以用二分查找来降低时间复杂度。