2020-10-30:给定一个正数数组arr(即数组元...

2020-10-30:给定一个正数数组arr(即数组元素全是正数),找出该数组中,两个元素相减的最大值,其中被减数的下标不小于减数的下标。即求出: maxValue = max{arr[j]-arr[i] and j >= i}?

#福大大架构师每日一题#
全部评论
啊我觉得就记录初始的i和j然后往后数,如果数值小于i就记录之前的最大差从新的i开始,如果数值大于j,就替换j,大于i小于j就不管。
1 回复 分享
发布于 2020-10-30 21:59
应该只能用O(n^2)的做法吧。。还请大佬教教我
1 回复 分享
发布于 2020-10-31 11:23

相关推荐

2024-12-08 19:59
门头沟学院 Java
点赞 评论 收藏
分享
2024-12-31 09:44
武汉理工大学 Java
程序员牛肉:暑假实习是面向大三招收的哦。你才27届不用急哦。 第一点:在简历的实习板块中简单描述一下你的业务,你说你做了什么什么模块,那你这个模块是在哪个项目中的?简单介绍一下你做的模块所隶属的项目。项目那块挖的还是不够深,先不用着急更新简历,可以再沉淀个四五天。 实习要是让面试官觉得是包装出来的话,是一件很严重的问题,说难听点就是造假。互联网很看重诚信问题,你一旦出现了这种诚信问题,基本这辈子就距离大厂无缘了 2.不要贴任何链接了,没啥用而且很影响美观。有的时候让面试管看着顺不顺眼也是一个是否约你面试的影响因素。
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务