华为OD机试 2025A卷 - 最长连续子序列(100分)

已于 2025-04-18 06:49:26 修改
阅读量205 收藏 17
点赞数 18
分类专栏： 华为OD机考真题刷题笔记 文章标签： 算法 华为odE卷 华为OD机考2025A卷真题 华为OD2025A卷真题 华为OD机试2025A卷真题
于 2025-03-06 02:39:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/146056886
版权

最长连续子序列

真题目录: 点击去查看

2025A卷 100分题型

题目描述

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

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

输入描述

第一行输入是：N个正整数组成的一个序列
第二行输入是：给定整数sum

输出描述

最长的连续子序列的长度

备注

  • 输入序列仅由数字和英文逗号构成，数字之间采用英文逗号分隔
  • 序列长度：1 <= N <= 200
  • 输入序列不考虑异常情况

示例1

输入

1,2,3,4,2
6

输出

3

了解本专栏 订阅专栏 解锁全文
【华为OD-E卷 - 79 最长连续子序列 100分（python、java、c++、js、c）】
CodeClimb的博客
01-19 983
具体地，假设当前索引为 i，当前前缀和为 prefixSum，我们希望找到一个之前的索引 j 使得 prefixSum - sum 出现在哈希表中，这样就能得到一个和为 sum 的子数组。初始化一个哈希表 prefixSumMap，用来存储每个前缀和首次出现的索引，最初将 prefixSumMap[0] = -1，表示如果当前前缀和等于目标和 sum，从 0 到当前位置就是一个合法的子数组。前缀和：对于一个数组，前缀和是一个到当前位置为止的元素和，记录每一个元素到当前位置的和。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试真题---最长连续子序列
风信子的博客
11-16 871
给定一个由N个正整数组成的序列，以及一个整数sum。要求找出长度最长的连续子序列，使得该子序列的和等于sum，并返回该子序列的长度。如果没有满足要求的序列，则返回-1。
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为od机试2025A卷刷题建议
学Java，找哪吒
03-28 1288
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
2024华为OD机试E卷 - 最长连续子序列 100分
OD2024hw的博客
09-04 165
1,2,3和4,2两个序列均能满足要求，所以最长的连续序列为1,2,3，因此结果为3.使他们的和等于sum，返回此子序列的长度如果没有满足要求的序列，返回-1。有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，输入序列仅由数字和英文逗号构成，数字之间采用英文逗号分隔。序列长度: 1<=N<= 200。没有满足要求的子序列，返回-1。N个正整数组成的—个序列。最长的连续子序列的长度。输入序列不考虑异常情况。
【持续更新】2025华为OD机试2025A卷机考真题库清单含考点说明 （已更新180+题）
算法大师！
08-27 1万+
【持续更新】2025华为OD机试2025A卷 机考真题库清单（全真题库）含考点说明（已更新40+题）
2025A卷华为OD机试备考攻略以及最新题库目录分值说明 + 考点说明（Python/JS/C/C++）
学Java，找哪吒
03-31 737
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
华为od机试2025A卷刷题建议（Python/JS/C/C++）
学Java，找哪吒
04-15 785
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
2025华为OD机试真题最新题库 (B+C+D+E卷+2025A卷) + 在线OJ在线刷题使用说明（C++、Java、Python合集）（正在更新2025A卷，目前已收录630道）
KJ.JK
07-09 9万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
[Java · 铢积寸累] 数据结构 — 数组类型 - 增 & 删 & 改 & 查
Blue17 の 小窝
04-22 640
想系统化学习 Java 编程？在上一章中我们介绍了如何声明与创建数组，还介绍了数组的基本使用方式。本章我们将在上一章的基础上，拓展数组的使用方式（可能会涉及一些思维题）。
蓝桥杯 19.合根植物
wuqingshun314159的博客
04-22 468
如果我们告诉你哪些小格子之间出现了合根现象，你能计算出这个园中一共有多少株合根植物吗？输出一个整数，表示最后园中合根植物的数量。每个格子里种了一株合根植物。，从而与另一个格子的植物合成为一体。这种植物有个特点，它的根可能会沿着。这个是非常简单纯粹的并查集题目。W 星球的一个种植园被分成。
代码随想录算法训练营Day31 | 56. 合并区间 738.单调递增的数字
最新发布
m0_74154872的博客
04-26 216
一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。当且仅当每个相邻位数上的数字。的最大数字，且数字呈。时，我们称这个整数是。
【力扣刷题实战】找到字符串中所有字母异位词
knowledge_Cheese的博客
04-22 1118
这里的emplace_back 函数 是 std::vector 容器提供的成员函数。它的作用是在 vector 的尾部直接构造新元素，而不是像 push_back 那样先创建一个临时对象，再将其拷贝或移动到 vector 尾部。的 ASCII 值映射到 0 到 25 的索引范围，所以使用长度为 26 的向量来存储每个字母的计数。的异位词的起始索引。异位词指的是由相同字母重排列形成的字符串（包括相同的字符串）。中字符的频率，找出所有异位词的起始位置。如果相等，说明字符串。的函数，它的主要功能是在字符串。
算法之动态规划
qq_68194402的博客
04-21 1635
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
代码随想录算法训练营第60期第十七天打卡
2401_83782806的博客
04-25 897
今天的题目还是挺有意思的，我们也接触了二叉搜索树，最大二叉树是一道不错的题目，我们学会了递归与分割数组，合并二叉树其实还是递归，随后的两道题我们接触了二叉搜索树，大家自己要去消化一下，我们明天再见！
29-算法打卡-字符串-KMP算法理论2-第二十九天
Bonnie_1215的博客
04-26 437
可以查看上一章节的前缀表概念以及逻辑，
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
一个人知道自己为什么而活，他就能够接收任何一种生活
04-25 1093
对步数 实现双指针 区间的维护模拟，来看 要走多少步 利用单调性：i=i+step 发现有一个起点点都跑不到某个位置，那中间的都不用在考虑了，不用在枚举了。
2025.04.26-饿了么春招笔试题-第一题
春秋招笔试突围
04-26 400
卢小姐最近发明了一种奇特的字符阴阳转换器，这个转换器可以在阴阳两种状态之间切换，并且能够改变字符的大小写。首先，我们需要维护一个表示转换器当前状态的变量，初始为"阴"状态。这是一个典型的模拟题，我们只需要按照题目描述的规则从左到右处理字符串即可。的字符串，她想知道按照从左到右的顺序使用转换器处理这个字符串后，最终的字符串会是什么样子。这个问题没有特别的技巧或优化，关键是理解题目描述并正确实现模拟过程。输出一个字符串，表示经过转换器处理后的字符串。第一行输入一个正整数。)，表示字符串的长度。
华为OD机试真题e卷------分糖果python3
02-15
### 华为OD机试分糖果问题Python3解法 #### 题目描述 在一个班级里有 `n` 名学生，每位学生都有一个评分。老师有一些糖果要分配给这些学生，满足以下条件： - 每位学生至少得到一颗糖果。 - 如果一位学生的评分严格高于旁边的学生，则该学生应获得更多的糖果。 编写函数来计算并返回老师至少需要准备多少颗糖果才能满足上述两个条件[^1]。 #### Python3 实现方案 为了实现这一目标，可以通过两次遍历的方法解决这个问题。第一次从前向后遍历数组，第二次从后向前遍历数组，在这两个过程中分别记录每个位置上应该有的最小糖果数，最后取两者中的最大值作为最终的结果。 ```python def candy(ratings): n = len(ratings) candies = [1] * n # Forward pass to ensure higher rated students get more candies than the previous student. for i in range(1, n): if ratings[i] > ratings[i - 1]: candies[i] = candies[i - 1] + 1 # Backward pass to ensure higher rated students also get more candies than next student. for i in range(n - 2, -1, -1): if ratings[i] > ratings[i + 1]: candies[i] = max(candies[i], candies[i + 1] + 1) return sum(candies) ``` 此算法的时间复杂度为 O(N)，其中 N 是输入列表的长度；空间复杂度同样为 O(N)，因为我们创建了一个额外的列表用于存储每名同学对应的最少所需糖果数量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

无限码力

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值