leetcode-mid-sorting and searching-162. Find Peak Element
2024-09-05 18:39:53
mycode 54.81%
class Solution(object):
def findPeakElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if len(nums) == 0:
return None
if len(nums) == 1 or nums[0]>nums[1] :
return 0
if nums[-1] > nums[-2]:
return len(nums)-1 for i in range(1,len(nums)-1):
if nums[i] > nums[i-1] and nums[i] > nums[i+1]:
return i
参考:
思路:题目中左右为负无穷这个条件可以用起来,把原列表扩增以下就可以把两端的情况合并在一个for循环讨论啦
import math
class Solution(object):
def findPeakElement(self, nums):
"""
:type nums: List[int]
:rtype: int
""" nums = [-float('inf')] + nums + [-float('inf')]
for i in range(1, len(nums)-1):
if nums[i-1] < nums[i] > nums[i+1]:
return i-1
最新文章
- Ubuntu下安装IDA pro
- 数据转换为json格式的方法
- (14)odoo加载机制
- exceptions-in-java
- AIX 第3章 指令记录
- [原创]SSAS-引用维度与多数据源、多数据源视图引发分区错误
- linux(centos)如何查看文件夹大小
- ListView中加入Button后,Button的点击事件和ListView的点击事件冲突
- javaWEB总结(12):JSP页面的九个隐含对象
- linux rsync实时同步
- thinkphp url build 生成localhost.localhost的解决方案
- solidworks的工程图模板文件和图纸格式文件
- 机器学习之线性回归---logistic回归---softmax回归
- Notepad++怎么增加整行删除快捷键?添加/取消区块注释?
- js从一个对象数组中根据属性值大小排序
- PHP hexdec() 函数
- linux 网络配置 (配置/etc/sysconfig/network-scripts/ifcfg-ethx)
- 百度地图sdk---pc端
- 升级Chrome后无法打开网页
- In order to use an interrupt in a Cortex-M3/M4, you need the following