Re[8]: Задачки с Amazon SDE Interview
От: watchmaker  
Дата: 17.12.20 10:54
Оценка: +2
Здравствуйте, Буравчик, Вы писали:


Б>Вот для такого массива { 1, 2, 3, 4, 0, 4, 2, 3, 2, 3, 2, 4, 2, 4, 2, 4, 2, 4, 2, 4, 2, 4 }

Б>

Б>N = 9
Б>2


Б>Правильный ответ {2, 4} и N=6


Но почему он правильный?
Ведь эта подпоследовательность встречается только 6 раз. Хотя в этот массив входит и другая подпоследовательность (всё та же [2]), которая встречается целых 9 раз. Что явно чаще
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.