LeetCode-Python-852-山脈配列のピークインデックス

908 ワード

次の属性に合致する配列Aを山脈と呼びます.A.length >= 3 0 < i < A.length - 1が存在し、A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]が存在する
山脈として決定された配列が与えられ、A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]を満たすiの値が返される.
(机知如我,不知道聊什么背景敷垫就挂题目要求好了..今天没有状态..做多少算多少吧…)
ちょっと待って、どうしてコードが挿入できないの?
class Solution:
    def peakIndexInMountainArray(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        i = 0
        while(A[i]<=A[i+1]):
            i+=1
        return i

急にまた使えるようになったみたい...emmmm
基本的な考え方:
もともと二分法とかどんな分治策で書こうと思っていたのですが...しかし突然問題が山脈の配列であることに気づいた...そんな大げさな形に流す必要はない...都合のいいように来ればいい
 
 
 
 
 
 
 
 
小生の傘はまだあなたの家に落ちています.