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

牛客对应链接:数组中的最长连续子序列_牛客题霸_牛客网 (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),然而实际上这道题目要求的是连续的数值。因为题目不要求位置连续,那么就可以直接想到排序(我把这一块理解错了,导致没有排序去做),接着就是简单的模拟。

相关推荐
2601_967980112 分钟前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
漂流瓶jz2 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
凌冰_12 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi12 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜13 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄15 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
AvocadoZeroOneOI19 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389921 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子131 天前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法