您当前的位置: 首页 > 

MangataTS

暂无认证

  • 0浏览

    0关注

    423博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

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

MangataTS 发布时间:2022-09-25 21:26:49 ,浏览量:0

文章目录
    • T1 求和为0的最长连续序列
      • 思路
      • 代码
    • T2 族谱还原
      • 思路
      • 代码
    • T3 二次方程租
      • 思路
      • 代码
    • T4 AB实验室同学冲刺
      • 思路
      • 代码

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             
关注
打赏
1665836431
查看更多评论
0.0368s