华为OD机考2025A卷 - 分割数组的最大差值 （Java & Python& JS & C++ & C ）

华为OD机试分割数组题解
已于 2025-04-09 21:08:40 修改
阅读量3.6k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c++ java python 华为od机试 javascript 华为OD机试E卷
于 2023-07-01 10:53:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/131488179
本文介绍了华为OD统一考试B卷的一道题目，涉及分割数组并计算最大差值的问题。文章提供了题目描述、输入输出说明、示例、解题思路以及C++、JavaScript、Java和Python的代码实现。考生需要注意在线OJ的ACM输入输出模式，并在机试后面临代码查重的情况。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

给定一个由若干整数组成的数组nums ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。

输入描述

第一行输入数组中元素个数n，1 < n ≤ 100000
第二行输入数字序列，以空格进行分隔，数字取值为4字节整数

输出描述

输出差值的最大取值

示例1

输入

6
1 -2 3 4 -9 7

输出

10

说明

将数组 nums 划分为两个非空数组的可行方案有:

左数组 = [1] 且 右数组 = [-2,3,4,-9,7]，和的差

了解本专栏 订阅专栏 解锁全文
华为OD机试 Python 【分割数组的最大差值】
AlgorithmHero的博客
08-22 236
给你一个整数数组。尝试将其分成两部分，左边和右边，然后分别求它们的和。你能找到一种切分方式，使得两边和的差的绝对值最大吗？输入第一行是一个整数n，表示数组中的元素数量，其中 1 < n ≤ 100000。第二行包含n个整数，它们组成了这个数组。每个数字间用空格隔开。输出输出一个整数，即两部分和的最大可能差的绝对值。示例输入:6输出:10解释切分数组的一种方式是左边为[1,-2,3,4,-9]，右边为[7]。
2023华为OD机试真题 【分割数组的最大差值】
wtswts1232的博客
08-14 232
【代码】2023华为OD机试真题 JavaScript【分割数组的最大差值】
华为OD机试 - 分割数组的最大差值 - 双指针（Java 2025 A卷 100分）
学Java，找哪吒
07-16 713
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD统一考试B卷 | 100分】分割数组的最大差值（C++ Java JavaScript Python）
m0_57042151的博客
09-06 581
我们以下单为例，我们需要确保订单号尾数相同的消息会被先后发送到同一个队列中，然后再消费端开启负载均衡模式，每个消费者只消费一个队列。最终确保一个消费者拿到的消息对于一个订单来说是有序的。也就是说，需要自定义规则使得。
2023华为OD机试真题 Python【分割数组的最大差值】
wtswts1232的博客
07-31 248
点我。
华为OD机考2025B卷 - 差值数组不同的字符串（Java & Python& JS & C++ & C ）
算法大师！
05-19 2099
华为OD机考2025B卷 - 差值数组不同的字符串
华为OD 机试 2025 B卷 - 差值数组不同的字符串 (C++&Python&JAVA&JS&GO)
qq_45776114的博客
05-17 797
华为OD机试 2025B卷 差值数组不同的字符串 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机考2025B卷 - 最佳对手 / 实力差距最小总和（Java & Python& JS & C++ & C ）
算法大师！
06-18 343
华为OD机考2025B卷 - 最佳对手 / 实力差距最小总和（Java & Python& JS & C++ & C ）
华为OD机考2025C卷 - 最大股票收益 （Java & Python& JS & C++ & C ）
最新发布
算法大师！
08-18 283
华为OD机考2025C卷 - 最大股票收益
分割数组的最大差值
weixin_51265788的博客
05-28 324
可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。第二行输入数字序列，以空格进行分隔，数字取值为。给定一个由若干整数组成的数组。第一行输入数组中元素个数。
分割数组求最大差值leetcode-Leetcode-Road:LeetCode刷题记录
06-30
分割数组求最大差值leetcode LeetCode 学习之路 记录自己完成LeetCode的代码和结果。 序号 中文名称 英文名称 通过率 难度 1 Two Sum 47.0% 简单 2 Add Two Numbers 36.0% 中等 3 Longest Substring Without Repeating Characters 32.0% 中等 4 Median of Two Sorted Arrays 36.3% 困难 5 Longest Palindromic Substring 27.6% 中等 6 ZigZag Conversion 45.6% 中等 7 Reverse Integer 33.2% 简单 8 String to Integer (atoi) 18.5% 中等 9 Palindrome Number 56.7% 简单 10 Regular Expression Matching 25.3% 困难 11 Container With Most Water 59.3% 中等 12 Integer to Roman 61.8% 中等 13 Roman to In
分割数组求最大差值leetcode-LeetCodeAlgorithm:记录日常算法题，提升编码能力
06-30
分割数组求最大差值leetcode LeetCodeAlgorithm Record daily algorithm questions and improve coding ability 记录每天leetCode 刷题 题目地址: from 2019-11-02 力争每天刷题保持手感，根据时间富裕情况决定题目难度 完成题目 题目名字 题目地址 题目难度 26.删除排序树组中的重复项 Easy 21.合并两个有序链表 Easy 206.反转链表 Easy 922.按奇偶排序树组II Easy 20.有效的括号 Easy 232.堆实现队列 Easy 496.下一个更大元素 Easy 541.反转字符串II Easy 950.按递增顺序显示卡牌 Medium 24.两两交换链表中的结点 Medium 328.奇偶链表 Medium 27.移除元素 Easy 80.删除排序数组中的重复项II Medium 513.找树左下角的值 Medium 938.二叉搜索树的范围和 Easy 965.单值二叉树 Easy 654.最大二叉树 Medium 303.区域和检索-数组不可变 Easy 1
【100分】【分割数组的最大差值】
weixin_54707168的博客
08-01 552
可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值。请输出所有分割方案中，差值最大的值。进行分割，得到两个子数组的和，并计算两个和之间的差值。我们需要找到分割方案中，差值最大的值。所有分割方案中差值的最大取值，并将其作为输出。通过以上步骤，我们可以得到数组。给定一个由若干整数组成的数组。题目要求对给定的数组。输出差值的最大取值。
【华为OD机试考生抽中题 B卷】分割数组的最大差值，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-18 454
左数组=[1,-2,3,4-9]且右数组=[7],和的差值=|-3-7|=10 最大的差值为 10。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。左数组=[1,-2,3,4]且右数组=[-9,7],和的差值=|16-(-2)|=8。左数组=[1]且右数组=[-2,3,4,-9,7],和的差值=|1-3 I=2。左数组=[1,-2,3]且右数组=[4,-9,7]，和的差值=|2-2 |=0。左数组=[1,2]且右数组=[3,4,-9,7],和的差值=|-1-5|=6。
【华为OD机试真题 Python语言】310、分割数组的最大差值 | 机试真题+思路参考+代码解析
KJ.JK
08-27 2871
给定一个若干整数组成的数组nums，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组(即左数组和右数组)，分 别对子数组求和得到两个值,计算这两个值的差值，请输出所有分割方案中，差值最大的值。
华为OD机试用 go 实现 -【分割数组的最大差值】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-18 282
左数组=[1,-2,3,4-9]且右数组=[7],和的差值=|-3-7 |=10最大的差值为10。左数组=[1,-2,3,4]且右数组=[-9,7],和的差值=|16-(-2)|=8。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。左数组=[1]且右数组=[-2,3,4,-9,7],和的差值=|1-3 I=2。左数组=[1,-2,3]且右数组=[4,-9,7]，和的差值=|2-2 |=0。左数组=[1,2]且右数组=[3,4,-9,7],和的差值=|-1-5|=6。
【算法】【算法杂谈】求数组之间分割后两边最值之差的最大值
qq_39760347的博客
05-05 974
求数组之间分割后两边最值之差的最大值
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List&lt;List&lt;Integer&gt;&gt; combinationSum(int[] candidates, int target) { List&lt;List&lt;Integer&gt;&gt; result = new ArrayList&lt;&gt;(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList&lt;&gt;(), candidates, target, 0); return result; } private static void backtrack(List&lt;List&lt;Integer&gt;&gt; result, List&lt;Integer&gt; tempList, int[] candidates, int remain, int start) { if (remain &lt; 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList&lt;&gt;(tempList)); return; } for (int i = start; i &lt; candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List&lt;List&lt;Integer&gt;&gt; result = combinationSum(nums, target); System.out.println(&quot;结果: &quot; + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值