Ну да

Всем привет! 👋 Как научиться дизайну систем, который нужен для устройства в топовые ИТ компании? Нужен опыт, который можно получить в тех самых топовых компаниях — замкнутый круг. Коллеги из Яндекса и Фейсбука запускают проект для решения этой проблемы: https://nerdia.io/ — это симулятор работы в IT-компании. Записывайтесь в альфу, должно быть любопытно.

Какая-то пока довольно сырая/глючная штука. Бот здесь ходит по кругу и путается в своих же вопросах. Ну или неочевидно. что и как должно работать, что тоже не признак готовности к выходу в прод.

А то как-то вроде новость была, что только воскресный контест будет учитываться.

Через полчаса weekly content, кто будет проходить?

Лютый челендж.

Да какая разница вообще?

В худшем случае будут только открывающие скобки. Поэтому N, да

Ну это не доказывает что памяти надо O(N)

А что, сегодняшняя вроде не сложная

Ну ее не прямо O(N) понадобится. Но порядок именно такой.

тебе пора проводить АА секции если тебе кажется такая не сложной 🙂

Мне кажется, моё решение "в лоб" О(1) по памяти... если просто от каждого индекса проверить максимальную валидную строку. Если я ничего не попутал конечно

тебе пора проводить АА секции если тебе кажется такая не сложной 🙂

Ну а доказательства нет(

Мне кажется, моё решение "в лоб" О(1) по памяти... если просто от каждого индекса проверить максимальную валидную строку. Если я ничего не попутал конечно

Если у нас набор "()" подряд идут, то как минимум N/2 памяти придется потратить.

Это все хорошо, но я вот хочу доказать это как-то

Да, но мне надо начать с хоть какого-то решения 😅Чтобы улучшить

По идее вот контр пример () (() (() (())

Это все хорошо, но я вот хочу доказать это как-то

доказательство по методу «помахать руками» 😄

доказательство по методу «помахать руками» 😄

Я не знаю, как ты считал. У меня стек был.

У всех стек, все одинакого решили эту

Имею в виду, что в стеке хранится длина валидной последовательности

И по мере прохождения скобок меняется

тебе пора проводить АА секции если тебе кажется такая не сложной 🙂

Какой АА, я сегодняшнюю 2ую задачку на контесте 900ым решил 🤦‍♂️🤦‍♂️ Мне только в дворники рядом с Яндексом

Ставлю тебе 5+ по humble bragging 🙂

А 4ю решили 30 из 800

А ты решил четвертую? Я даже не смотрел, времени не хватило.

Даже не стал разбираться. Там в 3 хотят что-то. Не люблю такие задачки где хотят конкретное решение

В третьей на вид не сложно, но ограничения портят всё.

Ну конечно, если бы за квадрат можно было бы, то это была бы первая

У тебя какие были мысли? Я думал как бы хеш прикрутить, но путного ничего не пришло в голову.

Капец, мне кажется их выгонят из семьи… Каждую неделю то за 7 то за 10 минут прорешивали контесты, а щас опорочили честь всей семьи

🤣ахахаха

Нет, я не успеваю. Не понимаю, как вы находите время, наверно для меня это на данный момент не является приоритетным

а я сегодня 2 задачки решил первый раз из легкого раздела и то по факту нагуглил аглоритм на джаве попытался понять как оно там работает и потом на js написал

спасибо но канеш понял на сколько я тупой еще)

начал и книгу "грокаем алгоритмы" читать главное на все время находить)

а я сегодня 2 задачки решил первый раз из легкого раздела и то по факту нагуглил аглоритм на джаве попытался понять как оно там работает и потом на js написал

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

у меня так было когда на кодварсе пробовал решаешь и вроде ок а потом смотришь а китаец в одну строку решил

Нет, я не успеваю. Не понимаю, как вы находите время, наверно для меня это на данный момент не является приоритетным

Ну выходной же. Я вообще прихожу в офис, и пока не реши дейлик за работу не сажусь (ну, если не срочное что-то, и если быстрее чем за 30-40 минут решаю, иначе откладываю)