Подстрока с наибольшей вариацией
Источник: https://leetcode.com/problems/substring-with-largest-variance/ Вариация строки - это разность между максимально встречающейся буквой и минимально встречающейся буквой в строке. Если строка содержит последовательность одной и той же буквы, то вариация = 0. Дана строка s содержащая нижнестрочные буквы латинского алфавита только. Вернуть наибольшую вариацию среди всех подстрок строки s . Подстрока - это непрерывная последовательность букв в строке. Пример 1: Дано: s = "aababbb" Результат: 3 Объяснение: Все возможные вариации среди соответствующих подстрок перечислены ниже: - Вариация 0 для подстрок "a", "aa", "ab", "abab", "aababb", "ba", "b", "bb", и "bbb". - Вариация 1 для подстрок "aab", "aba", "abb", "aabab", "ababb", "aababbb", и "bab". - Вариация 2 для подстрок "aaba", "ababbb...