Скачать или смотреть Leetcode 166. Преобразование дроби в периодическую десятичную дробь | HashMap + Моделирование | Р...

В этом видео
мы решаем Leetcode 166. Преобразование дроби в периодическую десятичную дробь шаг за шагом.

💡 Задача:
Даны два целых числа (числитель, знаменатель). Верните дробь в виде десятичной строки.
Если дробная часть повторяется, заключите повторяющуюся последовательность в скобки ().

Пример:
1/2 → "0.5"
2/1 → "2"
2/3 → "0.(6)"

🔑 Подход:
Обрабатывайте знак отдельно.
Вычислите целую часть, используя числитель и знаменатель.
Используйте хэш-таблицу (словарь) для хранения остатков → выявляйте циклы.
Если остаток повторяется → заключите повторяющиеся цифры в скобки.
Объедините и верните итоговую строку.

📈 Сложность:
Время: O(n) → максимум шагов знаменателя до повторения.
Пространство: O(n) для хранения остатков в хэш-карте.
Это отличная задача для освоения моделирования деления + хэш-карт на собеседованиях.

Хештеги:
#Leetcode #Hashmap #Fractions #RecurringDecimal #Leetcode166 #StatlearnTech #Python #CodingInterview