Evgeniy
А, ну я понял почему у меня так
Evgeniy
Я расчет минимума и максимума уже потом делаю
Evgeniy
А большой иф заменяет их
Evgeniy
left <= right по сути проверяет что начало не находится дальше конца, так понимаю
Evgeniy
лаконично выходит!
Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
ТОВАРИЩИ!
Порридж В Ко-ливинге
Т.К. БУРЖУИ НАС УГНЕТАЮТ И ЗАСТАВЛЯЮТ ЕСТЬ ОДНУ И ТУЖЕ ЗАДАЧКУ, ТО ПРЕДЛАГАЮ УСТРОИТЬ БУНТ!
Порридж В Ко-ливинге
БУДЕМ РЕШАТЬ hard ЗАДАЧКУ!
Порридж В Ко-ливинге
https://leetcode.com/problems/reducing-dishes/
Viktor
Мне понравлись хард задача из сегодняшнего контеста
Порридж В Ко-ливинге
?
Порридж В Ко-ливинге
Еженедельный?
Порридж В Ко-ливинге
Ой, я про них забываю
Порридж В Ко-ливинге
Надо тоже начать их делать
Viktor
https://leetcode.com/problems/reducing-dishes/
похоже на вариацию coin change, надо поделать.
Порридж В Ко-ливинге
Щас поищу
Viktor
Его же еще можно сделать?
ага, можно виртуальный поделать или даже просто задачи оттуда без таймера.
Viktor
они появляются на платформе вместе с контестом
Порридж В Ко-ливинге
ага, можно виртуальный поделать или даже просто задачи оттуда без таймера.
Так, я не могу найти
Порридж В Ко-ливинге
Дайте наводку
Порридж В Ко-ливинге
В explore не нашел
Порридж В Ко-ливинге
спасибо!)
Порридж В Ко-ливинге
А как их искать? 🤣
Порридж В Ко-ливинге
В строке цифру 190 менять? 🤣🤣🤣
Viktor
я просто в гугле ищу 😄
Viktor
по названию задачи
Порридж В Ко-ливинге
О, https://leetcode.com/contest/
Порридж В Ко-ливинге
Но как на эту страницу теперь попасть? 🤣
Порридж В Ко-ливинге
Я слепой
Порридж В Ко-ливинге
Нашел
Порридж В Ко-ливинге
4ая сверху
Порридж В Ко-ливинге
Порридж В Ко-ливинге
C++ взломан
Порридж В Ко-ливинге
Я понял, это типо не класс а template, да?
Viktor
зачем только когда и так можно явно тип указать
Viktor
языки с динамический типизацией развратили тебя 😉
Порридж В Ко-ливинге
Как я понял
Порридж В Ко-ливинге
Сделать по человечески это только через define?
Порридж В Ко-ливинге
Хотя это тоже не имеет смысл
Порридж В Ко-ливинге
Т.к. мы до компиляции тип назначаем
Порридж В Ко-ливинге
Хотя, если менять тип, то будет легче
Viktor
Всё так, в таком случае надо всю вот эту функцию делать шаблонной. В данном случае всё это не имеет смысла, т.к. решается конкретная задача на литкоде 🙂
Viktor
А ещё, я иногда всем чиселкам меняю знак только ради того, чтобы не писать кастомный компаратор в sort 😄
Viktor
потом надо для ответа только не забыть поменять назад
Порридж В Ко-ливинге
Порридж В Ко-ливинге
А лямбду разве пихнуть нельзя?
Viktor
Очень удобно, кстати 😄
Порридж В Ко-ливинге
Viktor
Лень просто.
Порридж В Ко-ливинге
1 строчка против 2ух!
Порридж В Ко-ливинге
🤣🤣🤣
Viktor
никто в vim golf не играл? 🙂
Viktor
это как раз про то же
Порридж В Ко-ливинге
1 строчка против 2ух!
На работе тем же самым занимаются, обсуждают как по меньше кода писаль и по больше лениться?
Viktor
На работе тем же самым занимаются, обсуждают как по меньше кода писаль и по больше лениться?
не, там лучше писать как можно более понятнее — а это зачастую означает больше кода.
Порридж В Ко-ливинге
никто в vim golf не играл? 🙂
Не знаю, я один раз зашел в vim, неделю там просидел, ждал когда ноут сядет чтобы выйти
Порридж В Ко-ливинге
🤣🤣🤣
Порридж В Ко-ливинге
Не знаю, я один раз зашел в vim, неделю там просидел, ждал когда ноут сядет чтобы выйти
Теперь боюсь этого слова
Порридж В Ко-ливинге
v*m вишите пожалуйста
Порридж В Ко-ливинге
Или vi*
Viktor
не, там лучше писать как можно более понятнее — а это зачастую означает больше кода.
а ещё это означает, что если по смыслу может быть 10 чисел в массиве не надо пихать туда binary search, можно и линейным поиском. а то молодые и борзые всюду алгоритмы пытаются притулить.
Порридж В Ко-ливинге
Viktor
Чтобы потом забыть 😄
Порридж В Ко-ливинге
Как я понял лучше показаться прагматичнее и показать “я могу, но зделаю за линию, т.к. я не хочу пихать везде алгоритмы”
Viktor
Viktor
а потом уже писать binary search
Порридж В Ко-ливинге
А потом в тихоря буду писать O(logN * logN * logN * logN) вместо O(N)
Порридж В Ко-ливинге
Собес немного другое, там как раз предполагается показать эти знания.
Так мне сказали “сделай хоть N^2, предпологается что будет мало данных”
Порридж В Ко-ливинге
Это было на собесе с командами