возможно стоит умножать только на предыдущий уровень, а не на все предыдущие

А тестов сколько проходит?

А тестов сколько проходит?

падает 10/83

И наверное у тебя вышло в ответе большее число, чем надо

И наверное у тебя вышло в ответе большее число, чем надо

да, поэтому и думаю что лишнее считаю

Что-то смущает этот "хак" с нулем)

его нельзя применять на последней цифре, а в целом он работает ))

А почему фильтр идет по меньшим числам? Например, нам даны 1,4,5, а цифра - 2. Он тогда не все возьмет

он берет только текущий уровень же, а на текущем только 1 и подойдет

А ведь если будет ноль, то цифры уже будут у меньших чисел, причем сильно меньших. Например, при 102 это сработает?

поэтому 0 я считаю за 10, щас рисую на бумажке что делать с первой цифрой числа

остальное вроде сходится

А случайно не надо в этом случае понижать предыщущую цифру на 1, если следующая - 0

Т.е. например, у нас цифры 1,2,4, число 203. Мы учли тройку (подойдут 1 и 2), учли 0 (подойдут 1,2,4), а теперь мы берем не 2, а 1 (и подходит только 1)

Поправил цифры

Чтобы лучше было понятно

вариант с фильтрацией провалился на 14 тесте. digits=['9'], а n = 55

и я сел в лужу. нужно еще думать )

вариант с фильтрацией провалился на 14 тесте. digits=['9'], а n = 55

Ответ 1?

Ответ 1?

Да

Крутая задача, давно так не залипал )

В общем смотри. Я еще не реализовал, но суть такая. Как писал выше, про отнимание единицы -- это нужно. Например, число 1300, цифры 1,3,5. Отнимаем, получаем: 1299. Или, что то же самое: 1155.

Считаем сколько возможно комбинаций: 3*3*1*1 = 9. Дальше, для трех цифр: 3*3*3 = 27. Двух: 3*3 = 9. Одной: 3

Складываем: 9+27+9+3 = 48

В общем смотри. Я еще не реализовал, но суть такая. Как писал выше, про отнимание единицы -- это нужно. Например, число 1300, цифры 1,3,5. Отнимаем, получаем: 1299. Или, что то же самое: 1155.

Но проблема в том когда отнимать единицу, ведь может быть ситуация, когда это не надо будет делать

Но проблема в том когда отнимать единицу, ведь может быть ситуация, когда это не надо будет делать

Например

Например

1301

1301

Все равно надо. 1291. Или 1151

Надо попробовать, верно ли будет

Похоже получается, что все, что идет после первого нуля, надо делать по максимуму

Т.е. все равно 1155

Мне эта задачка напомнила https://www.codewars.com/kata/53e57dada0cb0400ba000688

Еее, маленький шаг сделан :D

Супер простая задачка - https://leetcode.com/problems/two-sum/ Я её как только не крутил вертел.. в итоге остановился на for в fore.. )

💪

Удивительно что вложенный цикл быстрее 2ух проходов

Удивительно что вложенный цикл быстрее 2ух проходов

тесты слабенькие

Супер простая задачка - https://leetcode.com/problems/two-sum/ Я её как только не крутил вертел.. в итоге остановился на for в fore.. )

Молодец! Теперь попробуй подумать как можно использовать «дополнительную память» чтобы решить задачу в теории быстрее. Подумай, что значит «быстрее в теории», это про понятие сложности, как я в видосах говорил.

Молодец! Теперь попробуй подумать как можно использовать «дополнительную память» чтобы решить задачу в теории быстрее. Подумай, что значит «быстрее в теории», это про понятие сложности, как я в видосах говорил.

Если я верно понял, то это наверное про то, что в моем случаи, это O(n^2) , так как у меня цикл в цикле и от этого сложность такая. А можно попробовать сделать наверное как то через hash таблицу, как в видео твоем, что бы снизить сложность до O(n), то есть лишь 1 цикл

Если я верно понял, то это наверное про то, что в моем случаи, это O(n^2) , так как у меня цикл в цикле и от этого сложность такая. А можно попробовать сделать наверное как то через hash таблицу, как в видео твоем, что бы снизить сложность до O(n), то есть лишь 1 цикл

Все верно! 👍

😄 правда я пока не сильно понимаю как это сделать.. лишь так, поверхностно думаю.. над пробовать короче)

😄 правда я пока не сильно понимаю как это сделать.. лишь так, поверхностно думаю.. над пробовать короче)

суть ты понял, пока ручками не сделаешь сам, до конца не поймешь.

так это работает.

Я вот эту сегодня решил https://leetcode.com/submissions/detail/457142831/ Посмотрел решения других увидел что можно получить буст заменив slice на выборку из оригинального массива по индексам начала и конца интервала. Но я не понимаю стоит ли это делать с точки зрения читаемости и понимания происходящего)) Или мои опасения не обоснованы?

Мне эта задачка напомнила https://www.codewars.com/kata/53e57dada0cb0400ba000688

Быстро решил?)

не-а, несколько дней в фоне думал

С кодеварс? А литкодовскую?

@rende11 ссылки на чужие сабмишины на литкоде не работают)

Я вот эту сегодня решил https://leetcode.com/submissions/detail/457142831/ Посмотрел решения других увидел что можно получить буст заменив slice на выборку из оригинального массива по индексам начала и конца интервала. Но я не понимаю стоит ли это делать с точки зрения читаемости и понимания происходящего)) Или мои опасения не обоснованы?

По этой ссылке у нас не откроется. Нужна ссылка на саму задачу

оу

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

Можешь на пастебин решение кинуть

С кодеварс? А литкодовскую?

Ещё не решал, но вроде идея решения должна подойти. Тут даже проще, нет повторяющихся цифр

Ещё не решал, но вроде идея решения должна подойти. Тут даже проще, нет повторяющихся цифр

В самих комбинациях могут быть повторяющиеся

Вообще это очень похоже на систему счисления

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

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

https://pastebin.com/Yzar8FAr

Вообще это очень похоже на систему счисления

А, кстати, но только нуля нет

А, кстати, но только нуля нет

Да. Но вроде получается и без него.

Хотя я понял что задача-то другая. В кодеварсе перестановки букв, а не произвольный набор

А подскажите пожалуйста. Я на leetcode Могу добавлять дополнительные переменные Вне функции ?

Я вот эту сегодня решил https://leetcode.com/submissions/detail/457142831/ Посмотрел решения других увидел что можно получить буст заменив slice на выборку из оригинального массива по индексам начала и конца интервала. Но я не понимаю стоит ли это делать с точки зрения читаемости и понимания происходящего)) Или мои опасения не обоснованы?

Не думаю, slice по идее сам делает копию из части исходного массива

А подскажите пожалуйста. Я на leetcode Могу добавлять дополнительные переменные Вне функции ?

Да, почему нет 🙂

Лишь бы сохранить исходную функцию. Можно даже имена параметров менять

Да, почему нет 🙂

Тогда что то не понимаю ( Есть вот такая задачка - https://leetcode.com/problems/running-sum-of-1d-array/ решил сделать "топорно", на мой взгляд, через рекурсию. Вынес общий массив за эту функцию и пошел поехал. На локалке все верно проходит по входным данным и выходным. А вот в тестах на сайте вообще какой то треш происходит \\

Вот для наглядности \ (да код конечно Г, но я ток учусь!:D)

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

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

😭

за что такая несправедливость ))

обучение через боль 😉

Вот для наглядности \ (да код конечно Г, но я ток учусь!:D)

У тебя после первого запуска sumNumbers «испортился» Продублируй в своём тесте последнюю строчку и увидишь такой же неверный ответ

Если что то не выходит, то цикл FOR поможет 😃😃

У тебя после первого запуска sumNumbers «испортился» Продублируй в своём тесте последнюю строчку и увидишь такой же неверный ответ

Спасибо.. Что то попробовал и внутри функции дублировать, и консольку и все можно в конце.. чет не заметил того, как у них на тесте.. мб не понял до конца.. ну ладно, фиг с ним)

Не думаю, slice по идее сам делает копию из части исходного массива

Ну он же выделяет память под этот новый массив, а так у тебя только исходный массив

Если что то не выходит, то цикл FOR поможет 😃😃

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

🧐 Только сейчас узнал что replaceAll нету в node, а тесты на leetcode походу на ней крутятся, ибо та же ошибка, что якобы нет такой функции... А я уже думал мега легкое задание с ip :D

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

Я вот так сделал. Но эт конечно не эффективно(

Я вот так сделал. Но эт конечно не эффективно(

За то Красиво!