Порридж В Ко-ливинге
Порридж В Ко-ливинге
🤣🤣🤣
Порридж В Ко-ливинге
Это O(N^2) O(1)
Порридж В Ко-ливинге
1.5 секунды
Konstantin
Konstantin
сразу видно что я память омномном
Порридж В Ко-ливинге
Konstantin
да
Konstantin
интересно можно ли здесь применить бинарное что-нибудь, чтобы память не тратить...
Порридж В Ко-ливинге
интересно можно ли здесь применить бинарное что-нибудь, чтобы память не тратить...
Я тоже думал, вряд ли
Порридж В Ко-ливинге
Я до конца не уверен что в дискас правду про O(N) O(1) написали
Порридж В Ко-ливинге
Но лайков там 1000
Порридж В Ко-ливинге
Далее идет O(NlogN) O(1) с 200 лайками
Порридж В Ко-ливинге
https://leetcode.com/problems/find-the-duplicate-number/
integers where each integer is in the range [1, n] inclusive
Порридж В Ко-ливинге
Вот ключевое условие, чтобы было O(N) O(1)
Порридж В Ко-ливинге
Кажется я нашел не решаемую задачу
Порридж В Ко-ливинге
https://zen.yandex.ru/media/id/5b8faa8dc12b2300aaa3fa76/c-sekretnoe-soobscenie-chempionat-po-programmirovaniiu-iandeksa-frontend-kvalifikaciia-5ce908aadd00af00b25add71
Порридж В Ко-ливинге
Прикол в том, что я делаю все по условию, а на 4ом тесте ошибка
Порридж В Ко-ливинге
module.exports = function (inputData, inputDictionary) {
const dict = {};
inputDictionary.forEach(str => dict[str] = true);
if (inputData.every(({text}) => dict[text])){
return inputData
.sort((d1, d2) => d2.geometry[0] - d1.geometry[0])
.map(({text}) => text)
.join(' ');
}else{
return "Unreadable message";
}
}
Порридж В Ко-ливинге
Порридж В Ко-ливинге
module.exports = function (inputData, inputDictionary) {
const dict = {};
inputDictionary.forEach(str => dict[str] = true);
if (inputData.every(({text}) => dict[text])){
return inputData
.sort((d1, d2) => d2.geometry[0] - d1.geometry[0])
.map(({text}) => text)
.join(' ');
}else{
return "Unreadable message";
}
}
Сортировать по второй координате, если первые одинаковые я пытался
Порридж В Ко-ливинге
Семое обидное, что я это решал
Порридж В Ко-ливинге
Семое обидное, что я это решал
Капец, нашел старый архив где все это решил, но даже ответ от туда падает на 4ом тесте
Viktor
https://zen.yandex.ru/media/id/5b8faa8dc12b2300aaa3fa76/c-sekretnoe-soobscenie-chempionat-po-programmirovaniiu-iandeksa-frontend-kvalifikaciia-5ce908aadd00af00b25add71
это прошлогодняя квалификация? готовишься в этом году7
Viktor
Мне нравится, что автор поста Николай Сталин.
Порридж В Ко-ливинге
Капец… Тут такое
Viktor
Фамилия огонь.
Viktor
Если б у меня была такая фамилия, то проблем с повышением зарплаты в Амазоне бы не было совсем.
Порридж В Ко-ливинге
Viktor
Staling is asking for a raise... Just DO it, do whatever he says!
Порридж В Ко-ливинге
Капец… Тут такое
В общем я нашел какое-то решение в тырнетах, но оно вообще не читабельное
Порридж В Ко-ливинге
И оно валится уже на 5ом тесте
Порридж В Ко-ливинге
Капец какой-то
Порридж В Ко-ливинге
Капец, я взял, просто начал делать франкинштейна (менять части кода на свои)
Порридж В Ко-ливинге
И оно заработало
Порридж В Ко-ливинге
Боже
Порридж В Ко-ливинге
Мне плохо
Порридж В Ко-ливинге
https://onecompiler.com/javascript/3w6jkptr2
Порридж В Ко-ливинге
В общем, буду завтра статью писать об этом))0)
Порридж В Ко-ливинге
Мини рид на 5 минут
Порридж В Ко-ливинге
Я пока искал ошибку, поял что делать
const dict = {};
Лучше не стоит
Порридж В Ко-ливинге
Кому интересно, скажу почему 🤣
Viktor
В общем, буду завтра статью писать об этом))0)
Это правильно! Всячески поддерживаю. Чем больше блогеров тем лучше 😃 А если серьёзно, то писать реально помогает мысли в порядок приводить.
Viktor
Я обязательно почитаю.
Порридж В Ко-ливинге
Т.е. у него уже есть дефолтные значения
Порридж В Ко-ливинге
И если его использовать как словарь, то там уже будет слово constructor например
Viktor
Да, есть такое. Поможет Object.create(null)
Viktor
но вообще, когда не было Map, приходилось танцевать с hasOwnProperty и бубнами
Порридж В Ко-ливинге
https://onecompiler.com/javascript/3w6jkptr2
Ага, а пока я понял, что там надо как-то по хитрому сортровать…
Порридж В Ко-ливинге
Осталось понять как
Порридж В Ко-ливинге
https://onecompiler.com/javascript/3w6jkptr2
Этот поцан походу реально умный, с учетом того, что он прогает не много
Evgeniy
Если б у меня была такая фамилия, то проблем с повышением зарплаты в Амазоне бы не было совсем.
Говори, что у тебя фамилия чемпиона мира по шахматам)
Порридж В Ко-ливинге
Говори, что у тебя фамилия чемпиона мира по шахматам)
Лучше сказать “Вы хоть знаете как зовут чемпиона мира по шахматам?”
Порридж В Ко-ливинге
https://onecompiler.com/javascript/3w6jkptr2
Не могу понять, там же обычная сортировка
Порридж В Ко-ливинге
Почему она проходит а обычная sort() нет?
Порридж В Ко-ливинге
@vitkarpov https://alt-j.github.io/
Порридж В Ко-ливинге
Смотрю вы не один такой оригинальный 🤣
Viktor
Я сверстал свою визитку на проприетарном шаблнизаторе Диска, когда пришёл, чтобы разобраться как с ним работать
Viktor
Из документации была только одна презентация 🤣
Порридж В Ко-ливинге
– Дай списать
– Хорошо, только измени немного, чтобы не заметили
https://leetcode.com/problems/maximum-subarray/submissions/
https://leetcode.com/explore/challenge/card/september-leetcoding-challenge/555/week-2-september-8th-september-14th/3456/
Порридж В Ко-ливинге
– Дай списать
– Хорошо, только измени немного, чтобы не заметили
https://leetcode.com/problems/maximum-subarray/submissions/
https://leetcode.com/explore/challenge/card/september-leetcoding-challenge/555/week-2-september-8th-september-14th/3456/
Единственное отличие, что при умножение не только с начала в конец дотаточно сходить, но и с конца в начало надо
Viktor
Лол
Порридж В Ко-ливинге
Ай, опять
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Походу ежедневные челенджи – секретная информация
Порридж В Ко-ливинге
🤣
Порридж В Ко-ливинге
– Дай списать
– Хорошо, только измени немного, чтобы не заметили
(задача за 04/04/2020) https://leetcode.com/problems/maximum-subarray/submissions/
(сегодняшнаяя задача) https://leetcode.com/problems/maximum-product-subarray/
Null
Всех с 256 днём в году! 🎉
Null
Viktor
Как дела, литкодеры и литкодерки? Кто как отмечает день программиста? 😀
Роман
Сдал задачку товарища @Glazomer47 про джеймс бонда на Яндекс Контексте в рамках контекста на фронтенд интерна в Яндекс, решения, по-моему, тут ждали но его не было