Advertisement

算法题目——最长子数组

阅读量:

题目所对应的网络地址为:leetcode.128

在这里插入图片描述
  1. 首先将相关数据存储至数组结构中
  2. 随后将数组中的内容导入集合set中,以便于实现去重操作,并提升对特定元素是否存在进行判断的效率
  3. 对数组进行遍历处理,当发现某元素的前一个数值未在数组中出现时(可通过集合进行快速检索),则可判定该元素为某一连续序列的起始点,之后继续遍历该元素的后续数值,判断其是否存在于数组中(同样借助集合完成)
  4. 最终通过比较当前已获取的序列长度与此前记录的最大长度,确定整体最长序列的长度
复制代码
    #include<iostream>
    #include<algorithm>
    #include<vector>
    #include<unordered_set>
    using namespace std;
    int solve(vector<int> &nums)
    {
    	unordered_s

全部评论 (0)

还没有任何评论哟~