LeetCode-Python-852-山脈配列のピークインデックス
908 ワード
次の属性に合致する配列
山脈として決定された配列が与えられ、
(机知如我,不知道聊什么背景敷垫就挂题目要求好了..今天没有状态..做多少算多少吧…)
ちょっと待って、どうしてコードが挿入できないの?
急にまた使えるようになったみたい...emmmm
基本的な考え方:
もともと二分法とかどんな分治策で書こうと思っていたのですが...しかし突然問題が山脈の配列であることに気づいた...そんな大げさな形に流す必要はない...都合のいいように来ればいい
小生の傘はまだあなたの家に落ちています.
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
基本的な考え方:
もともと二分法とかどんな分治策で書こうと思っていたのですが...しかし突然問題が山脈の配列であることに気づいた...そんな大げさな形に流す必要はない...都合のいいように来ればいい
小生の傘はまだあなたの家に落ちています.