力扣 -- 300. 最长递增子序列

力扣 -- 300. 最长递增子序列_第1张图片

解题步骤:

力扣 -- 300. 最长递增子序列_第2张图片

力扣 -- 300. 最长递增子序列_第3张图片

参考代码:

class Solution {
public:
    int lengthOfLIS(vector& nums) {
        int n=nums.size();
        vector dp(n,1);
        int ret=1;
        for(int i=0;i

你可能感兴趣的:(力扣经典面试题,力扣动态规划,leetcode,算法,职场和发展,动态规划,数据结构,visual,studio,c++)