тогда другое решение, отличное от рекурсии, а то я думал ты просто переписал рекурсию через стек. тогда я не понял как через очередь, в чем смысл точнее 😃

изначально подумал, что groups можно как очередь использовать, но потом сразу понял, что раз новых элементов туда добавлять не будем, то можно просто через groupIndex итерироваться :) В общем, мне кажется, что решение через рекурсию прикольное и к нему даже сложнее прийти :)

Становится еще веселее Blade Runner 2049

Это было сложно)

@ufocoder кстати, а что это за история такая у вас, расскажешь? или кинь линк где почитать.

http://ctf.ilovefrontend.ru/

https://vk.com/wall-17796776_9859

https://vk.com/wall-17796776_9859

Во, отлично! Понял теперь.

А почему сложность m+n? Мы же для каждого n проходим по группе из m элементов это же будет порядка m*n в итоге?

А почему сложность m+n? Мы же для каждого n проходим по группе из m элементов это же будет порядка m*n в итоге?

мы не для каждого элемента проходим по группе элементом. мы ищем первое совпадение и проверяем текущую группу. хотя, я согласен, что в худшем случае может быть как поиск подстроки в строке, если «правильно» подобрать группы.

мы не для каждого элемента проходим по группе элементом. мы ищем первое совпадение и проверяем текущую группу. хотя, я согласен, что в худшем случае может быть как поиск подстроки в строке, если «правильно» подобрать группы.

так что, видимо, надо переписать этот момент. ты прав.

можно сделать n * len, где len — самая длинная группа

arr = [1,1,1,1,2], g = [[1,1,2]] т.е. например так

чтобы был общий префикс и поиск постоянно пробегал почти до конца группы

Да сложность как-то странно посчитана

но если мы все же группу нашли, то от массива останется только хвост и поиск для следующей группы. поэтому n * m не может быть.

Да сложность как-то странно посчитана

да, я что-то прогнал, не учёл пример выше. надо n * L переписать.

Учитывая ранние выходы по хорошему нужны оценки среднего и худшего случая. Как у quicksort

А почему сложность m+n? Мы же для каждого n проходим по группе из m элементов это же будет порядка m*n в итоге?

получается это оценка для какого-то happy path

а не худшая

а не худшая

Ну да я так доже подумал, вообще не самый тривиальный пример, часть отбрасывается, но если ничего не совпадает то по идее будет (n-m)*m операций, что порядка n*m

Ну да я так доже подумал, вообще не самый тривиальный пример, часть отбрасывается, но если ничего не совпадает то по идее будет (n-m)*m операций, что порядка n*m

а m это количество групп или количество элементов во всех группах?

а m это количество групп или количество элементов во всех группах?

если второе, то да, согласен, n * m

типа в итоге сравнишь всё со всем. грубо говоря.

Ну да я так доже подумал, вообще не самый тривиальный пример, часть отбрасывается, но если ничего не совпадает то по идее будет (n-m)*m операций, что порядка n*m

В общем, спасибо за фидбек 👍 Поправлю.

если второе, то да, согласен, n * m

Ну типа того я просто для одной группы рассуждал, а так будет видимо сумма)

Ну типа того я просто для одной группы рассуждал, а так будет видимо сумма)

ага, все так.

@vitkarpov Вам подарок за счет заведения: Один алгоритм с иллюстрациями и объяснениями: https://leetcode.com/problems/search-a-2d-matrix-ii/discuss/1079082/Python-C%2B%2B-O(M-%2B-N)-Explained-just-walk-from-Top-Right-corner

@vitkarpov Вам подарок за счет заведения: Один алгоритм с иллюстрациями и объяснениями: https://leetcode.com/problems/search-a-2d-matrix-ii/discuss/1079082/Python-C%2B%2B-O(M-%2B-N)-Explained-just-walk-from-Top-Right-corner

анимация в конце прекрасна.

анимация в конце прекрасна.

Пхахах, она из статьи на которую я дал (2 раза) ссылку 🤣

Пхахах, она из статьи на которую я дал (2 раза) ссылку 🤣

не важно, все равно анимация прекрасна. нужно больше таких статей.

не важно, все равно анимация прекрасна. нужно больше таких статей.

Пхаха, если щас апвоутов набежит, то буду продолжать

Прошу пояснительную бригаду фронтендеров…

Прошу пояснительную бригаду фронтендеров…

Если это VSCode, то попробуй перезагрузить окно. Иногда такое бывает, что что-то сломалось во взаимодействии редактора и сервера компилятора ¯\_(ツ)_/¯ Ну и на всякий случай проверь, что у тебя нужная версия ts используется

Прошу пояснительную бригаду фронтендеров…

Хм, ещё возможно, что там start может быть null?

Не, тут вообще какой-то !@#$% твориться. У меня даже console.log() не работает. Это последний раз когда я с react-native работаю...

Прошу пояснительную бригаду фронтендеров…

TS недостаточно умный что бы помнить доступ к свойствам. Или наоборот слишком умный, т.к. свойство может быть геттером и выдавать разный результат. Поэтому он не может из проверки строкой выше исключить null. Используй start.current!.measure

Или присвой current в переменную и проверяй её

А кто-нибудь пробовал подаваться на stackoverflow в разделе remote? Там столько интересных и сочных проектов

А кто-нибудь пробовал подаваться на stackoverflow в разделе remote? Там столько интересных и сочных проектов

Имхо, общая рекомендация — надо спрашивать про визу, так как некоторые удаленные позиции подразумевают ремоут из страны компании. Иначе они не смогут оформить правильно, типа не работают с ИП.

А так кажется хорошая идея, почему нет.

Прошу пояснительную бригаду фронтендеров…

У тебя ключ current возвращает null, то что у тебя проверка вверху ничем не поможет, так как у тебя где то в типе указано что start.current = null

TS недостаточно умный что бы помнить доступ к свойствам. Или наоборот слишком умный, т.к. свойство может быть геттером и выдавать разный результат. Поэтому он не может из проверки строкой выше исключить null. Используй start.current!.measure

Сужать типы после проверки тс умеет, тут проблема другая, в реф явно не передан тип того, что там будет храниться, и поэтому реакт считает что в юзреф передали тип нулл(если я правильно понимаю, что используется юзреф)

Сужать типы после проверки тс умеет, тут проблема другая, в реф явно не передан тип того, что там будет храниться, и поэтому реакт считает что в юзреф передали тип нулл(если я правильно понимаю, что используется юзреф)

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

Сужать типы после проверки тс умеет, тут проблема другая, в реф явно не передан тип того, что там будет храниться, и поэтому реакт считает что в юзреф передали тип нулл(если я правильно понимаю, что используется юзреф)

Насколько я знаю, тс сужает типы только для переменных. Потому что const a = { get x() { return Math.random() < .5 ? null : this } } if (a.x !== null) { a.x.x // oops }

Сужать типы после проверки тс умеет, тут проблема другая, в реф явно не передан тип того, что там будет храниться, и поэтому реакт считает что в юзреф передали тип нулл(если я правильно понимаю, что используется юзреф)

function useRef<T>(initialValue: T): MutableRefObject<T>; собственно вот код подтверждающий мои слова, думаю здесь как раз эта проблема )

Т.е. в примере выше надо сделать const current = start.current и уже для этой переменной ts сможет внутри if сузить тип

Насколько я знаю, тс сужает типы только для переменных. Потому что const a = { get x() { return Math.random() < .5 ? null : this } } if (a.x !== null) { a.x.x // oops }

внутри класса точно умеет, на классах в начале методов часто делаю early return из-за опционального поля класса, this.prop тип сужает легко

Т.е. в примере выше надо сделать const current = start.current и уже для этой переменной ts сможет внутри if сузить тип

нельзя сузить нулл до какого-то типа, т.к. это единственный тип )

нельзя сузить нулл до какого-то типа, т.к. это единственный тип )

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

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

Да внутри класса я не пробовал

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

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

Так, мини исследование, кто мне сегдня кидал апвоуты или даунвоуты, в Литкоде?

Так, мини исследование, кто мне сегдня кидал апвоуты или даунвоуты, в Литкоде?

Кстати да, помню недавно было 6 апвоутов, сейчас 4)))

Кстати да, помню недавно было 6 апвоутов, сейчас 4)))

Ты чекал? Я просто весь день робил в выходные, Яндекс))0) Щас зашел, недовольный сижу

Я недавно чекал и было 6, да Ну это Яндекс привыкай)))(

Я недавно чекал и было 6, да Ну это Яндекс привыкай)))(

Я сам захотел))0)

@vitkarpov spam^^^

ребята, а вот есть у графов представление в виде adjacency list. А почему в нем списки используются, а не Set'ы например?

ребята, а вот есть у графов представление в виде adjacency list. А почему в нем списки используются, а не Set'ы например?

А зачем тебе там сет, что ты собрался в нем искать? По-моему, там нужен список чтобы по нему пробежаться и всё.

Один хрен зачастую нужны все детки при поиске.

гм, ну вот например берем какой-нить DFS-поиск. Приятно же за O(1) проверить, есть ли искомый элемент в соседях у текущего

просто ведь пробегаться по всем элементам set'а так же приятно, как по всем элементам массива/списка, а искать при этом быстрее

гм, ну вот например берем какой-нить DFS-поиск. Приятно же за O(1) проверить, есть ли искомый элемент в соседях у текущего

так а как это поможет? если его нет — он может быть где-то дальше, на следующих уровнях, поэтому пробегаться DFS-ом надо по всем узлам. Кстати, при поиске именно пути от узла до узла выгоднее BFS.

просто ведь пробегаться по всем элементам set'а так же приятно, как по всем элементам массива/списка, а искать при этом быстрее

ну вот если нужен поиск, то конечно почему бы и нет.

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

да, пожалуй, это микрооптимизация

Такое мотивирует писать объяснялки дальше 💪 https://leetcode.com/problems/broken-calculator/discuss/1076042/python-c-explanation-with-illustration-why-we-should-work-with-y-not-x

Походу надо с картинками только. Жаль что не все задачки можно картинками расписыватьб

Походу надо с картинками только. Жаль что не все задачки можно картинками расписыватьб

Вот это хороший вопрос, кстати. Может можно? Только мы пока не знаем как.

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

Ого, Клепман ушел из Линкеин чтобы написать кабанчика 🐗🙀 Full time work on writing my book

Ого, Клепман ушел из Линкеин чтобы написать кабанчика 🐗🙀 Full time work on writing my book

Это очень круто когда можешь себе такое позволить.

Может быть универ его спонсировал, а-ля грант какой.

Я кстати понял в чем фишка скрама или эджайла, так и не поня что к чему, но короче кор фишка - перекладывать задачи на следующий спринт 🤣

Я кстати понял в чем фишка скрама или эджайла, так и не поня что к чему, но короче кор фишка - перекладывать задачи на следующий спринт 🤣

И размазывать ответственность

😆

Какой же странный JS язык( Вроде вот ввели структуру данных Set ребята в своем языке, но кажется с понятиями "множеств" вообще не были знакомы. Такие очевидные операции над множествами как объединение, разность, пересечение, сим разность, ребята вообще не поддержали. То есть там надо реально вывернуться, чтобы написать какую-нибудь сим разность (в то время как в python A ^ B). Ладно перегрузка операторов, но ребята даже не заморочились методы классов хотя бы сделать а-ля union, intersect и тд

Я кстати понял в чем фишка скрама или эджайла, так и не поня что к чему, но короче кор фишка - перекладывать задачи на следующий спринт 🤣

Перекладывать задачи/тикеты и джейсоны из спринта в спринт в Яндексе профессионально умеют👍🤣

Перекладывать задачи/тикеты и джейсоны из спринта в спринт в Яндексе профессионально умеют👍🤣

💪

Перекладывать задачи/тикеты и джейсоны из спринта в спринт в Яндексе профессионально умеют👍🤣

Джейсоноукладчик