给出一个以0为起始索引的非空数组 A 其中包含 N 个非负整数,返回数组 A 中任意两个元素之差的绝对值的最大值:
amplitude(A) = max{ A[P] − A[Q] : 0 ≤ P, Q < N }
编写一个函数
class Solution { public int amplitude(int[] A); }
假定:
N 是 [1..1,000,000] 内的 整数;
数组 A 每个元素是取值范围 [0..5,000,000] 内的 整数 .
例如,给出
A[0] = 10 A[1] = 2 A[2] = 44
A[3] = 15 A[4] = 39 A[5] = 20
你的函数应该返回 42.
复杂度:
最坏-情况下,期望的时间复杂度是 O(N);
最坏-情况下,期望的空间复杂度是 O(1), 输入存储除外 (不计输入参数所需的存储空间).
输入数组中的元素可以修改.
相关推荐
新手求教MATLAB中遗传算法的指导论文需要急求-单交叉口交通多目标控制方法.pdf 我的论文跟附件中的文章类似,但编程不大懂,希望各位大神帮忙看看指导一下
这个资源涵盖了最新的一些java毕业论文设计实例大全 方便急求毕业论文呢写作的学生使用
独立版360断网急求箱,不用安装360安全卫士,可独立运行 断网修复工具
急求医疗废物管理整改报告.doc
急求学生会监察部工作计划!.doc
全国自考《急求护理学》试题及答案.docx
急求一个VB密码输入的验证程序编写代码.txt
急求IBATIS是什么,它的核心,优点,缺点和用时要注意什么_百度知道,急求IBATIS是什么,它的核心,优点,缺点和用时要注意什么_百度知道急求IBATIS是什么,它的核心,优点,缺点和用时要注意什么_百度知道
急求以自己的角度写一篇院学生会秘书处的工作计划….doc
王同《新品卖翻天》:急求成——这种产品呀,起量太慢!.doc
我做的个网站有个页面在进去的时候鼠标事件有错误,但如果是在第二页,鼠标事件又没有错误,请高手指点
MFC下的OpenGL,绘图完成了但是旋转实在不会,初学,老师没教马上要考试了,求帮助啊,谢谢大神们了
急求lorenz系统的追踪控制的matlab源程序-单向耦合网络连接的Lorenz系统的追踪控制.pdf 单向耦合网络连接的Lorenz系统的追踪控制.pdf 论文
该Demo是用Unity原生的录音系统来实现聊天语音室,语音识别,语音合成; 原生的录音存在这录音时间固定,内存大小固定的问题,该工程解决录音以上的问题,可以将音频保存本地,或者...求大家支持点分吧!!! 急求分数
我现在需要一个想阿里巴巴右边那个效果的代码,希望高手给一些指导和资料。谢谢了!效果可访问http://www.alibaba.com
急求下载积分,兄弟们,帮帮忙。多谢!
JIRA-5.1.1-language-pack-zh_CN
360 快速急救包 直接安裝即可 快速掃毒 修復漏洞
驱动路径的要求我看文档一般用相对路径简单点,假设我的驱动文件放在当前测试代码项目的上一级目录,那我可以直接#define DRIVER_PATH "..\filem.sys",我的测试代码如下,急求各位大侠帮忙!!
基于MSP430F149的时钟程序。main disp timer C语言实现