На литкоде новый дизайн включили

Я сегодня прочитал условие AOC неправильно и решал другую задачу, классика!

Я сегодня прочитал условие AOC неправильно и решал другую задачу, классика!

Сегодня в принципе намудрили с условием

Для 6 дня ожидался подвох

Классная задача, чо начали то!)

Классная задача, чо начали то!)

Эльфы каждый год наберут девайсов, которые или не работают или без инструкции)

На литкоде новый дизайн включили

У меня вперед-назад в браузере не работают – урл меняется, а не переадресовывает

Краденое скупают

Опять для хрома разработали, наверное

Опять для хрома разработали, наверное

А ты в чём? У меня файрфокс, нормально вроде

Попробуй ctrl-f5, кеш почистить

Тоже FF. Находясь в задаче нажми на Problem list в центре и вернуться назад.

Наконец-то, сделали возможность увеличить шрифт

Тоже FF. Находясь в задаче нажми на Problem list в центре и вернуться назад.

Да, не работает

То переключает, то нет. На более предыдущие страницы

Где-то забыли useNavigate() в реакт роутере)

https://leetcode.com/contest/

Пасхалка вверху слева

Пасхалка вверху слева

У них такая пасхалка постоянно на странице store->redeem появляется, так же по 10 баллов дают )

Сегодня нет похоже

https://www.reddit.com/r/adventofcode/comments/zdmzs3/2022_day_5_do_i_need_to_submit_my_answer_right/

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

так и вижу эту задачу на собеседовании. первая часть где 4 символа можно не париться и писать квадрат, а потом интервьюер говорит — норм, но потом мы захотели использовать ту же программу, но для поиска сообщений и там не 4, а 10000 и почему-то всё стало адси тормозить. как быть?

да, вторая часть порадовала, хотя я сначала поменял только в одном месте, а надо было в двух, вообще лучше было бы сразу в константу вынести :)

да уж, наконец-то литкод пригодился

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

А чего не стек, и не проверять что в стеке N символов и они все уникальны?) // хотя это не стек, а очередь конечно же

А чего не стек, и не проверять что в стеке N символов и они все уникальны?) // хотя это не стек, а очередь конечно же

тоже вариант, неплохо 🙂

так и вижу эту задачу на собеседовании. первая часть где 4 символа можно не париться и писать квадрат, а потом интервьюер говорит — норм, но потом мы захотели использовать ту же программу, но для поиска сообщений и там не 4, а 10000 и почему-то всё стало адси тормозить. как быть?

А больше 26 не получится, так как гарантированно будет повтор

Если очень хочется, то можно сделать словарь с "символ" => "индекс последнего вхождения". И накапливать его, пока количество ключей не станет равным искомому.

А больше 26 не получится, так как гарантированно будет повтор

не, я говорил про квадратное решение, где ты не используешь скользящее окно, а бегаешь по нему туда-сюда в циклом в цикле

не, я говорил про квадратное решение, где ты не используешь скользящее окно, а бегаешь по нему туда-сюда в циклом в цикле

Если квадратное, то да, будет тормозить. Это ответ на "как быть" =)

литкод как обновился то! и даже будто лучше стало )

На примере правильно считает, на инпуте нет 🤷

На примере правильно считает, на инпуте нет 🤷

Скорее всего вложенные папки перебалансируют вес родительского каталога (если ты про удаление)

Не, я еще про первую часть)

литкод как обновился то! и даже будто лучше стало )

UI да, но пока много багов, например в примерных тесткейсах

Забавно что на литкоде сегодня “Range Sum of BST” возможно они что-то подозревали)

На примере правильно считает, на инпуте нет 🤷

Да, тоже с этим пока бьюсь. Уже пару багов у себя поправил, но пока всё равно не поддалось

Да, тоже с этим пока бьюсь. Уже пару багов у себя поправил, но пока всё равно не поддалось

По какому ключу хранишь размер в мапе?

Я стал хранить полный путь, вместо level+dir name и все посчиталось верно – у меня в этом была проблема)

Прикольный день, мне понравился!

Прикольный день, мне понравился!

Ждём тех кто сделает это на реальной фс сегодня. Через “exec du $1” посчитает размеры 😁

По какому ключу хранишь размер в мапе?

И это очень правильный вопрос, спасибо! Теперь всё получилось :)

Ждём тех кто сделает это на реальной фс сегодня. Через “exec du $1” посчитает размеры 😁

Кинул знакомому девопсу)

хм, а я условие неправильно прочитал (подумал, что надо общую сумму не более 100000 найти) и полчаса баг искал 🙂

Как только прочитал задачку подумал ну все приехали, надо какой-то умный алгоритм думать, искать, так просто не получится решить... но в итоге получилось)) сначала забыл что папки могут иметь одно и тоже имя на разных уровнях и неправильно посчитал, вторая часть совсем простенько получилась, просто по мапе отфильтровать и найти минимум: Math.min(...[...sizes.values()].filter(size => size >= toDelete)) да, прикольный день :)

Аж небольшой апи по хранению файлов написал

С пересчетом размеров папок при добавлении нового файла

Хоть не скучная задача сегодня

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

https://github.com/edevyatkin/AdventOfCode/blob/master/AdventOfCode2022/Day7.cs кому интересно

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

Тоже построил

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

Такая же фигня)

деревце построить всегда рад. хоть где-то 😂

Такая же фигня)

А в чем разница между нодой и файлом?

у меня всё нода. только значения меняй.

А в чем разница между нодой и файлом?

Нода это папка, получается

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

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

ага. ясно. у меня для этого просто type в значение добавлен. то же самое.

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

Изначально я тоже не считал. Обходом по дереву суммировал

Изначально я тоже не считал. Обходом по дереву суммировал

+1

классический dfs с собеса 😄

Неплохо, аккумулятор)

и type кстати не нужен. файл от папки отличаемся тем, что у него нет children 😄

типа пустая папка и файл это одно и то же

В шарпе Aggregate, всё похоже

и type кстати не нужен. файл от папки отличаемся тем, что у него нет children 😄

Если бы в условии задачи попросили бы вывести все пустые папки, то была бы проблема)

А так да, так и правда проще, под эту задачу

Если бы в условии задачи попросили бы вывести все пустые папки, то была бы проблема)

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

если разделять на папку и файл, чуть больше кода)

если разделять на папку и файл, чуть больше кода)

прикольно. а я размеры папок прямо в узлах хранил.

прикольно. а я размеры папок прямо в узлах хранил.

это логично)) я не хотел трогать мое деревцо)))))

если разделять на папку и файл, чуть больше кода)

Тут получается один словарь на всё дерево

Ключ p спасает =)

угу(

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

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

сегодня код показывать не хочется 🙈