Нахождение преобладающего элемента последовательности (алгоритм большинства голосов Бойера-Мура)
Пару статей назад я уже рассматривала один из алгоритмов Бойера-Мура, с помощью которого можно было найти подстроку в строке.Сегодня хочу поболтать об алгоритме большинства голосов, который позволяется найти преобладающий элемент последовательности.Предлагаю сразу использовать его на примере задачи «Majority Element» с leetcode.Условие здесь: https://leetcode.com/probl...
https://clck.ru/3CKSHv
Пару статей назад я уже рассматривала один из алгоритмов Бойера-Мура, с помощью которого можно было найти подстроку в строке.Сегодня хочу поболтать об алгоритме большинства голосов, который позволяется найти преобладающий элемент последовательности.Предлагаю сразу использовать его на примере задачи «Majority Element» с leetcode.Условие здесь: https://leetcode.com/probl...
https://clck.ru/3CKSHv
5 мес. назад
