累加数组每一项

未排序数组中累加和为给定值的最长子数组系列问题补1

http://www.nowcoder.com/questionTerminal/545544c060804eceaed0bb84fcd992fb

include <bits/stdc++.h>

using namespace std;

int main()
{
int N,t,len=0;
cin>>N;
vector<int> arr(N+1,0);
for(int i=1;i<=N;i++)
{
  cin>>t;
  if(t>0)
arr[i]=arr[i-1]+1;
else if(t<0)
 arr[i]=arr[i-1]-1;
else
arr[i]=arr[i-1];
if(arr[i]==0)
len = max(len,i);
}</int>

for(int i=1;i<=N;i++)
    for(int j=N;j>len+i;j--)
    {
        if(arr[j]==arr[i])
        {
            len =max(len,j-i);
            break;
        }
    }
cout<<len<<endl;
return 0;

}

全部评论

相关推荐

求个付费实习岗位:这种就是吃满时代红利又没啥技术水平,只能靠压力学生彰显优越感的老登,别太在意了
点赞 评论 收藏
分享
10-09 19:08
已编辑
门头沟学院 Java
后端转测开第一人:换个模版 技术栈写的精炼紧凑一点 多投就行
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务