Наидлиннейшая арифметическая подпоследовательность с заданной разностью
Источник: https://leetcode.com/problems/longest-arithmetic-subsequence-of-given-difference/ 1218. Longest Arithmetic Subsequence of Given Difference Дан массив целых чисел и целое число, представляющее собой искомую разность. Вернуть наидленнейшую подпоследовательность в массиве такую, что разница между соседними элементами подпоследовательности равна искомой разности. Подпоследовательность - это последовательность, которая может быть получена из исходного массива путем удаления из него нескольких (или 0) элементов, без изменения порядка в оставшихся элементах. Пример 1: Дано: arr = [1,2,3,4], difference = 1 Результат: 4 Пояснение: Наидлиннейшая подпоследовательность = [1,2,3,4]. В ней каждая пара соседних элементов отличается на значение difference. Пример 2: Дано: arr = [1,3,5,7], difference = 1 Результат: 1 Пояснение: Любой элемент массива является подпоследовательностью длины 1. Пример 3: Дано: arr = [1,5,7,8,5,3,4,2,1], difference = -2 Результат: 4 Пояснение: ...