35 lines
1.5 KiB
Python
35 lines
1.5 KiB
Python
#12. is_armstrong(n: int) -> bool
|
|
#Проверить, является ли число числом Армстронга
|
|
#(сумма цифр, возведённых в степень количества цифр, равна числу).
|
|
#Пример: 153 = 1³ + 5³ + 3³.
|
|
|
|
def is_armstrong(n: int) -> bool:
|
|
# Скелет функции: логика будет добавлена позже
|
|
pass
|
|
|
|
|
|
|
|
#№18. intersection_of_sorted(a: list, b: list) -> list
|
|
#Найти пересечение двух отсортированных списков (без дубликатов). Сложность O(n+m).
|
|
|
|
def intersection_of_sorted(a: list, b: list) -> list:
|
|
# Скелет функции: логика будет добавлена позже
|
|
pass
|
|
|
|
|
|
|
|
#№21. longest_increasing_subsequence(arr: list) -> list
|
|
#Найти самую длинную возрастающую подпоследовательность (не обязательно непрерывную).
|
|
|
|
def longest_increasing_subsequence(arr: list) -> list:
|
|
# Скелет функции: логика будет добавлена позже
|
|
pass
|
|
|
|
|
|
|
|
#№2. remove_duplicate_chars(s: str) -> str
|
|
#Удалить из строки все повторяющиеся символы, оставив только первое вхождение каждого.
|
|
|
|
def remove_duplicate_chars(s: str) -> str:
|
|
# Скелет функции: логика будет добавлена позже
|
|
pass |