Телеграмм чат группы testing_in

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

array = [21, 19, 30, 25, 3, 9, 15, 6, 27]
    for i in array:
        for y in array:
            for k in array:
            if i + y + k == 50:
            print(i, y, k)

я бы сперва разбил на группы четных и нечетных чисел. 50- четное число, и может быть 2 варианта: чет + чет + чет, неч + неч + чет. Соответственно сперва проверить можно ли из четных чисел получить. А потом к каждому четному брать пару нечетных

источник

14:25пожаловаться #8

Dq

Dmitry qDims in testing_in_python

Sergei

я бы сперва разбил на группы четных и нечетных чисел. 50- четное число, и может быть 2 варианта: чет + чет + чет, неч + неч + чет. Соответственно сперва проверить можно ли из четных чисел получить. А потом к каждому четному брать пару нечетных

а зачем такое усложнение ? тебе же потом все равно варианты с чет нечет считать

источник

14:26пожаловаться #9

S

Sergei in testing_in_python

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

источник

14:27пожаловаться #10

Dq

Dmitry qDims in testing_in_python

не думаю что это похоже на собес =)

источник

14:32пожаловаться #11

Dq

Dmitry qDims in testing_in_python

Sergei

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

а если говорить про собес то там любят решение которое не затратное, а наоборот перформит лучше, у тебя вместо 3 лупов аж 9

источник

14:33пожаловаться #12

Dq

Dmitry qDims in testing_in_python

https://leetcode.com/problems/two-sum/

Leetcode

Two Sum - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

источник

14:34пожаловаться #13

Dq

Dmitry qDims in testing_in_python

вот если интересно можешь попробывать свой подход тут

источник

14:34пожаловаться #14

S

Sergei in testing_in_python

Dmitry qDims

а если говорить про собес то там любят решение которое не затратное, а наоборот перформит лучше, у тебя вместо 3 лупов аж 9

не знаю как ты насчитал 9, ну ок. Зато в моем варианте будет рассмотрено 7 ^ 2 * 2 = 98 комбинаций, а у тебя 9 ^ 3 = 729 комбинаций. Ради 7-кратного перформанса можно и написать чуть больше логики

источник

14:39пожаловаться #15

M

Merg in testing_in_python

Dmitry qDims

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

array = [21, 19, 30, 25, 3, 9, 15, 6, 27]
    for i in array:
        for y in array:
            for k in array:
            if i + y + k == 50:
            print(i, y, k)