最大差值
来源:互联网 发布:淘宝优化怎么做 编辑:程序博客网 时间:2024/05/21 15:40
题目描述
有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。
给定数组A及它的大小n,请返回最大差值。
测试样例:
[10,5],2
返回:0
分析:
注意理解题目意思,只能是一个范围内,后面的减前面的最大差值,如上例中可能出现的差值是-5(5-10)或0(5-5或10-10)。所以返回最大差值0。
class LongestDistance {public: int getDis(vector<int> A, int n) { // write code here int min=A[0]; //初始化数组中的最小数字 int diff=0; //初始化最大差值 for(int i=1;i<n;i++) //遍历数组 { if(A[i]-min>diff) //更新最大差值 diff=A[i]-min; if(A[i]<min) //更新最小值 min=A[i]; } return diff; }};
阅读全文
1 0
- 最大差值
- 最大差值
- 最大差值
- 最大差值
- 最大差值
- 最大差值
- 最大差值
- 最大差值
- 最大差值
- 最大差值
- 最大差值
- 最大差值
- 最大差值
- 求最大差值
- 相邻最大差值
- 相邻最大差值
- 数组中的最大差值
- 最大差值问题
- 【solr】solr介绍
- tracker.cpp
- VC中结构体所占空间大小
- 浅谈进程地址空间与虚拟存储空间
- antiSMASH数据库:微生物次生代谢物合成基因组簇查询和预测
- 最大差值
- HDU 1257 最少导弹拦截系统(DP)
- oracle 客户端数据库安装图文操作步骤
- CodeForces
- 面向对象 中继承的特点
- 保证分布式系统数据一致性的6种方案
- Android Zip4J 使用笔记
- 关于字符串长度、字符串逆序的相关程序
- C++学习笔记之SOCKET编程