БГ
def closest_zero(idx:int, lst: list):
prev_nil = lst.index(0)
next_nil = lst.index(0, idx)
closest = min(prev_nil, next_nil, key=lambda n: abs(idx-n))
return closestХотя не, это тоже не сработает
Size: a a a
2021 February 16
IT
почему хауди хо так популярен?
хауди хо "популярен" имхо потому, что когда заходишь на какой нибудь степик, а первое занятие - там люди ведь все с разным уровнем понимания - и после вопроса что посмотреть на ТыТрубе - 50% (без преувеличения) радостно сообщают: Хауди Хо!
БГ
def closest_zero(idx: int, lst: list):
lst_len = len(lst)
max_shift = max(idx, lst_len-idx)
for shift in range(max_shift):
back_i = idx-shift
forw_i = idx+shift
for i in back_i, forw_i:
if i not in range(lst_len):
continue
if not lst[i]:
return i
else:
return NoneБГ
def closest_zero(idx: int, lst: list):
lst_len = len(lst)
max_shift = max(idx, lst_len-idx)
for shift in range(max_shift):
back_i = idx-shift
forw_i = idx+shift
for i in back_i, forw_i:
if i not in range(lst_len):
continue
if not lst[i]:
return i
else:
return NoneКакая же это жуткая херня
J
houses=[0, 5, 6, 2, 0, 4, 3, 1]
for i in range(len(houses)):
if houses[i]!=0:
b=[list(reversed(houses[:i + 1])), houses[i:]]
left=b[0].index(0) if 0 in b[0] else len(houses)
right=b[1].index(0) if 0 in b[1] else len(houses)
houses[i]=min(left,right)
print(*houses)J
вот так можно но я по времени не прохожу
pl
Python3.9 и python3.8 оказывается по разному считают вес обьектов.
Кто знает почему так?
Кто знает почему так?
БГ
вот так можно но я по времени не прохожу
Выше я функцию набросал)
БГ
houses=[0, 5, 6, 2, 0, 4, 3, 1]
for i in range(len(houses)):
if houses[i]!=0:
b=[list(reversed(houses[:i + 1])), houses[i:]]
left=b[0].index(0) if 0 in b[0] else len(houses)
right=b[1].index(0) if 0 in b[1] else len(houses)
houses[i]=min(left,right)
print(*houses)houses=[0, 5, 6, 2, 0, 4, 3, 1]
counts = []
rev_counts = []
count = rev_count = 0
for i in range(len(houses)):
count = count+1 if houses[i] else 0
counts.append(count)
rev_count = rev_count+1 if houses[-i-1] else 0
rev_counts.append(rev_count)
result = [min(back, forw) for back, forw in zip(counts, reversed(rev_counts))]БГ
houses=[0, 5, 6, 2, 0, 4, 3, 1]
counts = []
rev_counts = []
count = rev_count = 0
for i in range(len(houses)):
count = count+1 if houses[i] else 0
counts.append(count)
rev_count = rev_count+1 if houses[-i-1] else 0
rev_counts.append(rev_count)
result = [min(back, forw) for back, forw in zip(counts, reversed(rev_counts))]Малях поправлено
J
Ну не совсем
J
В общем надо проходит слева направо и обратно, а потом сравнивать индексы.
IT
Python3.9 и python3.8 оказывается по разному считают вес обьектов.
Кто знает почему так?
Кто знает почему так?
кстати, на 3.7.2 тоже 104 получается.
БГ
В общем надо проходит слева направо и обратно, а потом сравнивать индексы.
Я именно это и делаю
БГ
Только в один проход
J
Она отрабатывает неправильно
БГ
Она отрабатывает неправильно
И я ещё раз поправил)
J
вывод [0, 1, 2, 1, 0, 1, 1]
houses[0, 5, 6, 2, 0, 4, 3]
houses[0, 5, 6, 2, 0, 4, 3]
БГ
вывод [0, 1, 2, 1, 0, 1, 1]
houses[0, 5, 6, 2, 0, 4, 3]
houses[0, 5, 6, 2, 0, 4, 3]
А, ну да
Фокус понял
Фокус понял
БГ
Тут чуть угарнее ещё надо