华为OD机试 - 求解连续数列（Java 2025 B卷 100分）

已于 2025-06-14 14:22:39 修改
阅读量444 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od java 开发语言
于 2023-09-27 09:07:10 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/133062474
这篇博客介绍了如何解决华为OD机试中的一道题目，涉及连续正整数数列的求解。博主提供了详细的解题思路、Java算法源码及效果展示，帮助读者理解并实现连续数列和为给定值的解决方案。

一、题目描述

已知连续正整数数列{K}=K1,K2,K3… Ki的各个数相加之和为S, i = N (0 < S < 100000, 0 < N < 100000), 求此数列K。

二、输入描述

输入包含两个参数

  1. 连续正整数序列之和为S
  2. 数列里数的个数为N。

三、输出描述

如果有解就输出数列K，如果无解就输出-1

四、测试用例

测试用例1：

1、输入

15 5

2、输出

1 2 3 4 5

3、说明

序列 1, 2, 3, 4, 5 的和为 15，且包含 5 个连续正整数。

测试用例2：

1、输入

7 4

2、输出

-1

3、说明

没有包含 4 个连续正整数的序列，其和为 7。

五、解题思路

  1. 数学公式计算：
    • 给定序列长度 N
了解本专栏 订阅专栏 解锁全文
【华为OD机试】真题B卷-数组连续和（C++）
u014481728的博客
03-09 202
给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。
【免费题库】华为OD机试 - 求解连续数列（Java & JS & Python & C & C++）
m0_66793065的博客
04-02 3379
## 题目描述 已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 -求解连续数列（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 383
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0
华为OD机试 - 求解连续数列（C++ Java JavaScript Python）
算法大师！
03-04 3825
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0
华为OD机试 - 求解连续数列（Java）
qq_34143141的博客
07-09 219
由于要求连续正整数数列的和，因此，S / N 的结果必然是数列的中间值，比如 525 / 6 = 87.5，由于6是偶数个，因此87.5其实就是 87 和 88 的中间值。Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。得到中间值后，我们就可以根据连续正整数数列半径求出连续数列两个边界值，如果左边界~右边界的元素之和为S，否则求得边界就是符合要求的。再比如 9 / 3 = 3，而9是 2 3 4 数列的和，而3是奇数个，因此3就是2 3 4 数列的中间值。
华为OD机试 - 求解连续数列（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
05-10 508
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S, i = N (0 < S < 100000, 0 < N < 100000), 求此数列K。序列 1, 2, 3, 4, 5 的和为 15，且包含 5 个连续正整数。没有包含 4 个连续正整数的序列，其和为 7。如果有解就输出数列K，如果无解就输出-1。
华为OD机试 2025C卷 考点说明 +机考技巧 700+真题
学Java，找哪吒
07-22 1010
目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025C卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
【独家】华为OD机试 - 求解连续数列（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 1万+
本期题目：求解连续数列 题目 已知连续正整数数列{K}=K1,K2,K3… Ki的各个数相加之和为S, i = N (0 < S < 100000, 0 < N < 100000), 求此数列K。 输入 输入包含两个参数 连续正整数数列和S 数列里数的个数N
【免费题库】华为OD机试 - 求解连续数列（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 求解连续数列（Java & JS & Python & C & C++）.html
华为OD机考 双机位B卷 - 矩阵扩散 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
11-23 491
华为OD机试双机位B卷 矩阵扩散，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 31
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为OD算法开发指导-任务规划
wys的专栏
11-22 297
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面
2509_93102542的博客
11-21 757
在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。
spring全局懒加载(default-lazy-init)导致的afterPropertiesSet不执行问题
豆豆的博客
11-21 433
Spring配置default-lazy-init="true"会导致所有Bean延迟初始化，影响afterPropertiesSet方法的执行时机。解决方案包括：1)为关键Bean显式设置lazy-init="false"；2)使用@Lazy(false)注解；3)编程式强制初始化；4)使用DependsOn控制顺序。最佳实践建议分层配置策略，核心组件立即初始化，业务组件懒加载，并通过配置文件分离和环境区分优化配置。实际应用中，Web应用的请求处理相关Bean和批处
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 658
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
Spring Boot与MyBatis
最新发布
2509_94083104的博客
11-23 808
Spring Boot是一个用于创建独立的、基于Spring的生产级应用程序的框架，它简化了Spring应用的初始搭建以及开发过程。MyBatis是一款优秀的持久层框架，它支持定制化SQL、存储过程以及高级映射。将Spring Boot和MyBatis结合使用，可以高效地开发数据驱动的应用程序。
failed to parse multipart servlet request
Rockandrollman的博客
11-22 100
failed to parse multipart servlet request
SpringAI的学习以及智能聊天机器人项目
s_x_h_j的博客
11-20 541
本文介绍了SpringAI框架及其在Java开发中的应用
华为od机试题-求解连续数列 java
08-18
要求解连续数列，可以通过使用双指针来实现。首先，我们定义两个指针i和j，分别指向数列中的起始位置。 然后，我们可以设置一个变量sum来保存当前子数列的和，初始值为0。然后，我们不断地将右指针j向右移动，并将对应位置的数值加到sum中，直到sum大于或等于目标值。 如果sum等于目标值，那么我们就找到了一个解，将起始位置i和结束位置j记录下来，并将结果存储起来。 然后，我们继续将左指针i向右移动，并从sum中减去对应位置的数值，直到sum小于目标值。 重复上述步骤，直到右指针j到达数列末尾。 最后，我们可以输出所有找到的解，即起始位置和结束位置。 下面是对应的Java代码实现： ```java public class Solution { public List<List<Integer>> findContinuousSequence(int target) { List<List<Integer>> res = new ArrayList<>(); int i = 1, j = 1, sum = 0; while (i <= target / 2) { if (sum < target) { // 右指针向右移动 sum += j; j++; } else if (sum > target) { // 左指针向右移动 sum -= i; i++; } else { // 找到一个解 List<Integer> list = new ArrayList<>(); for (int k = i; k < j; k++) { list.add(k); } res.add(list); // 左指针向右移动 sum -= i; i++; } } return res; } } ``` 这样，我们可以利用双指针的方法在时间复杂度为O(n)的情况下解决连续数列问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值