Lynn «Кофеман»

Ну у меня по дополнительной памяти вообще O(1). Сам исходный массив и есть мой «хип» 😀

Evgeniy

По времени кстати сохранить числа и создать новый лист в 80% попадает

Сливать по два листа попадает в 32% у меня

Viktor

Ну у меня по дополнительной памяти вообще O(1). Сам исходный массив и есть мой «хип» 😀

найс 👍

Viktor

найс 👍

постоянно сортировать нормальная история, по факту, получается проще чем хип ручками писать.

Evgeniy

Ну у меня по дополнительной памяти вообще O(1). Сам исходный массив и есть мой «хип» 😀

А как ты это сделал?

Lynn «Кофеман»

Я подумал что в js нормальная сортировка которая для почти отсортированного массива работает быстро 😀

Lynn «Кофеман»

А как ты это сделал?

Ой, соврал. Оказывается новый массив из-за бессмысленных пустых списков в тестах.

Evgeniy

Ой, соврал. Оказывается новый массив из-за бессмысленных пустых списков в тестах.

А я чего-то не рискнул рекурсию. Опасался переполнения стека.

Evgeniy

Хотя тут не рекурсия

Evgeniy

Вижу, нормально

Lynn «Кофеман»

Тут нет рекурсии

Evgeniy

Да, не обратил внимание, что это и есть всё решение

Evgeniy

Это же nlogk получается

Evgeniy

или даже nklogk

Lynn «Кофеман»

Ну да, если бы был настоящий heap. А так сортировка формально k log k, и получается n k log k

Evgeniy

но да, списки почти отсортированы будут

Evgeniy

и будет быстро работать

Evgeniy

тут даже вставками можно

Порридж В Ко-ливинге

По-моему, это самое логичное.

Вообще это плохое решение за O(N^2)

Evgeniy

Вообще это плохое решение за O(N^2)

Nk точнее

Порридж В Ко-ливинге

Ещё находил решение мерджить парами

Оо, это уже O(N*K), но можно за O(N*logK)

Evgeniy

Оо, это уже O(N*K), но можно за O(N*logK)

За O(n)? Как?

Evgeniy

Там же сортировка

Evgeniy

Ок, ты не дописал

Порридж В Ко-ливинге

Nk точнее

Точно, O(N^2 * K), упустил про K

Порридж В Ко-ливинге

Крутая задачка на ДП https://leetcode.com/problems/decode-ways/

Evgeniy

Крутая задачка на ДП https://leetcode.com/problems/decode-ways/

Note that "06" cannot be mapped into 'F' since "6" is different from "06".

Порридж В Ко-ливинге

Note that "06" cannot be mapped into 'F' since "6" is different from "06".

Ага, не валидная, 0 возвращаем

Evgeniy

Ага, не валидная, 0 возвращаем

Т.е. когда в начале нули она точно не валидная

Порридж В Ко-ливинге

Ага

Evgeniy

Странное условие)

Порридж В Ко-ливинге

Просто проверку можно поставить, если 0 и до этого не 1 или 2, то сразу 0

Evgeniy

Ага

Evgeniy

Граничное условие

Evgeniy

Accepted 512,827 Submissions 1,951,580

Evgeniy

Процент выполнения жёсткий)

Artyom

Утопия, лучше жить чем 350 в ДС ты не будешь, в Лондоне это практически гарантированно будет хуже

350к для Лондона это грань выживания. А почему бы топовому разработчику не работать на запад из Москвы? Тогда гораздо больше 350к получится же. 350к это же всего 56к долларов, совсем мало же.

Ilia

350к для Лондона это грань выживания. А почему бы топовому разработчику не работать на запад из Москвы? Тогда гораздо больше 350к получится же. 350к это же всего 56к долларов, совсем мало же.

Проблема в том, что ты останешься в России, а от этого люди готовы бежать

Artyom

ну в Лондон имеет смысл ехать на норм зп только мне кажется, а то совсем тяжко будет. Хотя я вот всегда задавался вопросом как там существует местное население, тк олигархов и программистов -математиков все-таки не так много.

Ilia

ну в Лондон имеет смысл ехать на норм зп только мне кажется, а то совсем тяжко будет. Хотя я вот всегда задавался вопросом как там существует местное население, тк олигархов и программистов -математиков все-таки не так много.

А как в России на 40к в провинции выживают? Точно так же, привыкают и экономят )

Artyom

нет,ну медианная зп же 35к фунтов. это анриал на них жить

Ilia

Ну люди то живут, тут по запросам )

Artyom

я вот аспирантом не поехал, жил бы на 1,5 к в месяц вообще)

Ilia

я вот аспирантом не поехал, жил бы на 1,5 к в месяц вообще)

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