Задача: 1243. Array Transformation
Сложность: easy

Если задан исходный массив arr, то каждый день вы создаете новый массив, используя массив предыдущего дня. В i-й день вы выполняете следующие операции над массивом дня i-1, чтобы получить массив дня i: если элемент меньше своего левого и правого соседа, то этот элемент увеличивается. Если элемент больше своего левого и правого соседа, то этот элемент уменьшается. Первый и последний элементы никогда не меняются. Через несколько дней массив не меняется. Верните этот окончательный массив.

Пример:

Input: arr = [6,2,3,4]
Output: [6,3,3,4]

👨‍💻 Алгоритм:

1⃣Инициализация нового массива с такими же значениями, как у исходного массива.
Циклически изменяем массив в соответствии с правилами, пока он не перестанет меняться.

2⃣Для каждого элемента массива проверяем, изменяется ли он в зависимости от его левого и правого соседей.
Если элемент меньше своего левого и правого соседей, увеличиваем его.
Если элемент больше своего левого и правого соседей, уменьшаем его.

3⃣Первый и последний элементы массива остаются неизменными.

😎 Решение:

function transformArray($arr) {
    do {
        $changed = false;
        $newArr = $arr;
        for ($i = 1; $i < count($arr) - 1; $i++) {
            if ($arr[$i] < $arr[$i - 1] && $arr[$i] < $arr[$i + 1]) {
                $newArr[$i]++;
                $changed = true;
            } else if ($arr[$i] > $arr[$i - 1] && $arr[$i] > $arr[$i + 1]) {
                $newArr[$i]--;
                $changed = true;
            }
        }
        $arr = $newArr;
    } while ($changed);
    return $arr;
}

Ставь 👍 и забирай 📚 Базу знаний