累加数组每一项

未排序数组中累加和为给定值的最长子数组系列问题补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;

}

全部评论

相关推荐

nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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