这样运行有错的,可以这样小改 ``` class Solution { public: int LIS(vector<int>& arr) { if(arr.empty()) return 0; //设置数组长度大小的动态规划辅助数组 vector<int> dp(arr.size(), 1); int res = 1; for(int i = 1; i < arr.size(); i++){ for(int j = 0; j < i; j++){ //可能j不是所需要的最大的,因此需要dp[i] < dp[j] + 1 if(arr[i] > arr[j] && dp[i] < dp[j] + 1) { //i点比j点大,理论上dp要加1 dp[i] = dp[j] + 1; //找到最大长度 res = max(res, dp[i]); } } } return res; } }; ```</int></int>
点赞

相关推荐

牛客网
牛客企业服务