【错题集-编程题】数组中的最长连续子序列(排序 + 模拟)

牛客对应链接:数组中的最长连续子序列_牛客题霸_牛客网 (nowcoder.com)


一、分析题目

排序 + 模拟。

注意:**值连续,位置可以不连续!**小心处理数字相同的情况。


二、代码

cpp 复制代码
//值得学习的代码
class Solution
{
public:
    int MLS(vector<int>& arr) 
    {
        sort(arr.begin(), arr.end());

        int n = arr.size(), ret = 0;
        for(int i = 0; i < n; )
        {
            int j = i + 1, count = 1;
            while(j < n)
            {
                if(arr[j] - arr[j - 1] == 1)
                {
                    count++;
                    j++;
                }
                else if(arr[j] - arr[j - 1] == 0)
                {
                    j++;
                }
                else
                {
                    break;
                }
            }
            ret = max(ret, count);
            i = j;
        }
        return ret;
    }
};

三、反思与改进

因为这种类型的题目做了很多,没有仔细读请题意就先入为主,导致理解错题目要求(原题并不复杂),我把这道题想成是之前做过的:300. 最长递增子序列 - 力扣(LeetCode),然而实际上这道题目要求的是连续的数值。因为题目不要求位置连续,那么就可以直接想到排序(我把这一块理解错了,导致没有排序去做),接着就是简单的模拟。

相关推荐
Vacant Seat3 分钟前
贪心算法-跳跃游戏II
算法·游戏·贪心算法
夜松云12 分钟前
从对数变换到深度框架:逻辑回归与交叉熵的数学原理及PyTorch实战
pytorch·算法·逻辑回归·梯度下降·交叉熵·对数变换·sigmoid函数
八股文领域大手子16 分钟前
深入浅出限流算法(三):追求极致精确的滑动日志
开发语言·数据结构·算法·leetcode·mybatis·哈希算法
啊阿狸不会拉杆40 分钟前
人工智能数学基础(一):人工智能与数学
人工智能·python·算法
一捌年1 小时前
java排序算法-计数排序
数据结构·算法·排序算法
freexyn1 小时前
Matlab自学笔记五十二:变量名称:检查变量名称是否存在或是否与关键字冲突
人工智能·笔记·算法·matlab
渭雨轻尘_学习计算机ing2 小时前
二叉树构建算法全解析
算法·程序员
C语言魔术师3 小时前
70. 爬楼梯
算法·动态规划
跳跳糖炒酸奶3 小时前
第二章、Isaaclab强化学习包装器(1)
人工智能·python·算法·ubuntu·机器人
许_安4 小时前
leetcode刷题日记——两数相加
算法·leetcode·职场和发展