Lynn «Кофеман»
Т.е. из строки 23456789 → 1213141516171819 → 11121113111411151116111711181119.
На практике дальше строка уменьшится, но как это описать алгоритмами хз
Sergei
Получается 2^n, ведь в BigO указывают худший случай, строка в любом случае будет расти, даже если в промежутках уменьшаться
Lynn «Кофеман»
> строка в любом случае будет расти
Не факт
Владъ
Lynn «Кофеман»
В BigO всё-таки указывают асимптотический случай. Т.е. он формально «точно», а тут «нутром чую что меньше», т.е. это скорее Big Omega
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Roman
теперь точно. RN>flutter. Простите )
Но flutter умеет же в desktopы и там есть нормальный FFI
Roman
А вообще такие заявления чреваты холиварами)
Lynn «Кофеман»
Порридж В Ко-ливинге
Lynn «Кофеман»
Я не про это конкретный. Мне казалось я где-то видел
Lynn «Кофеман»
Интересно что в js и ts (описанная) сигнатура конструктора разная
Владъ
Sergei
Ещё вопрос в ту же сторону, а как в «нормальных» языках делать подсчёт, здесь я выхожу за пределы строки и сравниваю с undefined, где другой язык вывалится с ошибкой)
Владъ
Просто проверять индекс на длину
Sergei
Думал, что есть изящнее решения)
Хана Миру (MSK+4)
Ребят, а тут есть кто из авто ру? Фронтенд
Владъ
сегодня задачка показалась сложной, а потом как понял
только не понял почему в решении у них O(n^2) O(n), когда в итоге там O(n) O(1)
Порридж В Ко-ливинге
сегодня задачка показалась сложной, а потом как понял
только не понял почему в решении у них O(n^2) O(n), когда в итоге там O(n) O(1)
Почему сложная? Просто сделанная за тебя DP, осталось только посчитать.
class Solution:
def minimumTotal(self, triangle: List[List[int]]) -> int:
return reduce(lambda acc, line: [n + min(acc[i], acc[i + 1]) for i, n in enumerate(line)], triangle[::-1])[0]
Порридж В Ко-ливинге
Порридж В Ко-ливинге
[1,100,100,100] – гадай что за числа
Viktor
Viktor
это откуда?
Viktor
хотя бы пробелы б поставить
Порридж В Ко-ливинге
Ну и вообще Китайцы очень по другому думают, надо в Китае пожить, чтобы понять
Viktor
Создатель Литкода - Китаец же
вот оно что, не знал. я как-то увидел, что компания зарегистрирована в Долине, но на этом всё.
Порридж В Ко-ливинге
вот оно что, не знал. я как-то увидел, что компания зарегистрирована в Долине, но на этом всё.
Это да, но создател родом из Середина Страна (Китай)
Порридж В Ко-ливинге
Эх, думал что напишу лайнер сегодня, а он TLE:
class Solution:
def leastBricks(self, wall: List[List[int]]) -> int:
return min(islice(map(sum, zip(*((i != 0 for brick in line for i in range(brick)) for line in wall))), 1, None), default=len(wall))
Порридж В Ко-ливинге
Но второй лайнер не заставил себя ждать, и уже прошел 🤣
https://pastebin.com/wfCYxtMq
Viktor
Данил aka Ванлайнер 😊
Владъ
главное, чтобы на работе не отразилось это увлечение писать ванлайны)
Viktor
есть ж код-ревью.
Владъ
но пока до него дойдёт, человек может потратить много лишнего времени
Viktor
ахаха, ну может быть.
Ilia
но пока до него дойдёт, человек может потратить много лишнего времени
reject и переписать же, зачем думать? 🙂
Порридж В Ко-ливинге
главное, чтобы на работе не отразилось это увлечение писать ванлайны)
Наоборот, я переписываю все на нативные функции и с более коротким кодом
Evgeniy
Хорошая сегодня задача, нравятся такие
Sergei
Считал частоту edges в мапе, а потом разницу высоты стены с максимумом возвращал
Порридж В Ко-ливинге
Считал частоту edges в мапе, а потом разницу высоты стены с максимумом возвращал
Не понятно что за edges. Я просто по координатам посчитал
Sergei
Но я сначала хотел считать пересечения с кирпичами считать и долго тупил
Evgeniy
Порридж В Ко-ливинге
Сегодняшней фолоуап за один подход за константу памяти это +0.5 к максимальному баллу на собесе
Viktor
Хорошо б +5% к оферу 😃
Порридж В Ко-ливинге
Что-то не лайнер лучше чем лайнер выглядит. Прям опрятненко в 11 строк получилось
https://pastebin.com/wiMpiCxP (Нормальный код)
https://pastebin.com/AzXQamjm (Кошмар)
https://pastebin.com/NQUA74BG (Сущий кошмар)
Владъ
сегодня такая лёгкая чот
Владъ
о, она и вправду изи
Null
Happy Saturday! 👋
В новом, экспериментальном еженедельном формате на YouTube, я выкладываю записи своих уроков по алгоритмам на JavaScript для «тех кто входит в IT» 💻 — https://www.youtube.com/playlist?list=PLtRFPaw3fD55QtDdLVruhKa0M9Wv1l3SR, никаких предварительных знаний не требуется. Разбираемся с нуля.
«Алгосики для самых маленьких» могут быть полезны если вы учитесь фронтенду без бекграунда в программировании. Уроки помогут развить алгоритмическое мышление и научиться в «нативный джаваскрипт».
Синьоры-🍅, расскажите тем кто только входит в профессию.
Viktor
сегодня такая лёгкая чот
мне напомнило вот эту https://leetcode.com/problems/find-the-town-judge/ , так сказать введение в in and out degree у графа 😄
Aleksandr
Ребят привет, а может кто подскажет какую нибудь хорошую книжку по многопоточности? Это не прямо часто встречается на собесах, но хочется тоже подтянуть/освежить:)
Viktor
Ребят привет, а может кто подскажет какую нибудь хорошую книжку по многопоточности? Это не прямо часто встречается на собесах, но хочется тоже подтянуть/освежить:)
+1, подпишусь на ответы, я б тоже почитал 😄
Aleksandr
+1, подпишусь на ответы, я б тоже почитал 😄
Виктор, кстати спасибо большое за разборы задач. А видосы вообще супер - покажу парочке начинающих фронтендеров 👍 маленькое пожелание, плз - попробуй побольше о задачке рассказывать в начале(как во втором видео), а то в первом получилось сразу в код, почти без условия :) (сначала все смотрят видео потом читают подпись)
Viktor
Виктор, кстати спасибо большое за разборы задач. А видосы вообще супер - покажу парочке начинающих фронтендеров 👍 маленькое пожелание, плз - попробуй побольше о задачке рассказывать в начале(как во втором видео), а то в первом получилось сразу в код, почти без условия :) (сначала все смотрят видео потом читают подпись)
Спасибо за фидбек, обязательно! 👍
Порридж В Ко-ливинге
Monday не было, но теперь Saturday
Viktor
ахаха
Владъ
мне напомнило вот эту https://leetcode.com/problems/find-the-town-judge/ , так сказать введение в in and out degree у графа 😄
это похоже на сегодняшнюю хардовую и точно не похоже на вчерашнюю изяшную
Viktor
это похоже на сегодняшнюю хардовую и точно не похоже на вчерашнюю изяшную
ага, я недооценил задачу, потому что купился на картинку из первого примера и неверно понял.
Viktor
классическая ошибка 🙂
Порридж В Ко-ливинге
Мне кажется Хинт к сегодняшней самый глупый за всю историю ЛитКода
Viktor
Мне кажется Хинт к сегодняшней самый глупый за всю историю ЛитКода
Спроси Таржана про его алгоритм 😄
Порридж В Ко-ливинге
это похоже на сегодняшнюю хардовую и точно не похоже на вчерашнюю изяшную
Так сегодняшняя хард или изи?
Порридж В Ко-ливинге
Сегодняшняя хард. Это я недооценил.
Я тоже больше часа решаю. O(N^2) без оптимизаций не проходит
Viktor
А вы решили? За какую сложность?
Не, я не решил. Я посмотрел подсказку и понял, что нужно разбирать алгоритм Таржана, и забил.
Viktor
Ну, точнее я сперва попробовал решить через in-n-out degree, но потом понял, что так нельзя.