Проблема с PHP–кодом Leetcode-D10 942. Совпадение строк DI

Автор оригинала: David Wong.

Ссылка на Заголовок

942. Совпадение строк DI

Анализ названия

Учитывая, что один содержит только Я и D Строка S Возвращает массив. Это число удовлетворяет следующим условиям: Когда S[i] по I В это время A[i] Последнее число больше первого. Когда S[i] по D В это время A[i]>A[i+1] . Число спереди больше, чем сзади. Последнее число больше первого. Когда

размышляющий

Выполните цикл по заданной строке. При обнаружении I Когда текущая буква вставляется непосредственно после массива. При обнаружении Во время Вставьте текущий индекс перед текущей позицией индекса массива.

Окончательный код

php
class Solution {
    function diStringMatch($S) {
        $S = str_split($S);
        $n = range(0,count($S));
        $nums = [array_shift($n)];
        $currentPosition = 0;
        foreach($S as $s){
            if($s == 'I'){
                $nums[] = array_shift($n);
            }
            else{
                $left = ($currentPosition>=0 ?array_slice($nums,0,$currentPosition):[]);
                $right = ($currentPosition

Лично я не думаю, что это очень хорошее описание. Когда у вас будет время, вы постараетесь четко описать проблему.

Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться Фондом генерации энергии Ии.