Leetcode刷题笔记

第二十天 Peak Index in a Mountain Ar

2018-09-09  本文已影响3人  业余马拉松选手

已经20天了呢

还不算那么难坚持吧

不过今天这道题确实有点太水了

https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/description/

明显感到,后面出的题目的难度和有趣程度都低了很多呢

今天这道题,其实就是求数组中最大的值的索引,不过我还是按照题目的思路来先写了一个解

class Solution:
    def peakIndexInMountainArray(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        for i in range(1,len(A)-1):
            if A[i] > A[i-1] and A[i] > A[i+1]:
                return i

当然还是有更简单的方法:

class Solution:
    def peakIndexInMountainArray(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        return A.index(max(A))

语义上理解也更清晰一些吧

嗯,顺便对于Python的list又稍微熟悉了一下

上一篇 下一篇

猜你喜欢

热点阅读