danforth

danforth
Рейтинг
153
Регистрация
18.12.2015

Sly32,

Input: [3,2,4]

6

Output: []

Expected: [1,2]

Above there is a link where you can get rid of the tests

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

Например, моя последняя реализация на Rust.



Gerga, a little problem here , there is an opportunity to throw the code in the test and see the result of execution speed and memory consumption. There is also a hint for those who did not think himself. I recommend to all before the climb to the tips to think about how you can speed up, the solution is very simple.

For example, my last realization in Rust.



Gerga,

[-3,4,3,90]

0

Output: []

Expected: [0,2]

Gerga,

[-3,4,3,90]

0

Output: []

Expected: [0,2]

tommy-gung:
Gerga, ты выкидываешь все ,что больше $target? а как же сумма с отрицательным числом?
Gerga:
можно добавить проверку на отрицательное число и фильтровать в обратную сторону, но все равно это однозначно быстрее, чем без подобного фильтра.

Ваша реализация не прошла тест с [0,4,3,0] и таргетом 0, вернуть должно было [0, 3], а вернуло пустой массив. Если пофиксите, запущу тесты, посмотрим на сколько вариант быстрее, но мне кажется ваша реализация будет долгой т.к. в пыхе нет оптимизации хвостовой рекурсии.

Идею с исключением чисел больше $target я тоже реализовывал, но у меня зафейлился тест с суммой где одно число являлось отрицательным, как писал выше tommy-gung.

tommy-gung:
Gerga, you have to throw out all that great $ target? as well as the same amount with a negative number?
Gerga:
you can add a check for a negative number and filter in the opposite direction, but it is still clearly faster than without such a filter.

Your implementation has not passed the test with [0,4,3,0] and Target 0, return was [0, 3], and returned empty array. If Fixed, run a test, look at how much faster option, but your implementation seems to me to be as long in pyhe no tail recursion optimization.

The idea with the exception of numbers more than $ target, I also implemented, but I zafeylili test with the amount which a single number is negative, as stated above tommy-gung.

Sly32:
danforth, Так правильно?
https://pastebin.com/3zZ45mts
Навалилось работы счас, поэтому это первое решение что пришло в голову и оно далековато от оптимального, понимаю, причем если искать все индексы для числа - попадут дубли - отсюда видно что неоптимал, может позже поиграюсь еще

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

Sly32:
Danforth, so right?
https://pastebin.com/3zZ45mts
Nawal work Wait, so this is the first solution that came to mind, and it is far from optimal, understand, and if you look for all the indices for the number - get doubles - This shows that neoptimal can play more later

In your function has no arguments, it takes them out of the object. Here's the code that I threw for python, you need to write code in a function, without self

Sly32, ты сменил сигнатуру, если поменяешь сигнатуру как в задаче (аргументы и типы у функции должны совпадать, без кортежей), то смогу загнать твою функцию в бенчмарк и тесты.

У тебя такое же решение как у tommy-gung, но его можно улучшить, если подумать как.

Всего: 1540