题目:求数组中无重复元素的子数组的最大长度,子数组的元素必须在原数组是连续的,例如,数组[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
关注
打赏