Ilia
Поправьте меня, если я не прав
Порридж В Ко-ливинге
Lynn «Кофеман»
Порридж В Ко-ливинге
А оно вообще верное?
Хах, а почему нет? Проверяем, одинаковое количество различных букв. Если да, то смотрим совпадают ли количества каждой буквы с количеством другой буквы (после каждой проверки букву уже не используем еще раз)
Порридж В Ко-ливинге
Если у нас набор различных букв одинаковый, то мы модем насвапать так, чтобы количества каждой буквы в одном слове совпадало с кол-вом в другой
Lynn «Кофеман»
Порридж В Ко-ливинге
Lynn «Кофеман»
А, у вас в питоне set с повторениями. Ну тогда ок
Порридж В Ко-ливинге
Lynn «Кофеман»
Но тогда сравнение set-ов должно быть дорогой операцией
Порридж В Ко-ливинге
Lynn «Кофеман»
Если без, тогда и там и там {2,3,4}
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Я только проснулся 🙃
Порридж В Ко-ливинге
Сказать что тесты на Литкоде дерьмо – ничего не сказать
Порридж В Ко-ливинге
@alexeyten Ну вы конечно мощь 💪
Это я просто радостно увидел что уже решал, и засабмитил))
Порридж В Ко-ливинге
А оно вообще верное?
Ага, посмотрел по истории коммитов, это мое решение. 😅😅😅
Есть в обсуждениях почти такое же, только с этим багом исправленным
Viktor
Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Вообще говорят сюда надо оформлять это дело.
https://github.com/LeetCode-Feedback/LeetCode-Feedback/issues?q=is%3Aissue+is%3Aopen+sort%3Aupdated-desc
Ilia
Порридж В Ко-ливинге
Ilia
Порридж В Ко-ливинге
На самом деле важнее как быстро ты догадаешься и как быстро напишешл, а не кол-во строк. На соьесе в основном это спрашивабт
Порридж В Ко-ливинге
~60
Пха. Это мало для такого. На 200ой станет скучно решать мидлы, будешь онелайнеры делать и Манахеры изучать
Ilia
Oneliner даже если захотеть на жс тут не сделаешь
Evgeniy
🤔
Ну обычно он без повторений
Evgeniy
По очереди
Ilia
А вы сдаёте мусор в переработку? :)
Anonymous
Порридж В Ко-ливинге
Ilia
Ногинск
Ilia
40км от мкада
Порридж В Ко-ливинге
Ногинск
Емае. Т.е. мой одногруппник врал что там нет жизни
Ilia
Так и есть, сплошные песьеголовски и радиация
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Была еще куча картона, стекляных ьутылок, но я это не фотал
Evgeniy
Ilia
на балконе взяли сортеры и альгот в икее, 6 категорий там, 3 под раковиной, остальное уже сильно реже
Evgeniy
А, понятно. Ну так удобнее, конечно
Evgeniy
Ilia
ИКЕА one love ))
Alexey
Ilia
Evgeniy
Камиль третий в контесте сегодня
Evgeniy
Не думал, что он на литкоде участвует
Aleksandr
Сорян, промохнулся чатом
Порридж В Ко-ливинге
Evgeniy
Сегодняшнюю задачу решал, и перерешивал
Ilia
сегодняшняя задача легкая по придумыванию алгоритма, но я с этими индексами 10 раз успел запутаться
Evgeniy
Ну да, пришлось подумать. Особенно, когда я сначала сделал с удалением из листа последних элементов диагонали (чтобы заполнять с конца). А потом переписал просто на индексы.
Viktor
Ilia
Viktor
Ничего не понял )
справделиво. плохо написал. завел мапу где ключ — номер диагонали, а значение — вектор с чиселками с этой диагонали.
Ilia
Я просто шёл по диагоналям, от левого нижнего к правому верхнему углу, брал диагональ, сортировал, вставлял обратно
Viktor
далее разложил в эту мапу чиселки, пройдя один раз по матрице
Viktor
отсортировал каждый вектор и развернул. прошёлся ещё раз по матрице, и для нужной диагонали снимал чиселку с конца вектора из мапы для этой диагонали, и клал назад в матрицу
Viktor
соответственно, вся задача сводится к тому, чтобы понять как зная номер строки и колонки в матрице (i,j) узнать номер диагонали, чтобы положить в мапу чиселку на нужной место
Ilia
Ilia
Я так и не понял как это понять и забил
Viktor
Я без этого решил )
ага, ясно. то есть ты ходил по диагоналям сразу в матрице, тоже норм.
Ilia
Да, получается шёл по левой колонке с конца до 1 элемента, а потом по первой строке
Ilia
Получаем таким образом все первые элементы всех диагоналей