Heim  >  Artikel  >  Backend-Entwicklung  >  Lassen Sie uns über das Mountain Array in PHP sprechen

Lassen Sie uns über das Mountain Array in PHP sprechen

醉折花枝作酒筹
醉折花枝作酒筹nach vorne
2021-07-07 15:27:351665Durchsuche

Ich frage mich, ob Sie in PHP jemals von einem solchen Array namens Mountain Array gehört haben. Heute stellen wir das Bergmassiv im Detail vor. Freunde in Not können sich darauf beziehen.

Lassen Sie uns über das Mountain Array in PHP sprechen

Gültiges Bergarray

Gibt bei einem ganzzahligen Array A „true“ zurück, wenn es sich um ein gültiges Bergarray handelt, andernfalls „false“.

Lassen Sie uns überprüfen, ob A die folgenden Bedingungen erfüllt:

Lassen Sie uns über das Mountain Array in PHP sprechen

A.length >= 3

Unter der Bedingung 0

  • A[0] .Länge < ;= 10000

  • 0

Ideen zur Problemlösung

Einer der beiden Zeiger verläuft von vorne nach hinten, der andere von hinten nach vorne , solange sie sich endlich in der Mitte treffen können.

Achten Sie auf die kritische Bedingung: Wenn sich links oder rechts nicht bewegt, bedeutet dies, dass es sich um ein monoton steigendes oder fallendes Array handelt und es sich immer noch nicht um einen Berg handelt.

输入:[2,1]
输出:false
    Empfohlenes Lernen:
  • php-Video-Tutorial

Das obige ist der detaillierte Inhalt vonLassen Sie uns über das Mountain Array in PHP sprechen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:hxd.life. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen