Решаю задачу на LeetCode

preview_player
Показать описание
Рекомендации по теме
Комментарии
Автор

Динамическое программирование за один проход с тремя переменными у меня прошло в этой задаче. Тема задачи, кстати, помечена как ДП на литкоде.

AlexandrSudakov
Автор

Что думаешь на счет аналогов, например codewars ?
И стоит ли для резюме пихать сыль на свой профиль на таких штуках? Если да то что предпочтительнее?

oqqa
Автор

что то не пойму, во втором примере если убрать -2 то 1-2+3 будет 2. или я задание не понял?

ИванГорбунов-юы
Автор

Спасибо за подробный разбор. Очень полезное видео!!! Уже после 7:30 потерял нить, но это от нехватки знаний. У тебя платный аккаунт на Leetcode?

alexb.
Автор

А как проходит мок интервью? Есть реальный мок интервьюер и голосом общаются и решают задачи? Или это похоже на контест, где тебе дали задачи и ты пытаешься их за время решить?

AlexandrSudakov
Автор

Как-то сложно решаешь, почему не посчитать просто максимально возможную сумму?
На один элемент пофиг)

maestro
Автор

Не представляю на чем ты пишешь, но на JS эта задача решается в один проход. Думаю на остальных аналогично
const maximusSumm = (arr) => {
let min = 0;
const summ = arr.reduce((a, b) => {
min = Math.min(min, b);
return a + b;
}, 0);
return min < 0 ? (summ - min) : summ;
}

DrOnJD_Nazar