题目:求数组中无重复元素的子数组的最大长度,子数组的元素必须在原数组是连续的,例如,数组[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
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?