牛客 美团编程真题 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本地编译器能够轻松解决的输入用例问题,到牛客网在线编译就得好 ...
最新文章
- 看完弄懂，明年至少加 5K
- 数据库中INFORMATION_SCHEMA的说明及使用
- Python将新项添加到字典[重复]
- other than ，more than，less than，rather than到底有什么区别
- 这个操作稳！云厂商开设免费云计算课程，学员独享49元主机套餐包年！
- MySQL数据库：使用show profile命令分析性能
- mysql 主从复制讲解_MySQL主从复制详解
- 紧急不代表重要：管理时间的六个秘密
- jq 多个div从右向左依次显示_jquery – Animate绝对div到左边：0然后到右边：0和循环...
- NFS介绍，NFS服务端安装配置，NFS配置选项
- Hyper-V 3.0网络虚拟化PART 4：私有交换机
- tomcat详细日志配置
- mesos 学习笔记-- mesos安装和配置
- Word文档编辑技巧（一）
- laravel中数据显示（默认值和下拉option默认选中）
- 2021 最新版《神经网络和深度学习》中文版.pdf
- sql还原数据库操作
- fd开发website小技巧
- 红帽子linux lamp,RedHat Linux 9下Lamp配置过程
- 在短短几分钟内用冰柱构建超快速PHP服务器