华为OD机试 - 最长的连续子序列 (Java 2022Q4 100分)

目录

华为OD机试 2023B卷题库疯狂收录中,刷题++点这里++

专栏导读

本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

一、题目描述

有N个正整数组成的一个序列,给定一个整数sum,求长度最长的的连续子序列使他们的和等于sum,返回该子序列的长度,如果没有满足要求的序列返回-1。

二、输入描述

第1行有N个正整数组成的一个序列。

第2行给定一个整数sum。

求最长连续子序列,只要遍历计算连续的子序列和等于更定值就可以了,记录最终最长子序列。

三、输出描述

长度最长的的连续子序列使他们的和等于sum,返回该子序列的长度,如果没有满足要求的序列返回-1。

四、解题思路

  1. 读取输入的序列和目标值sum;
  2. 将输入的序列转换为整数数组;
  3. 初始化最大子序列长度maxLen为-1;
  4. 遍历序列的每个元素,记当前元素索引为i:
    • 初始化子序列的和subSum为当前元素的值,计数器count为1;
    • 若subSum大于目标值sum,则跳过当前元素,继续遍历下一个元素;
    • 若subSum等于目标值sum,则更新maxLen为1和maxLen中的较大值;
    • 遍历从i+1到序列末尾的元素,记当前元素索引为j:
      • 将当前元素的值加到subSum中;
      • 将计数器count加1;
      • 若subSum大于目标值sum,则结束当前遍历;
      • 若subSum等于目标值sum,则更新maxLen为count和maxLen中的较大值,并结束当前遍历;
  5. 输出maxLen作为结果。

五、Java算法源码

java 复制代码
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    String[] numsStr = scanner.nextLine().split(",");
    int n = scanner.nextInt();
    int len = numsStr.length;
    int[] nums = new int[len];
    for (int i = 0; i < len; i++) {
        nums[i] = Integer.parseInt(numsStr[i]);
    }

    // 子序列最大长度,默认-1
    int maxLen = -1;
    for (int i = 0; i < len-1; i++) {
        int sum = nums[i];
        if (sum > n) {
            continue;
        } else if (sum == n) {
            maxLen = Math.max(maxLen, 1);
        }
        int count = 1;
        for (int j = i+1; j < len; j++) {
            sum += nums[j];
            count++;
            if (sum > n) {
                break;
            } else if (sum == n) {
                maxLen = Math.max(maxLen, count);
                break;
            }
        }
    }
    System.out.println(maxLen);
}

六、效果展示

1、输入

1,2,3,4,2

2、输出

6

🏆下一篇:华为OD机试真题 Java 实现【简易内存池】【2023 B卷 200分 考生抽中题】

🏆本文收录于,华为OD机试(JAVA)真题(A卷+B卷)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

相关推荐
Gyoku Mint8 分钟前
深度学习×第4卷:Pytorch实战——她第一次用张量去拟合你的轨迹
人工智能·pytorch·python·深度学习·神经网络·算法·聚类
TT哇1 小时前
【Java EE初阶】计算机是如何⼯作的
java·redis·java-ee
随缘而动,随遇而安5 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
郭庆汝6 小时前
pytorch、torchvision与python版本对应关系
人工智能·pytorch·python
Fireworkitte8 小时前
Apache POI 详解 - Java 操作 Excel/Word/PPT
java·apache·excel
weixin-a153003083168 小时前
【playwright篇】教程(十七)[html元素知识]
java·前端·html
DCTANT8 小时前
【原创】国产化适配-全量迁移MySQL数据到OpenGauss数据库
java·数据库·spring boot·mysql·opengauss
Touper.8 小时前
SpringBoot -- 自动配置原理
java·spring boot·后端
黄雪超9 小时前
JVM——函数式语法糖:如何使用Function、Stream来编写函数式程序?
java·开发语言·jvm
ThetaarSofVenice9 小时前
对象的finalization机制Test
java·开发语言·jvm