您当前的位置: 首页 > 

令狐掌门

暂无认证

  • 0浏览

    0关注

    513博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

求数组中无重复元素的子数组的最大长度

令狐掌门 发布时间:2021-07-06 21:39:32 ,浏览量:0

题目:求数组中无重复元素的子数组的最大长度,子数组的元素必须在原数组是连续的,例如,数组[2, 4, 6, 6, 8,7],最大长度的字数组是[2,4,6]或者[6,8,7].

代码:

/*

计算数组最大不重复元素的子串的长度

*/

#include 
#include 


using namespace std;

int findPosVector(vector input, int number)
{
    vector::iterator iter = std::find(input.begin(), input.end(), number);
    if (iter == input.end())
    {
        return -1;
    }
    else 
    {
        return std::distance(input.begin(), iter);
    }
}


int maxLengthSubArray(vector array) 
{
    int size = array.size();
    if (size == 0) 
    {
        return 0;
    }

    int maxLength = 1;

    vector vecTmp;
    vecTmp.push_back(array[0]);

    for (int i = 1; i             
关注
打赏
1652240117
查看更多评论
0.1006s