首页 > 试题广场 >

划分数组

[编程题]划分数组
  • 热度指数：231 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个数组arr长度为N，你可以把任意长度大于0且小于N的前缀作为左部分，剩下的 作为右部分。但是每种划分下都有左部分的最大值和右部分的最大值，请返回最大的， 左部分最大值减去右部分最大值的绝对值。


输入描述:
第一行输入一个整数N(N<100000)
第二行输入N个整数表示arr


输出描述:
输出左部分最大值减去右部分最大值的绝对值的最大值
示例1

输入

5
3 5 1 4 2

输出

3

说明

5-2
算法知识视频讲解
开通博客

暂无题解

问题信息

上传者：小小
难度：
2条回答 1638浏览

热门推荐

通过挑战的用户

相关试题

划分数组

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号