字节跳动2023秋招研发第五场笔试【客户端方向】

T1 求和为0的最长连续序列

通过：100%

思路

定义一个pre[i] 表示从第一个元素到第 i i i 个元素的影响和即前缀和思想，然后我们枚举左右区间即可，复杂度 n 2 n^2 n2

代码

#include 

using namespace std;

const int N = 1e3+10;

int pre[N];

int main()
{
	int n = 0;
	int t;
	while(cin>>t) {
		pre[++n] = t;
		pre[n] = pre[n-1] + pre[n];
	}
	int ans = 0;
	for(int l = 1;l