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

Есть последовательность из нулей и единиц. Необходимо вернуть максимальную длину

подпоследовательности, в котором количество нулей и единиц одинаково.
Пример:
На вход подаётся последовательность:
• [0, 0, 1, 0, 1, 1, 1, 0, 0, 0]
Максимальная длина подпоследовательности - 8, так как количество нулей с 1 (индексация с нуля) по 8 равно 4, как и количество 1.
Какой алгоритм решения может быть?

11 ответов

23 просмотра

Перебором, от большего к меньшему с выходом при первом нахождении.

KhSV- Автор вопроса
Vitalts
Перебором, от большего к меньшему с выходом при пе...

Что имеешь в виду от большего к меньшему? Что такое большее, а что такое меньшее

KhSV
Что имеешь в виду от большего к меньшему? Что тако...

Максимально возможная последовательность, очевидно, последовательность целиком. Затем смотрим все длиной -1 и так далее

KhSV- Автор вопроса

Ну это понятно

arr = map(int, input().split(",")) print(min(arr.count(1), arr.count(0)))

Vitalts
Максимально возможная последовательность, очевидно...

Тут очевидно длина последовательности равна минимальному числу вхождений

Kirill Shikhalev
Тут очевидно длина последовательности равна минима...

Неоднозначно. Последовательность не максимальной длины так же может содержаться лишь единожды

Kirill Shikhalev
Мы смотрим только максимальную

Так если мы ее нашли, на кой смотреть количество ее вхождений?

Vitalts
Так если мы ее нашли, на кой смотреть количество е...

Мы ничего не искали, просто в этой задаче решение очевидно будет равно количеству вхождений нулей или единиц, смотря чего меньше

Kirill Shikhalev
Мы ничего не искали, просто в этой задаче решение ...

[0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1] Не работает твой вывод.

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

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

Коллеги, я тут для личных нужд пошел ставить MQTT сервер, пощупал mosquitto, но ужаснулся отсутствию такой банальности, как HTTP API для посмотреть список топиков. А тут что,...
Maksim Lapshin
13
Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
#include <stdio.h> #include <stdlib.h> #include <time.h> void mass_first_generate(int mass[5][7]) {     for (int N = 0; N < 5; N++) {         for (int A = 0; A < 7; A++) {   ...
Чувак
6
Всем привет! Решаю 99 OCaml Problems и столкнулся со следующей проблемой (прошу палками не забивать, я OCaml практически не трогал до этого момента): open OUnit2 let create_...
К|/|pи/\/\ 6е3yглbIи
2
https://www.linkedin.com/posts/ugama-benedicta-kelechi-codergirl-103041300_mobiledevelopment-fluttertraining-handsonlearning-activity-7263445699227254784-IdHB?utm_source=share...
CoderGirl
16
Ну вот просто даже давайте вот как. Какой нибудь конкретный кейс, можете в пример привести, где бч работает и приносит прикладную пользу, а не просто что бы было? Не крипту.
Alexander Andreev
22
возможно ли как-то передать в электрон или таури медиа поток с рендера 2д движка? двиг запускается как dll, а дальше надо как-то отправлять рендер кодировать не подходит, зр...
Kyle Nekto
7
Точно, оно. У тебя там имена потоков выставляются?
Александр (Rouse_) Багель
11
Помогите пожалуйста. Делаю систему плагинов. Проблема сейчас в такая: плагины загружаются в основном потоке. FLibHandle := SafeLoadLibrary(FFileName) Но нужно еще выполнить фу...
Илья 🤣
10
объясните пожалуйста, почему функция не работает должным образом? вроде должно брать активное окно сравнивать его размер с размером экрана, и если есть совпадение = true прове...
JF
12
Карта сайта