力扣每日一题 5/28

简介: 力扣每日一题 5/28

题目:2951-找出峰值

       给你一个下标从 0 开始的数组 mountain 。你的任务是找出数组 mountain 中的所有 峰值。

以数组形式返回给定数组中 峰值 的下标,顺序不限 。

注意:

  • 峰值 是指一个严格大于其相邻元素的元素。
  • 数组的第一个和最后一个元素 不 是峰值。

示例 1:

输入:mountain = [2,4,4]

输出:[]

解释:mountain[0] 和 mountain[2] 不可能是峰值,因为它们是数组的第一个和最后一个元素。

mountain[1] 也不可能是峰值,因为它不严格大于 mountain[2] 。

因此,答案为 [] 。


示例 2:

输入:mountain = [1,4,3,8,5]

输出:[1,3]

解释:mountain[0] 和 mountain[4] 不可能是峰值,因为它们是数组的第一个和最后一个元素。

mountain[2] 也不可能是峰值,因为它不严格大于 mountain[3] 和 mountain[1] 。

但是 mountain[1] 和 mountain[3] 严格大于它们的相邻元素。

因此,答案是 [1,3] 。提示:

  • 3 <= mountain.length <= 100
  • 1 <= mountain[i] <= 100

题目分析:

遍历 列表mountain[1:n-1],因为第一个和最后一个不可能为峰值,所以不需遍历,然后加上个判断条件

if mountain[j-1]<mountain[j] and mountain[j]>mountain[j+1]:

符合条件将下标j加入列表,最后返回储存答案的列表即可完成。

代码实现:

class Solution:
    def findPeaks(self, mountain: List[int]) -> List[int]:
        ls=[]
        n=len(mountain)
        for j in range(1,n-1):
            if mountain[j-1]<mountain[j] and mountain[j]>mountain[j+1]:
                ls.append(j)
        return ls

总结:这道题算是比较简单的每日一题了,虽然简单,但贵在坚持。坚持每日打卡~

目录
打赏
0
2
2
0
37
分享
相关文章
通义万相AI绘画创作评测及图文搭建教程
【7月更文挑战第4天】阿里云的通义万相是AI绘画模型,结合ECS、OSS和API服务,提供无缝创作环境。用户上传图片至OSS,模型通过签名URL下载图片,然后生成AI艺术作品。模型服务具有高性能、易集成的特点,适用于多种场景如设计、广告等。用户可按指示在阿里云官网注册、充值、开通服务并部署。项目评测显示,其集成便捷、响应快、泛化能力强,但仍有改进空间,如增加图像控制选项和批量处理能力。相对于竞品,通义万相在成本、易用性和应用场景上有竞争力,值得推荐。
11297 9
厉害了,Netty 轻松实现文件上传!
今天我们来完成一个使用netty进行文件传输的任务。在实际项目中,文件传输通常采用FTP或者HTTP附件的方式。事实上通过TCP Socket+File的方式进行文件传输也有一定的应用场景,尽管不是主流,但是掌握这种文件传输方式还是比较重要的,特别是针对两个跨主机的JVM进程之间进行持久化数据的相互交换。
938 0
厉害了,Netty 轻松实现文件上传!
使用ClickHouse进行向量搜索 - 第二部分
本文介绍了如何使用ClickHouse进行向量搜索。总体来说,本文通俗易懂地介绍了如何使用ClickHouse进行向量搜索,包括概念、实现、高级功能和应用示例,对使用ClickHouse进行向量搜索提供了很好的概述。
52198 19
Linux常用文件管理命令详解
`cat`命令用于连接文件并打印到标准输出设备上。 命令语法:`cat [参数] [文件名]` 参数说明:
164 0
Linux常用文件管理命令详解
Flask——总结
(轻量级的框架,非常快速的就能把程序搭建起来)
196 0
关闭vue.js代码规范Eslint,脚手架新版以及旧版,简单方式
关闭vue.js代码规范Eslint,脚手架新版以及旧版,简单方式
217 0
一文搞懂JS模块、模块格式、模块加载器和模块打包器(上)
接下来我们就来一起学习下js模块、模块化解决方案、模块加载器和模块打包器的区别。 本文的主要意图是帮大家快速理解现代前端JS开发的概念,并不会深入去探讨每种工具和模式。

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问