Задачи
January 31, 2022

Анонс. Шаблон 132

Задача: дан массив целых чисел - nums. Необходимо определить есть ли в исходном массиве шаблон 132.

Справка: шаблон 132 представляет собой подпоследовательность из 3х целых чисел nums[i], nums[j], nums[k], таких что i < j < k, а также nums[i] < nums[k] < nums[j].

Входные данные: nums - массив целых чисел, размер массива N чисел, где 1 <= N <= 10^5. Элементы массива - целые числа типа Int32.

Вывод: true/false.

Примеры:

  1. [1, 2, 3, 4]
    Output: false
  2. [3, 1, 4, 2]
    Output: true
    Пояснение: { 1, 4, 2 } - подпоследовательность удовлетворяет шаблону 132.