172 похожих чатов

Всем привет! Попалась вот такая задача, может кто знает как

решить?

Задача: Найти максимальное число последовательных чисел в упорядоченном массиве.
input: [1,3,4,5,6,8,9,10]
output: 4
Алгоритм должен работать быстрее O(n)

9 ответов

6 просмотров

Можно через справочник. Можно просто счетчиком считать опираясь на предыдущее число и обновлять максимум

𝔸𝕝𝕖𝕜𝕤𝕖𝕚- Автор вопроса
Nick Sivin
Можно через справочник. Можно просто счетчиком счи...

Если я тебя правильно понял, считать счетчиком эффективность - o(n) ?

Подсказка в условии

𝔸𝕝𝕖𝕜𝕤𝕖𝕚- Автор вопроса
Nick Sivin
Получается так

А надо быстрее) спасибо за помощь

𝔸𝕝𝕖𝕜𝕤𝕖𝕚
А надо быстрее) спасибо за помощь

А какие варианты решения у тебя? Поделись. Направлю

𝔸𝕝𝕖𝕜𝕤𝕖𝕚- Автор вопроса
Вовка
А какие варианты решения у тебя? Поделись. Направл...

Кроме тупого перебора вариантов пока не нашёл. Думал можно через бинарный поиск найти места «обрыва» последовательности чисел, но как то костыльно кажется

𝔸𝕝𝕖𝕜𝕤𝕖𝕚- Автор вопроса
Вовка
Какая сложность у поиска?

O(log n) умноженное на количество обрывов последовательности. Кажется такая

Похожие вопросы

Обсуждают сегодня

коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
Hi Everyone! To all Are you Looking for Interview Support at the Lowest Price? Look no further! Then contact us We offer Interview Support for a low cost variety of technol...
Rambabu Nallamilli
3
верно что я могу удалить эти addq и subq т.к. со стеком никакого взаимодействия нет (исключая call)?
Michael
16
Добрый день Хочу начать обучение языку, не являюсь представителем it, буду благодарна за помощь, совсем пока не понимаю ничего) Подскажите, пожалуйста, где можно начать первы...
Sara Lala
28
А если изначально бот работал так : есть сайт онлайн школы. У каждого ученика свой кабинет. Где он авторизуется по своим данным. И уже в кабинете, на самом сайте делает оплату...
Денис 💡 Фрилансер
13
средствами IBX как-то можно выполнить запрос insert ... returning?
Igor
31
А что ты вообще делаешь ?
Yesgoter
13
Hi there everyone Is there anyone who have not started hamster bot yet? I need only one, I'll be glad if you do this for me DM if you haven't yet
Mehrshad
53
На работе пишем распределенное приложение, у которого сотни, если не тысячи настроек. Конфиги написаны на xml, расположены на разных хостах и должны быть согласованы друг с др...
Aleksandr Druzhinin
5
Всем привет 🙂 Какая-то непонятная проблема у меня с видео, раньше такого не было. Загружаю видео с гугл диска именно в видео mp4 и меняю ссылку как положено вот она: https://d...
Ксюша|Верстка на Тильде|Дизайн 🦥
6
Карта сайта