Всем привет, я решил вернуться к базе и закрепить в

Question

Всем привет, я решил вернуться к базе и закрепить в

лишний раз.

Есть задача, а звучит она так :
-"Напишите программу, которая получает бинарный массив и считывает максимальное количество встречающее в нём количество единиц.".

Так как решил вернуться к базе, решил всё это запихать в вектор, создал тестики и итерировался. Время в 4 секунды на решение обычного массива мне не по-душе.

Кто из вас сможет подсказать, как можно укоротить его оставив читабельность и укоротить количество написанного кода и в должной мере ускорить его?

int findMaxConsecutiveOnes(std::vector<int>& nums) {
int count{0}, max{0};
for(std::size_t i = 0; i <= nums.size(); ++i){
if(nums[i] != 0){
++count;
} else if(max <= count){
max = count;
count = 0;
}
}
return max;
}

#c #embedded #programming #russian

0

07.01.2021

9 ответов

16 просмотров

Illia Palkin

Можешь распараллелить его, но читабельность пострадает

0

07.01.2021

Kirill Bolshakov

Собери релиз

0

07.01.2021

Сергей

пардон, я насчет проверки Не равно нулю не прав был. но в плане цикла и границ - мне кажется прав )

0

07.01.2021

Anatoly Shirokov

а ты точно понял правильно, что такое "бинарный массив"?

0

07.01.2021

Zigzag Hax Автор вопроса

Anatoly Shirokov
а ты точно понял правильно, что такое "бинарный ма...

Другими словами хотел облегчить себе написание "массив состоящий из 1 и 0"

0

07.01.2021

Zigzag Hax Автор вопроса

Сергей
максимальное подряд идущих я так понимаю? ну твой ...

Там в любом случае мы не выходим за границы массива и учтём то, что в конце может быть так же единица, которую он должен будет считать

0

07.01.2021

Сергей

Zigzag Hax
Там в любом случае мы не выходим за границы массив...

аргументируй. при каких условиях ты не обратишься к nums[nums.size()] ?

0

07.01.2021

Kirill Bolshakov

Zigzag Hax
Там в любом случае мы не выходим за границы массив...

Для этого <= должен быть заменён на <

0

07.01.2021

Сергей · Accepted Answer

максимальное подряд идущих я так понимаю? ну твой код segfault должен дать из-за i <= nums.size(). if(nums[i] != 0) - проверка бессмысленна. Ну и быстрее, чем за O(N) сделать все равно не получится. А так - ну цикл поменять for (int num : nums) { count += num; if (max <= count) { max = count; count = 0; } }

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

Всем привет, я решил вернуться к базе и закрепить в

9 ответов

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