Порридж В Ко-ливинге
По-другому просто.
Неа, объективно плохое)
Порридж В Ко-ливинге
O(N) память это дофига
Viktor
ну оно проходит, конечно, только не за одну секунду
Evgeniy
Аа, т.е. дольше
Viktor
там когда 10^5 значение надо сделать 10^10 операций в цикле, что в секунду точно не влезает
Viktor
минуты будет бежать
Viktor
я нарисовал табличку с данными для примера, и явно видно, что там паттерн есть — прямо просится жадный алгоритм
Viktor
но увидеть не могу
Viktor
дпшечка весь мозг проела 😃
Evgeniy
Дп просто слишком навязчиво напрашивается)
Evgeniy
А там задачи подряд нужно решать или в любом порядке можно?
Evgeniy
Мне кажется тут можно решить с сортировкой
Viktor
Мне кажется тут можно решить с сортировкой
я думал про сортировку, но тогда собьётся связь — там переходить можно только вправо и вниз
Viktor
не уверен как можно это учесть после сортировки
Viktor
А там задачи подряд нужно решать или в любом порядке можно?
в любом, но надо решить все, как я понимаю
Viktor
Думаю в сторону сортировки, т.к. если это не жадный алгоритм, то очевидно чтобы получить быстрее чем проход по всем элементам — нужен бинарный поиск
Viktor
Других вариантов и не представить.
Viktor
Поревьюил на работе сегодня ПР с реактом. Первый раз за 1.5 месяца посмотрел не на джаву, не считая e2e тестов, конечно. Прямо ностальгия появилась 😆
Viktor
Вот это вот прямо цсс пишешь в джаваскрипте, классы дивам расставляешь — кайфец.
Порридж В Ко-ливинге
Ага, особенно кайф "Да как тебя бл@#ь по середине поставить"
Порридж В Ко-ливинге
Или "Да какого хрена оно *что-то не то*"
Порридж В Ко-ливинге
Или "Клиент с браузера HornsAndHooves сказал что у него *то-то то-то*"
Viktor
Такие комменты примерно и были в пр. Там типсон бородатый джавист флоат зачем-то написал, видать последний раз верстку трогал 10 лет назад 😃
Viktor
Для этого и нужны ревью. Чтобы хипстеры про новые прекрасные АПИ рассказали в цссе
Порридж В Ко-ливинге
Порридж В Ко-ливинге
А вы тут о каких-то фичах
Порридж В Ко-ливинге
Evgeniy
Только гриды 😎
Ох уж эти ваши цэ-эс-эсы :)
Viktor
А что, флоат уже не торт?)
Флексы ж модно нынче
Порридж В Ко-ливинге
Я думаю следующем шагом будет отказ от гридов и все будут писать в пикселях, как в 70ых
Evgeniy
флексы всякие)
Порридж В Ко-ливинге
Аааа
Порридж В Ко-ливинге
Флоат?! Ужас
Порридж В Ко-ливинге
Еще .float-fix
Порридж В Ко-ливинге
clear:both;
Порридж В Ко-ливинге
Какой кошмар
Порридж В Ко-ливинге
Python: У нас самые крутоые oneliner ы JavaScript: Подержи мои операторы сравнения function countAndSay (n){ let s = '1'; while (--n > 0) s = s.match(/(.)\1*/g).map(n => n.length + n[0]).join(''); return s; };
Порридж В Ко-ливинге
Я его удалил правда
Порридж В Ко-ливинге
Но ничего, скачаю, попробую
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Питон как Эпл Ой, вот вам все удобно, делаете, заранее многие проблемы решены. Но отсортировать массив сравнивая два элемента НЕЛЬЗЯ!
Порридж В Ко-ливинге
Юзайте костыли
Порридж В Ко-ливинге
class Solution(object): def largestNumber(self, nums): return str(int(''.join(sorted(map(str,nums), cmp=lambda l, r: cmp(l+r, r+l), reverse=True))))
Порридж В Ко-ливинге
Мне кажется такому будут не рады на собесе
Порридж В Ко-ливинге
Evgeniy
Да, знаю
Порридж В Ко-ливинге
Оказывается, можно было сравнить какую вперед сувать, просто проверив что больше, a+b или b+a
Evgeniy
Интересно 🤔
Порридж В Ко-ливинге
Это я уже подсмотрел, после получаса убитого на iter_tools @ganqqwerty Но не жалею, т.к. теперь немного шарю за iter_tools
Порридж В Ко-ливинге
Интересно 🤔
Щас еще одну бимбу покажу
Порридж В Ко-ливинге
Я пытался со словарями мудрить. Но не додумал
Даже не представляю как там словари использовать
Порридж В Ко-ливинге
Деревья если только, и то не факт
Evgeniy
Даже не представляю как там словари использовать
Для кеша. Например: 34 3. Расширяем 3 до 33 и сравниваем с 34
Evgeniy
и ключом будет исходное значение
Evgeniy
получается 34,33. Или 34,3
Evgeniy
Если отсортировать по убыванию
Evgeniy
Но оказалось, что это правило не всегда работает
Порридж В Ко-ливинге
Для кеша. Например: 34 3. Расширяем 3 до 33 и сравниваем с 34
Во, я вот итераторами хотел сделать из 3 33
Порридж В Ко-ливинге
И прочее
Evgeniy
Да
Порридж В Ко-ливинге
СПОЙЛЕР, СЕГОДНЯШНЯЯ ЗАДАЧКА! https://pastebin.com/BVu9esKE Это какой-то фетиш
Evgeniy
Это сегодняшняя? Еще не решал
Порридж В Ко-ливинге
Evgeniy
Но оценил :)
Порридж В Ко-ливинге
Но оценил :)
Пхахах, прости если проспойлерил Я походу вообще того... Капец мне нравится все это решать, а еслиб за это еще и платили бы
Evgeniy
Да не, не успел разобрать
Viktor
Пхахах, прости если проспойлерил Я походу вообще того... Капец мне нравится все это решать, а еслиб за это еще и платили бы
надо становится тренером команды в универе 😉 тогда будут платить (но не факт, что много)