Parlons du massif de montagnes en php

En php, je me demande si vous avez entendu parler d'un tel tableau appelé tableau de montagne. Aujourd'hui, nous présenterons soigneusement le réseau de montagnes. Les amis dans le besoin peuvent s'y référer.

Tableau de montagnes valide

Étant donné un tableau d'entiers A, renvoie vrai s'il s'agit d'un tableau de montagnes valide, sinon renvoie faux.

Revoyons, si A satisfait aux conditions suivantes, alors c'est un tableau de montagnes :

A.length >= 3

Sous la condition de 0

• A[0] A[A.length - 1]

• Exemple 1 :

  输入：[2,1]
  输出：false

Exemple 2 :

输入：[3,5,5]
输出：false

Exemple 3 :

输入：[0,3,2,1]
输出：true

Indice :

0 <= A.length < ;= 10000

• 0 <= A[i] <= 10000

• Idées de résolution de problèmes

L'un des deux pointeurs va d'avant en arrière et l'autre d'arrière en avant , à condition qu'ils puissent enfin se rencontrer au milieu . Faites attention à la condition critique : si la gauche ou la droite ne bouge pas, cela signifie qu'il s'agit d'un tableau croissant ou décroissant de manière monotone, et ce n'est toujours pas une montagne.

class Solution {
    /** 
    * @param Integer[] $A 
    * @return Boolean 
    */
    function validMountainArray($A) {
        if (count($A) < 3) return false;
        $left = 0;
        $right = count($A) - 1;
        // 注意防止越界
        while ($left < count($A) - 1 && $A[$left] < $A[$left + 1]) $left++;
        // 注意防止越界
        while ($right > 0 && $A[$right] < $A[$right - 1]) $right--;
        // 如果left或者right都在起始位置，说明不是山峰
        if ($left == $right && $left != 0 && $right != count($A) - 1) return true;
        return false;
    }}

Apprentissage recommandé :

Tutoriel vidéo php

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!