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

Б>На массиве { 1, 2, 3, 4, 0, 4, 2, 3, 2, 3, 2, 4 } выдает ответ

Б>

Б>N = 4
Б>2


Б>Т.е. в качестве ответа предложена последовательность {2}, а правильный ответ {2, 3}



С чего-то ответ [2, 3] является правильным? Невооруженным взглядом видно, что в этом массиве эта непрерывная подпоследовательность встречается три раза. Хотя другая подпоследовательность ([2]), которая встречается четыре раза. Так что это сразу свидетельствует том, что [2, 3] не может быть самой частвовстречаемой.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.