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

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

решить?

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

9 ответов

9 просмотров

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
32
Хотел бы спросить у знающих, правильную ли я выбрал книгу для начала изучения ассемблера Юрова В.И ? Или есть более лучшие книги для начала обучения?
Botsman
25
Книга Юрова В.И пойдёт для обучения?
Botsman
24
$params = [ 'formid' => 'feedbackForm', 'formTpl' => '@CODE: <form class="form-validate" data-id="ajax_form"> <fieldset class="margin-bottom-md"> ...
Pathologic
1
а мы ещё не созрели до того, чтобы создать отдельный чатик про настройку редакторов?
Cheese Syrowiecki
16
И ещё вопрос: можно ли типа как на дос как-то запариться и с помощью прерываний выводить текст, вместо функции printf ?
НѣкъиⰘижєжєиꙁъвьсєсвѣтьноѣсѣтиѥсть•
34
Всем привет! У меня почему-то по-разному отображается TListView в Debug и Release режимах (FireMonkey)! При запуске под Win приложения TListView заливается программо. в Debug ...
Александр COM
8
Ладно, ещё тупого спрошу. Код должен банально вывести значение регистра на консоль, на деле же не выводя ничего, просто оставляя нерабочую консоль (открыта, ничего не написан...
НѣкъиⰘижєжєиꙁъвьсєсвѣтьноѣсѣтиѥсть•
25
Парни, спасайте. RAD Studio 12 творит какую-то дичь. У меня есть метод (event), который вызывает другой метод, т.е. он состоит из 1-й строки вызова. Ставлю бряк на event, запу...
Eugene Krasnikov (ᴊɪɴ x)
3
окей, дело реально в org было. но что за мусор в конце?
Vi Chapmann
15
Карта сайта