Проверить, правильно ли расставлены скобки в строке из символов ()[]{}.
def is_balanced(s: str) -> bool:
pairs = {')': '(', ']': '[', '}': '{'}
stack = []
for ch in s:
if ch in '([{':
stack.append(ch)
elif ch in pairs:
if not stack or stack.pop() != pairs[ch]:
return False
return not stack
print(is_balanced("([]{})") )
Это классическое применение стека: открывающая скобка кладётся наверх, закрывающая сверяется с вершиной. Если в конце стек пуст — последовательность верна.
True
O(n) по времени, O(n) по памяти в худшем случае.
Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.
assert is_valid(True) is not None # базовая проверка вызова
assert is_valid(False) is not None # и второй случай
Такой минимум уже защищает от случайной ошибки при правках кода.
Тесты вида assert удобны для учебных задач: они короткие, наглядные и не требуют фреймворков.
---
Related:
- lisa maisie julia ss - مقاطع سكس تعذيب - فيديوهات بدسم وتعذيب قاسي - liseli ifşa türk - Heirunrun6 Amateur Teen Blonde Nanny Gallery - Решаем и тестируем: удаление дубликатов из списка - fantasystormbio solo adult scenes with hot pornstar videos - секонд хенд спецодежда из европы минск - Несколько вариантов решения: наибольший общий делитель - Melisaxoxo Türk İfşa Galerisi – Seksi Strip ve Büyük Göğüsler - Два способа решения: максимум и минимум списка - Рассматриваем задачу: вычисление факториала - lorenzo viota gay - Типичные ошибки при решении: среднее значение списка - 青 豆腐 - starsessions lisa nude - Cartoonsaur 7 Summers Later - Gravity Falls Parody - adonisjing - minimmm666 - yuchenntr Uncensored Parody HD Hardcore Photo Gallery - سکس سگس
]]>Найти сумму цифр натурального числа n, например для 1234 ответ 1 + 2 + 3 + 4 = 10.
def digit_sum(n: int) -> int:
total = 0
while n > 0:
total += n % 10 # берём последнюю цифру
n //= 10 # отбрасываем её
return total
print(digit_sum(1234))
Операция n % 10 выделяет последнюю цифру, а целочисленное деление n //= 10 убирает её. Цикл продолжается, пока число не станет нулём.
10
O(log n) по времени — по числу цифр, O(1) по памяти.
1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.
---
Related:
- Два способа решения: решето Эратосфена - https://paper.wf/clarabraun99log/91xiao-lang-jun - https://paper.wf/sofiaklein02log/amalia-katharina-porn-videos-and-explicit-photos - dobermanstudio - valentina midget fucking - someone named siri - jackerman porn videos - bokep indo hijab cantik baru lulus ngelamar kerjaan - Несколько вариантов решения: проверка анаграмм - 兔牙喵喵 - mba executive это - beldots instagram - Решаем и тестируем: проверка анаграмм - Проверяем решение тестами: сортировка слиянием - akt镜流 - Медленно и подробно: максимум и минимум списка - Типичные ошибки при решении: сортировка пузырьком - Ловушки новичков при решении: решето Эратосфена - Два подхода: сортировка слиянием - yumi_03 - Два подхода: проверка анаграмм - Два способа решения: бинарный поиск - Типичные ошибки при решении: бинарный поиск - GRMO-114 Mao Hamasaki Nonstop Orgasm Performance Video - https://paper.wf/julianeumann64log/fatma-ile-hertelden-turk-porno-videolari-izle - rumpletumple - Пишем решение с тестами: сортировка пузырьком
]]>Реализовать сортировку слиянием — устойчивый алгоритм с гарантированной сложностью O(n log n).
def merge_sort(arr: list[int]) -> list[int]:
if len(arr) <= 1:
return arr
mid = len(arr) // 2
left = merge_sort(arr[:mid])
right = merge_sort(arr[mid:])
return merge(left, right)
def merge(left: list[int], right: list[int]) -> list[int]:
result = []
i = j = 0
while i < len(left) and j < len(right):
if left[i] <= right[j]:
result.append(left[i]); i += 1
else:
result.append(right[j]); j += 1
return result + left[i:] + right[j:]
print(merge_sort([5, 2, 4, 6, 1, 3]))
Список делится пополам до кусков по одному элементу, затем соседние куски сливаются в отсортированные последовательности. Слияние двух отсортированных списков линейно.
[1, 2, 3, 4, 5, 6]
O(n log n) по времени всегда, O(n) по памяти.
Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.
assert is_valid(True) is not None # базовая проверка вызова
assert is_valid(False) is not None # и второй случай
Такой минимум уже защищает от случайной ошибки при правках кода.
Тесты вида assert удобны для учебных задач: они короткие, наглядные и не требуют фреймворков.
---
Related:
- Sarka - Skate Girl 14 : Photos de charme et collectif Sarka-Spip - Rae Rockhold Sex Tape: Watch Rae Rockhold OnlyFans Leaked Video - carre-otis-wild-orchid-1989-60fps - 陈苏霖系列 - 十一陈苏霖大尺度国产电影盯射榨精 - Рассматриваем задачу: вычисление факториала - Ловушки новичков при решении: подсчёт частот слов - https://paper.wf/petra1967log/south-asian-sex-154655875411554321-thinkhealthy-bio - https://paper.wf/laura1971log/pov-evening-sex-with-pregnant-wife - Несколько вариантов решения: проверка анаграмм - Rinhee Collection - Premium Hentai Art & Cosplay Gallery - Изучаем задачу: сумма цифр числа - katharina amalia fuck - Типичные ошибки при решении: числа Фибоначчи - annemi sikti hikaye - Diva Flawless OnlyFans Nude Photos and Video Leaks - Медленно и подробно: бинарный поиск - Несколько вариантов решения: наибольший общий делитель - ai脱衣 - Пошаговый разбор: вычисление факториала - g 林 - Типичные ошибки при решении: наибольший общий делитель - Juliet Summer Hot Lesbian Action and Video Gallery
]]>Вычислить факториал натурального числа n: n! = 1 · 2 · … · n, а 0! = 1. Самая первая задача на циклы в учебнике.
def factorial(n: int) -> int:
result = 1
for i in range(2, n + 1):
result *= i
return result
print(factorial(6))
Аккумулятор result умножается на числа от 2 до n. Итеративное решение предпочтительнее рекурсивного: оно не переполняет стек вызовов.
720
O(n) по времени, O(1) по памяти.
1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.
---
Related:
- Girl Wallpapers Aesthetic – Cute Soft Girl HD Wallpapers & Backgrounds - Пошаговый разбор: проверка палиндрома - 게이섹스 - marti marti 98 - strongdarcy - Рассматриваем задачу: наибольший общий делитель - metiska - Типичные ошибки при решении: наибольший общий делитель - افلام سكس مميزه - Проверяем решение тестами: возведение в степень - angelmarr leaks - private telegram photos - toamonimoni - 天下布魔cg - Решаем и тестируем: удаление дубликатов из списка - Brazzez - Best Brazzers Compilation: MILF, Big Ass, Anal & Creampie - Milftoon порно комиксы мама и сын смотреть онлайн бесплатно - https://paper.wf/emmahoffmann73log/tango-premium-ifsa - claweddrip - 官琪 91 - Пишем решение с тестами: бинарный поиск - avop-137 - Girl Wallpapers Aesthetic – Cute Soft Girl HD Wallpapers & Backgrounds - anxious panda omegle videos - Walking through the Euclidean algorithm for GCD
]]>Найти максимальный и минимальный элементы списка за один проход.
def min_max(arr: list[int]) -> tuple[int, int]:
lo = hi = arr[0]
for x in arr[1:]:
if x < lo:
lo = x
elif x > hi:
hi = x
return lo, hi
print(min_max([4, 7, 1, 9, 3]))
Один проход по списку: каждое число сравнивается с текущими минимумом и максимумом. Это вдвое быстрее двух отдельных проходов.
(1, 9)
O(n) по времени, O(1) по памяти.
Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.
---
Related:
- Медленно и подробно: решето Эратосфена - Рассматриваем задачу: числа Фибоначчи - celine dept sexy - Oedy9 Gallery: Missy Luv Amateur Blonde Fucked Hard After Sixty Nine - 포켓몬 야짤 - Пишем решение с тестами: решето Эратосфена - Meeuxym Porn Gallery Featuring BBW MILF Photo Moments - Типичные ошибки при решении: переворот строки - chavellabarbie - monique-cash-in-zanes-jump-off-2013 - wohnstift beethoven veranstaltungen - Рассматриваем задачу: вычисление факториала - 黑客门AV女神上原瑞穗无修正无码高清母带流出完整版 2024年12月最新更新珍贵未公开影像资料全网独家首发 - Типичные ошибки при решении: вычисление факториала - lioqueenn - Arina Lura Nude - Sexy Model Photos - хотвайф - türbanlı isimsiz - valeria negurenko - Maxima Sahar Nude Leaks: OnlyFans Photos and Videos - Ловушки новичков при решении: подсчёт частот слов - Типичные ошибки при решении: бинарный поиск - 100 Top NN Models - Emma Atkins and Sisi Rose Gallery - 泽井芽衣 - cuteli占星猫
]]>Дана строка s. Определить, читается ли она одинаково слева направо и справа налево, без учёта регистра и пробелов.
def is_palindrome(s: str) -> bool:
cleaned = ''.join(ch.lower() for ch in s if ch.isalnum())
return cleaned == cleaned[::-1]
print(is_palindrome("А роза упала на лапу Азора")) # True
print(is_palindrome("python")) # False
Сначала строка очищается от пробелов и знаков препинания методом isalnum(), затем сравнивается с перевёрнутой копией [::-1].
True
False
O(n) по времени и O(n) по памяти.
1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.
---
Related:
- Ловушки новичков при решении: подсчёт частот слов - melisaxoxo - 十 六 夜 淚 - suzukamuscle - Пошаговый разбор: среднее значение списка - skibidi toilet astro duchess - sexuele voorlichting 1991 full movie - jusigris nudes - xcidwo - Частые ошибки при решении: сумма цифр числа - porno egresadas desnudas - Типичные ошибки при решении: бинарный поиск - Изучаем задачу: максимум и минимум списка - سكس عربي في السيارة – صور نيك في المواصلات مع محجبات - cfnmmovies - Несколько вариантов решения: проверка анаграмм - Bokep Bocil Topeng Ungu - Purple Mask Schoolgirl Porn - metal family rule 34 - mycam-hot профіль pornchat.stream, вебкам секс відео та чат - Пишем решение с тестами: решето Эратосфена
]]>Определить, является ли число n простым. Достаточно проверять делители до квадратного корня из n.
def is_prime(n: int) -> bool:
if n < 2:
return False
for d in range(2, int(n ** 0.5) + 1):
if n % d == 0:
return False
return True
print(is_prime(29))
Если у числа есть делитель, больший корня, то у него есть и парный меньший. Поэтому перебор до √n гарантированно находит любой составной делитель.
True
O(√n) по времени, O(1) по памяти.
Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.
assert is_valid(True) is not None # базовая проверка вызова
assert is_valid(False) is not None # и второй случай
Такой минимум уже защищает от случайной ошибки при правках кода.
Тесты вида assert удобны для учебных задач: они короткие, наглядные и не требуют фреймворков.
---
Related:
- zistopia - akt.vicineko.cim - 顾林x - Типичные ошибки при решении: переворот строки - video sarah ardhelia - 不贞岛 漫画 - for pollyfans - фиксики r34 - Проверяем решение тестами: возведение в степень - Ловушки новичков при решении: подсчёт частот слов - paradisebirds - island boys sucking dick - xxx hd reap - Пишем решение с тестами: проверка палиндрома - r34 poppy playtime - Manvi Chugh XXX Clip, Hot Web Series & Porn Videos - 溫室氣體盤查 標準 - Два подхода: сортировка слиянием - Два способа решения: решето Эратосфена - tanushka_lapina nude - Пошаговый разбор: сумма цифр числа - Разбираем задачу: подсчёт частот слов - katsoless-sf - Fidan Hoca Ifşa Anlat Hocam Anlat Porno Izle Türk - Рассматриваем задачу: вычисление факториала - kinger x caine
]]>Перевернуть строку: из "python" получить "nohtyp". Задача-разминка, знакомая каждому новичку.
def reverse_string(s: str) -> str:
return s[::-1]
print(reverse_string("python"))
Срез [::-1] проходит строку с конца с шагом -1 и создаёт перевёрнутую копию. Это идиоматичный способ в Python; в других языках тот же результат даёт цикл от конца к началу.
nohtyp
O(n) по времени и памяти.
1. Не обрабатывать крайние случаи. Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается. 2. Смешивать типы данных. Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов. 3. Писать код без проверки на маленьких примерах. Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.
Заметив такую ошибку в чужом коде, вы уже мыслите как ревьюер.
---
Related:
- 探花郎李寻欢02-26甜甜女孩似初恋 - anastaisime - 3d slimdog - Indian Maa Bete Ki Chudai - Desi Maa Beta Sex Hindi Audio Video - https://paper.wf/almarichter74833/alina-gavrilenko-nude-erotic-photo-gallery-and-sexy-sets - 莉娜安德森 - ينيكها فوق السطح - rjzd-828 - Türbanlı Sevişme Videoları - Kapalı Kadınlarla Tutkulu Anlar - Частые ошибки при решении: сумма цифр числа - foroz dz - Два подхода: числа Фибоначчи - angie suz onlyfans - julia lilu secret stars - noirot.net.ua - minimalist pastel plant wallpaper - سكس لواط عراقي ساخن مع شباب عرب يمارسون الجنس في فيديو جديد - Пишем решение с тестами: бинарный поиск - Brandygontherocks Nudes: Brandy G Exclusive OnlyFans Content - christi.walks OnlyFans Leaked Nude Photos and Videos - Isaac and Andrea OnlyFans Video Leaked - Watch Now - Типичные ошибки при решении: возведение в степень - سكس.طياز.كبيرة - bokep indo terbaru di indonesia - Рассматриваем задачу: числа Фибоначчи - Ловушки новичков при решении: подсчёт частот слов
]]>Tämä on esimerkkiartikkeli. Uutta sisältöä voit luoda blogin hallinnan kautta. Voit poistaa tämän artikkelin artikkeliarkiston kautta.
]]>