#include "iostream"
#include <vector>
#include <map>
using namespace std;
int maxLength(vector<int>& arr)
{
int maxlen = 0;
vector<int> v;
for (int i = 0; i < arr.size(); i++)
{
if (v.size() == 0)
{
v.push_back(arr[i]);
}
for (int j = i+1; j < arr.size(); j++)
{
vector<int>::iterator it = find(v.begin(), v.end(), arr[j]);
if (it == v.end())
{
v.push_back(arr[j]);
maxlen = v.size() > maxlen ? v.size() : maxlen;
}
else
{
v.clear();
break;
}
}
}
return maxlen;
}
int main()
{
vector<int> arr = { 2, 2, 3, 4, 3 };
int ret = maxLength(arr);
cout << "ret==" << ret << endl;
system("pause");
return 0;
}
给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。
最新推荐文章于 2021-08-01 14:40:37 发布