专栏首页BFE.dev前端刷题日记BFE.dev前端刷题#107. 找到最大的差
原创

BFE.dev前端刷题#107. 找到最大的差

bfe.dev 是一个针对前端的刷题网站,像是前端的LeetCode。该系列文章是我在上面的刷题日记。

题目107

BFE.dev#107 找到最大的差

题目比较简单,直接上代码

很显然, 最大的差来自于最大的数减去最小的数,下面的代码显而易见。

合并循环

上面的代码显示找到了max,然后再找到min,实际上我们可以合并两次循环为一次,只需要记住当前最大和最小的数即可。

注意上面两种写法并没有时间复杂度的区别,都是O(n)。

通过撒花

这个题目很简答了。有兴趣可以自己BFE.dev去试一下。 https://bigfrontend.dev/zh/problem/Find-the-largest-difference

感谢阅读,希望有所帮助。

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • BFE.dev前端刷题#108. 用队列(Queue)实现栈(Stack)

    如果我们要pop4的话,因为这是一个队列,我们只能把1 dequeue掉。所以为了要得到4,我们必须要把其余的1,2,3给dequeue掉。dequeue掉的元...

    JSer
  • BFE.dev前端刷题#58. 获取DOM tree高度

    一个tree的高度 = 子tree的最大高度 + 1。由此我们可以很容易地得到递归解法。

    JSer
  • BFE.dev前端刷题#9. 解密消息 (Facebook面试题)

    无法前进的时候,经过的字符就就是隐藏信息。比如上面的二维数组的话,隐藏消息是IROCLED

    JSer
  • ceph rbd resize之后文件系统的调节

    ###ceph的rbd是可以进行调节大小的,但是调节需要进行一些操作,否则你看不到调节之后的效果,等于没调节,因为rbd就相当一块硬盘,但是文件系统一经初始化,...

    domain0
  • R语言数据分析与挖掘(第九章):聚类分析(1)——动态聚类

    在R语言中,用于实现k-means聚类的函数为kmeans(),其的数的基本书写写格式为:

    DoubleHelix
  • 第一个python程序:Game Over

    编程可以很复杂,也可以很简单。比如你可以让计算机的屏幕输出你的名字,也可以用计算机做个小游戏,当然你也可以做一个有着丰富功能的画图工具等等。

    叶子陪你玩
  • 地铁调色,打造金属质感

    (1)首先还是根据照片,调整曝光等参数,让照片更自然。其实这部分做的事情,我认为是尽可能还原真实场景。

    罗罗攀
  • qPCR数据分析

    Hi, I recently inherited a set of real-time PCR data for which there are two gro...

    oriRNA
  • 树莓派4B安装Tensorflow的方法步骤

    Tensorflow官方在2018年宣布,正式发布支持树莓派版本的Tensorflow,编者开始直接用:

    砸漏
  • 第二弹!谷歌大脑2017总结下篇:Jeff Dean梳理6大领域研究

    李杉 维金 编译自 Google Blog 量子位 出品 | 公众号 QbitAI ? 传奇一般的Jeff Dean今天发布了谷歌大脑2017总结的第二弹。 在...

    量子位

扫码关注云+社区

领取腾讯云代金券