Ilia
Поправьте меня, если я не прав
Порридж В Ко-ливинге
В жс в порядке вставки хранятся
Ну итератор так вернет
Ilia
Ну итератор так вернет
Именно, но факт то остаётся фактом
Порридж В Ко-ливинге
А оно вообще верное?
Хах, а почему нет? Проверяем, одинаковое количество различных букв. Если да, то смотрим совпадают ли количества каждой буквы с количеством другой буквы (после каждой проверки букву уже не используем еще раз)
Порридж В Ко-ливинге
Если у нас набор различных букв одинаковый, то мы модем насвапать так, чтобы количества каждой буквы в одном слове совпадало с кол-вом в другой
Lynn «Кофеман»
А, у вас в питоне set с повторениями. Ну тогда ок
Lynn «Кофеман»
Но тогда сравнение set-ов должно быть дорогой операцией
Порридж В Ко-ливинге
А, у вас в питоне set с повторениями. Ну тогда ок
Без. Хороший поинт, щас подумаю
Lynn «Кофеман»
Если без, тогда и там и там {2,3,4}
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Я только проснулся 🙃
Порридж В Ко-ливинге
Сказать что тесты на Литкоде дерьмо – ничего не сказать
Порридж В Ко-ливинге
@alexeyten Ну вы конечно мощь 💪 Это я просто радостно увидел что уже решал, и засабмитил))
Порридж В Ко-ливинге
А оно вообще верное?
Ага, посмотрел по истории коммитов, это мое решение. 😅😅😅 Есть в обсуждениях почти такое же, только с этим багом исправленным
Порридж В Ко-ливинге
Ага, посмотрел по истории коммитов, это мое решение. 😅😅😅 Есть в обсуждениях почти такое же, только с этим багом исправленным
Вот правильный, ок еще и количества считает def closeStrings(self, w1, w2): return set(w1) == set(w2) and Counter(Counter(w1).values()) == Counter(Counter(w2).values())
Viktor
Вот правильный, ок еще и количества считает def closeStrings(self, w1, w2): return set(w1) == set(w2) and Counter(Counter(w1).values()) == Counter(Counter(w2).values())
wait a minute, а разве ты не используешь в предыдущем решение так же счетчики? в чем разница?
Viktor
Сказать что тесты на Литкоде дерьмо – ничего не сказать
кстати, напиши им — они обновляют тесты, и прогоняют все решения ещё раз
Порридж В Ко-ливинге
wait a minute, а разве ты не используешь в предыдущем решение так же счетчики? в чем разница?
Мы посчитали сколько раз встречается каждая буква, получили массив. В моем случае - я просто беру сэт от этого (т.е. теряю сколько раз каждая цифра встречается) и сравниваю В другом случае - берут Каунтер (т.е. по сути сравниваем два массива игнорируя порядок элементов. Просто используем словать чтобы это было O(N) а не O(N log N)
Lynn «Кофеман»
кстати, напиши им — они обновляют тесты, и прогоняют все решения ещё раз
https://github.com/LeetCode-Feedback/LeetCode-Feedback/issues/2107 Уже кто-то написал
Viktor
https://github.com/LeetCode-Feedback/LeetCode-Feedback/issues/2107 Уже кто-то написал
огонь. тогда добавят тест и все неправильные решения, который раньше были accepted, должны сброситься.
Порридж В Ко-ливинге
Вообще говорят сюда надо оформлять это дело. https://github.com/LeetCode-Feedback/LeetCode-Feedback/issues?q=is%3Aissue+is%3Aopen+sort%3Aupdated-desc
Порридж В Ко-ливинге
Порридж В Ко-ливинге
На самом деле важнее как быстро ты догадаешься и как быстро напишешл, а не кол-во строк. На соьесе в основном это спрашивабт
Порридж В Ко-ливинге
~60
Пха. Это мало для такого. На 200ой станет скучно решать мидлы, будешь онелайнеры делать и Манахеры изучать
Ilia
Oneliner даже если захотеть на жс тут не сделаешь
Evgeniy
🤔
Ну обычно он без повторений
Evgeniy
А зачем там сортировка?
Чтобы сравнить два набора
Evgeniy
По очереди
Ilia
А вы сдаёте мусор в переработку? :)
Anonymous
А вы сдаёте мусор в переработку? :)
Сортирую пластик, бумагу и металл
Порридж В Ко-ливинге
А вы сдаёте мусор в переработку? :)
1) все в одной куче 2) не отклеены наклейки
Ilia
1) все в одной куче 2) не отклеены наклейки
1. Рассортированы на 12 примерно категорий все что видишь на фотке. 2. не нужно делать ибо сдаём не в городские контейнеры
Ilia
Ногинск
Ilia
40км от мкада
Порридж В Ко-ливинге
Ногинск
Емае. Т.е. мой одногруппник врал что там нет жизни
Ilia
Так и есть, сплошные песьеголовски и радиация
Порридж В Ко-ливинге
Photo from Данил
Порридж В Ко-ливинге
Photo from Данил
Порридж В Ко-ливинге
Была еще куча картона, стекляных ьутылок, но я это не фотал
Evgeniy
А вы сдаёте мусор в переработку? :)
Переработка в режиме "одного окна" :)
Ilia
Переработка в режиме "одного окна" :)
около 25 различных категорий принимают, поэтому нет 😉
Evgeniy
около 25 различных категорий принимают, поэтому нет 😉
Круто. Не надоест по 25ти сортировать?)
Ilia
на балконе взяли сортеры и альгот в икее, 6 категорий там, 3 под раковиной, остальное уже сильно реже
Evgeniy
А, понятно. Ну так удобнее, конечно
Ilia
А, понятно. Ну так удобнее, конечно
типа такого получилось, плюс чемоданы и прочие инструменты получилось впихнуть в этот стеллаж
Ilia
ИКЕА one love ))
Ilia
Evgeniy
Камиль третий в контесте сегодня
Evgeniy
Не думал, что он на литкоде участвует
Aleksandr
Сорян, промохнулся чатом
Порридж В Ко-ливинге
Камиль третий в контесте сегодня
А я вообще про него забыл(
Evgeniy
А я вообще про него забыл(
Да я сам зашел за три минуты до конца
Evgeniy
Сегодняшнюю задачу решал, и перерешивал
Ilia
сегодняшняя задача легкая по придумыванию алгоритма, но я с этими индексами 10 раз успел запутаться
Evgeniy
Ну да, пришлось подумать. Особенно, когда я сначала сделал с удалением из листа последних элементов диагонали (чтобы заполнять с конца). А потом переписал просто на индексы.
Viktor
Ну да, пришлось подумать. Особенно, когда я сначала сделал с удалением из листа последних элементов диагонали (чтобы заполнять с конца). А потом переписал просто на индексы.
а я разложил просто в мапу по индексам, отсортировал, развернул, и запихал назад в ту же матрицу (хоть портить исходным объект переданный по ссылке и фу, но на литкоде можно) просто через удаление элементов с конца, как со стеком.
Viktor
Ничего не понял )
справделиво. плохо написал. завел мапу где ключ — номер диагонали, а значение — вектор с чиселками с этой диагонали.
Ilia
Я просто шёл по диагоналям, от левого нижнего к правому верхнему углу, брал диагональ, сортировал, вставлял обратно
Viktor
далее разложил в эту мапу чиселки, пройдя один раз по матрице
Viktor
отсортировал каждый вектор и развернул. прошёлся ещё раз по матрице, и для нужной диагонали снимал чиселку с конца вектора из мапы для этой диагонали, и клал назад в матрицу
Viktor
соответственно, вся задача сводится к тому, чтобы понять как зная номер строки и колонки в матрице (i,j) узнать номер диагонали, чтобы положить в мапу чиселку на нужной место
Ilia
Я так и не понял как это понять и забил
Viktor
Я без этого решил )
ага, ясно. то есть ты ходил по диагоналям сразу в матрице, тоже норм.
Ilia
Да, получается шёл по левой колонке с конца до 1 элемента, а потом по первой строке
Ilia
Получаем таким образом все первые элементы всех диагоналей
Viktor
Я так и не понял как это понять и забил
честно это похоже на задачу про шахматы. там тоже на шахматной доске есть всякие зависимости от двух индексов, а-ля как может ходить ферзь