最长连续子序列

【编程题目 |100分】最长连续子序列【2021 H2, 2022 H1考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【最长连续子序列】

有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度，

如果没有满足要求的序列，返回-1。

输入描述

序列

1,2,3,4,2

sum

6

输出描述

序列长度

3

输入描述

序列

1,2,3,4,2

sum：6

输出描述

序列长度：3

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1,2,3,4,2

6

输出

3

说明

解释

1,2,3和4,2两个序列均能满足要求，所以最长的连续序列为1,2,3，因此结果为3。

代码实现

C++

#include<bits/stdc++.h>

using namespace std;

void SplitInt(string input, vector<int> &output, char patten);

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

JAVA解法二

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] split = sc.nextLine().split(",");
        int[] arr = new int[split.length];
        int sum = Integer.parseInt(sc.nextLine());

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

nums = list(map(int, input().split(',')))

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接