Удалить k цифр
Medium
Удалите ровно
k цифр из записи числа-строки так, чтобы оставшаяся запись обозначала наименьшее возможное число. Уберите ведущие нули в ответе; если цифр не осталось — верните "0".Примеры:
Вход:
{"num": "1432219", "k": 3}
Выход:
1219
Объяснение: Из 1432219 удаляем 4,3,2 — остаётся 1219, это минимум при k=3.
Вход:
{"num": "10200", "k": 1}
Выход:
200
Объяснение: Из 10200 удаляем ведущую 1 → 0200, без ведущих нулей → "200".
Вход:
{"num": "10", "k": 2}
Выход:
0
Объяснение: Удаляем обе цифры из "10" → пусто → "0".
Ограничения:
1 <= num.length <= 10^5
0 <= k <= num.length
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!