【华为OD机试】分割数组的最大差值【2023 B卷|100分】

这篇具有很好参考价值的文章主要介绍了【华为OD机试】分割数组的最大差值【2023 B卷|100分】。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

【华为OD机试】-真题 !!点这里!!

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

给定一个由若干整数组成的数组nums ,可以在数组内的任意位置进行分割,

将该数组分割成两个非空子数组(即左数组和右数组),分别对子数组求和得到两个值,

计算这两个值的差值,请输出所有分割方案中,差值最大的值。


 

输入描述

第一行输入数组中元素个数n,1 < n ≤ 100000

第二行输入数字序列,以空格进行分隔,数字取值为4字节整数

输出描述

输出差值的最大取值

用例1

输入

6

1 -2 3 4 -9 7

输出

10

说明

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

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

左数组 = [1,-2] 且 右数组 = [3,4,-9文章来源地址https://www.toymoban.com/news/detail-496535.html

到了这里,关于【华为OD机试】分割数组的最大差值【2023 B卷|100分】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【华为OD机试】比赛【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 一个有N个选手参加比赛,选手编号为1~N(3=N=100),有M(3=M=10)个评委对选手进行打分。 打分规则为每个评委对选手打分,最高分10分,最低分1分。 请计算得分最多的3位选手的编号。

    2024年02月15日
    浏览(35)
  • 【华为OD机试】玩牌高手【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 给定一个长度为n的整型数组,表示一个选手在n轮内可选择的牌面分数。 选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。 选择规则如下: 1、在每轮里选手可以选择获

    2024年02月08日
    浏览(72)
  • 【2023】华为OD机试真题全语言-题目0232-最大子矩阵

    实现一个程序 search_matrix(matrix) ,参数 matrix 一是个仅包含 0 或 1 两种数字的矩阵, 程序应返回输入矩阵中包含的最大正方形子矩阵(长和宽相等)的区域面积。 例如:如果 matrix 是 [\\\"1010111111\\\",\\\"0000000111\\\",\\\"1010110111\\\",\\\"0000110001\\\"] 那么它看起来像下面的矩阵: 1010111 111 0000000 111 1010110

    2024年02月08日
    浏览(55)
  • 【华为OD机试】连续字母长度【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 给定一个字符串,只包含大写字母,求在包含同一个字母的子串中, 长度第k长的子串的长度,相同字母只取最长的那个子串。 若子串中只包含同一个字母的子串数小于k,则输出-1. 输入

    2024年02月09日
    浏览(35)
  • 【华为OD机试】路灯照明问题【2023 B卷|100分】

     【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。 每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。 第一行为

    2024年02月06日
    浏览(47)
  • 【华为OD机试】选修课【2023 B卷|100分】

     【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 现有两门选修课,每门选修课都有一部分学生选修,每个学生都有选修课的成绩, 需要你找出同时选修了两门选修课的学生,先按照班级进行划分,班级编号小的先输出, 每个班级按照

    2024年02月08日
    浏览(42)
  • 【华为OD机试】矩阵稀疏扫描【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。 对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省, 并且在许多大的实践中都会出现矩阵稀疏的问题。 给定一个矩阵,

    2024年02月11日
    浏览(56)
  • 【华为OD机试】按身高和体重排队【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述: 某学校举行运动会,学生们按编号(1、2、3…n)进行标识,现需要按照身高由低到高排列, 对身高相同的人,按体重由轻到重排列; 对于身高体重都相同的人,维持原有的编号顺序关系

    2024年02月09日
    浏览(37)
  • 【华为OD机试】水仙花数Ⅰ【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 所谓水仙花数,是指一个n位的正整数,其各位数字的n次方和等于该数本身。 例如153是水仙花数,153是一个3位数,并且153 = 1^3 + 5^3 + 3^3。 输入描述 第一行输入一个整数n,表示一个n位的

    2024年02月07日
    浏览(39)
  • 华为OD机试 - 用户调度问题(Java 2023 B卷 100分)

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

    2024年02月12日
    浏览(53)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包