Сообщение Re[9]: Задачки с Amazon SDE Interview от 17.12.2020 11:01
Изменено 17.12.2020 11:02 Буравчик
Re[9]: Задачки с Amazon SDE Interview
Здравствуйте, watchmaker, Вы писали:
W>Но почему он правильный?
W>Ведь эта подпоследовательность встречается только 6 раз. Хотя в этот массив входит и другая подпоследовательность (всё та же [2]), которая встречается целых 9 раз. Что явно чаще
Имхо, задача с длиной последовательности равной единице — это совсем другая задач. Это задача про поиск наиболее часто встречающегося элемента в массиве.
А условие "рассматривать только подпоследовательности этой длины" (в облегченной задаче!) намекает нам, что у наша задача не про подсчет элементов, а про поиск последовательности (т.е. хотя бы из двух элементов).
W>Но почему он правильный?
W>Ведь эта подпоследовательность встречается только 6 раз. Хотя в этот массив входит и другая подпоследовательность (всё та же [2]), которая встречается целых 9 раз. Что явно чаще
Имхо, задача с длиной последовательности равной единице — это совсем другая задач. Это задача про поиск наиболее часто встречающегося элемента в массиве.
А условие "рассматривать только подпоследовательности этой длины" (в облегченной задаче!) намекает нам, что у наша задача не про подсчет элементов, а про поиск последовательности (т.е. хотя бы из двух элементов).
Re[9]: Задачки с Amazon SDE Interview
Здравствуйте, watchmaker, Вы писали:
W>Но почему он правильный?
W>Ведь эта подпоследовательность встречается только 6 раз. Хотя в этот массив входит и другая подпоследовательность (всё та же [2]), которая встречается целых 9 раз. Что явно чаще
Имхо, задача с длиной последовательности равной единице — это совсем другая задач. Это задача про поиск наиболее часто встречающегося элемента в массиве.
А условие "рассматривать только подпоследовательности этой длины" (в облегченной задаче!) намекает нам, что наша задача не про подсчет элементов, а про поиск последовательности (т.е. хотя бы из двух элементов).
W>Но почему он правильный?
W>Ведь эта подпоследовательность встречается только 6 раз. Хотя в этот массив входит и другая подпоследовательность (всё та же [2]), которая встречается целых 9 раз. Что явно чаще
Имхо, задача с длиной последовательности равной единице — это совсем другая задач. Это задача про поиск наиболее часто встречающегося элемента в массиве.
А условие "рассматривать только подпоследовательности этой длины" (в облегченной задаче!) намекает нам, что наша задача не про подсчет элементов, а про поиск последовательности (т.е. хотя бы из двух элементов).