牛客 美团编程真题 MT1 最大差值 基础贪心 蓝书上的例题
2024-05-10 06:36:46
题目描述
有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。
给定数组A及它的大小n,请返回最大差值。
测试样例:
[10,5],2
返回:0
这题原题是蓝书上的例题
蓝书P41
页例题 UVA11078
- 从前往后扫,记录当前最小值
tmin
,并更新答案即可
class LongestDistance {public:int getDis(vector<int> a, int n) {int tmin = a[0], ans = 0;for(int i=0; i<n; i++) {tmin = min(tmin, a[i]);ans = max(ans, a[i]-tmin);}return ans;}
};
牛客 美团编程真题 MT1 最大差值 基础贪心 蓝书上的例题相关推荐
- [牛客/校招编程真题][C++]建物流中转站
建物流中转站 题目描述 Shopee物流会有很多个中转站.在选址的过程中,会选择离用户最近的地方建一个物流中转站. 假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0.找到一个空地修建一 ...
- 牛客网笔试真题 2021 阿里巴巴编程题(4星)题解(1-5)
2021阿里巴巴校招笔试真题_Java工程师.C++工程师_牛客网 1.小强现在有n个物品,每个物品有x,y两种属性和.他想要从中挑出尽可能多的物品满足以下条件:对于任意两个物品 i 和 j ,满足( ...
- 2019牛客网校招真题(1星)---万万没想到之聪明的编辑
文章目录 题目描述 题目描述 我叫王大锤,是一家出版社的编辑.我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误.但是,优秀的人总能在平凡的工作中发现真理.我发现一个发现拼 ...
- 牛客JS编程大题(一)
1.找出元素 item 在给定数组 arr 中的位置 function indexOf(arr,item){ return arr.indexOf(item); } 2.计算给定数组 arr 中所有元 ...
- 【牛客网-公司真题-前端入门篇】——小米秋招笔试-前端
- 【牛客网-公司真题-前端入门篇】——58同城2021校招笔试-前端
- 【牛客网-公司真题-前端入门篇】——奇安信秋招笔试-前端-卷1
- 【牛客网-公司真题-前端入门篇】——奇安信春招笔试-前端-卷2
- Python 牛客网编程题输入用例问题
Python 牛客网编程题的输入用例 前言 切入正题 输入字符串 输入整数 输入列表 后记 前言 在牛客网刷题的时候,发现明明在python本地编译器能够轻松解决的输入用例问题,到牛客网在线编译就得好 ...
最新文章
- 技术引路:机器学习仍大有可为,但方向在哪里?
- java中注解的使用与实例 (二)
- Markdown 学习笔记
- 电动力学每日一题 2021/10/13 用Fourier变换法计算静止电荷产生的电场
- 关系数据库的设计理论
- 最新:全球大型数据中心总数增至597个,是2015年数据中心数量的两倍
- U盘文件系统类型 和 linux 挂载 和 卸载
- Windows Azure真实案例--Lokad 公司通过软件+服务高效提供先进的预测服务
- c语言turboc图形代码,Turbo C使用第三方图形库
- myeclipse安装使用svn
- SAPJCO3升级3.1后报错java.lang.UnsatisfiedLinkError: sapjco3.dll解决
- ambari mysql 开机自动启动_ambari的服务启动顺序如何设置
- Python 树表查找_千树万树梨花开,忽如一夜春风来(二叉排序树、平衡二叉树)
- 远程时无法打开Internet站点
- 为 “超级大脑”构建支撑能力,腾讯云聚焦AI技术落地
- 跨境电商“独立站”新风口丨从0-1答疑解惑篇
- 浏览器原理 20 # Chrome开发者工具:利用网络面板做性能分析
- Hexo博客备份方案
- nginx配置静态资源,重新发布后,浏览器缓存导致异常原因和解决
- 最近项目中公用的JS