На собеседовании я бы ожидал фолоу-ап после решения с циклом, хотя и его стоит написать, как разогрев.

Так, кстати, часто делают. Первой задачей дают простенькую, чтобы разогреться, а второй на той же секции — медиум.

Да, это хорошее чистенькое решение. С другой стороны binary search даёт сложность логарифм, лучше чем sqrt(N).

Да

Одно под копот

Другое для читабельности

На собеседовании я бы ожидал фолоу-ап после решения с циклом, хотя и его стоит написать, как разогрев.

)

Не знал, что в C++ код “;;;;;;;;;;” – валидный

хоть он ничего и не делеает

С циклом это с 1 до n/2 перебором?

Ура!!! 🤣🤣🤣

Инвалид вставил квадратик в формочку для квадратика, а кружочек для кружочка 🤣🤣🤣

D была слабоватоой для обычного соревнование

Но это тестовое какое-то

Дивизион 4 (хотя обычно максимум 2)

С циклом это с 1 до n/2 перебором?

Оу, зачем же так грубо?

public: bool isPerfectSquare(int num) { for (long long test = 0, incr = 1; test <= num; test += incr, incr += 2){ if (num == test){ return true; } } return false; }

Квадраты же друг от друга находятся на растоянии 1 + n * 2

Понятно

Ура!!! 🤣🤣🤣

Самое ироничное, что я наконец-то решил по кодфорсить, а мне выключили свет

Хотели мне все испортить, разрушить мою карьеру в гугле под корню 🤣

Подключайся через мобильный интернет

Подключайся через мобильный интернет

Я это и сделал

Мне отрубили через блин 10 минут после начала

Подключайся через мобильный интернет

Больше всего напрягает то, что у меня мак 2013 года

Да уж, неприятно

Да уж, неприятно

Если бы мне тогда купили бы прошку в макс комплектации, она бы еще лет 5 прослужила бы

Но ладно, это уже офтопчек

Ура!!! 🤣🤣🤣

💪

@babanin Привет новым участникам! Мы периодически флудим, но на около-литкодовские темы 🙂 Сейчас решаем майский челендж на Leetcode, каждый день кидаем свои решениями, кто участвует, недавно собирались на виртуальный контест в зуме. Welcome!

Привет 👋 Отлично :) Тоже прохожу майский челлендж.

Привет 👋 Отлично :) Тоже прохожу майский челлендж.

👍

Привет, ну как, все судью нашли? 🙂

https://www.youtube.com/watch?v=zX1OErMLuWk

@Glazomer47 А я все продолжаю ставить стрёмную превьюшку 😂

@Glazomer47 А я все продолжаю ставить стрёмную превьюшку 😂

Ееее

Лицо когда спрашивают: "как сидится 2ой месяц на карантине" И ты отвечаешь: "нормально"

На самом деле на мем похоже

Хотя вы немного улыбаетесь все таки

Хотя да, если приблизить прям улыбку видно

@vitkarpov не сочтите за оскорбление, просто шутка

@vitkarpov не сочтите за оскорбление, просто шутка

🤣 кайф, спасибо. В книгу мемасологии меня

Хотя да, если приблизить прям улыбку видно

Вымученная улыбка 😁

https://leetcode.com/problems/find-the-town-judge/discuss/624693/C-simple-O(n)-solution-using-Dictionary

Моё решение сегодняшней задачи

Пока что одни Easy идут

https://leetcode.com/problems/maximum-subarray/

блин, такая боль( Нашел квадратичное решение и факториальное

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

это решается через алгоритм Кадана

считаешь подряд сумму

и каждый раз обновляешь максимум

если сумма стала отрицательной, то накопленную сумму сбрасываешь в ноль

и опять начинаешь накапливать

считаешь подряд сумму

в смысле, скользящую сумму? каждый следующий с каждым предыдущим?

Сброс в ноль потому что эти числа, которые дают в сумме отрицательное значение только понизит общую суммы. Поэтому она убирается

в смысле, скользящую сумму? каждый следующий с каждым предыдущим?

Да

например, 1 2 -4 4

1+2=3, 3-4 = -1. Сброс. 4 - ответ?

1+2=3, 3-4 = -1. Сброс. 4 - ответ?

Да

пипец

буду визуализировать

Да, лучше визуально

вообще не понимаю, почему такое должно работать

ну просто потому что нам нужна последовательная сумма

ее можно разбить на две части как-то

если, допустим, сумма в левой части отрицательна, то она вообще не нужна

и остается правая только

вот я до этого принципа вроде додумался, но алгоритм получился квадратичным. в массиве я выбирал последовательные положительные числа и называл их семенами. Брал самое большое семя и начинал его расширять влево и вправо. 4, 3, -1, 1, 1, 1, -5, 2,4

Можно и так, да. Можно ещё, например, слева направо расширять. Но по времени может не пройти квадратичный, если много элементов

разве? Вроде худший случай - это когда у нас штука вроде такой:

вот я до этого принципа вроде додумался, но алгоритм получился квадратичным. в массиве я выбирал последовательные положительные числа и называл их семенами. Брал самое большое семя и начинал его расширять влево и вправо. 4, 3, -1, 1, 1, 1, -5, 2,4

Кстати, этот подход можно использовать для поиска самого длинного палиндрома

-1, 5, -1, 5, -1, 5 …

получается что семян n/2

и от каждого надо сделать расширение влево-вправо до полного массива

вроде квадрат по скорости выходит

Да, квадрат

В общем случае квадратичный все равно