Рубрики
Без рубрики

Ежедневная проблема кодирования: проблема # 1 [простой]

На некоторое время я нашел свое время, прокластися. До нескольких дней назад я наткнулся на ежедневные … Помечено Python, программирование, алгоритмы, производительность.

На некоторое время я нашел свое время, прокластися. До нескольких дней назад я наткнулся на ежедневную проблему кодирования (DCP) и решил дать ему выстрел. Код находится в Python.

Проблема № 1 Учитывая список чисел и номер k, верните, могут ли два номера из списка в k.

Например, дано [10, 15, 3, 7] и K 17, возврат True с 10 + 7 – 17.

Бонус: Можете ли вы сделать это в одном проходе?

Мое решение

def two_numbers_sums_to_k(A:list,k:int) -> bool:
    prev=A[0]
    found=False
    for i in range(1,len(A)):
        if prev+A[i]>k:
            prev=min(prev,A[i])
        elif prev+A[i]

Оригинал: “https://dev.to/sakshishreyaa/daily-coding-problem-problem-1-easy-1pmn”