Задачи по теме «Greedy»

Практикуйте тему «Greedy» на задачах от простых до сложных (всего: 5). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Легко · 2 Средне · 2 Сложно · 1

Навыки для практики: Выдача сдачиДва указателяДостижимые суммыЖадные алгоритмыЖадные исправленияИнвариантыМатематические рассужденияПрефиксные максимумыСначала сортировкаТекущий максимум
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
341
Задачи
245
Решений опубликовано
9
Языки

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

5 задачи
Сложно

Trapping Rain Water

Compute how much rain water an elevation map holds.

Вы освоите Два указателяПрефиксные максимумы
Продвинутый уровеньArraysОлимпиадное программированиеGreedy
Легко

Cash: Fewest Coins

Give change with as few U.S. coins as possible.

Вы освоите Жадные алгоритмыВыдача сдачи
Для начинающихGreedyНачинающим студентамМатематика
Средне

Опустошение двух кучек монет

Определите, можно ли опустошить две кучки, убирая монеты парами.

Вы освоите Математические рассужденияИнварианты
GreedyМатематика
Легко

Сделайте массив неубывающим

Найдите минимальное количество увеличений, чтобы каждое значение было не меньше предыдущего.

Вы освоите Жадные исправленияТекущий максимум
ArraysGreedy
Средне

Наименьшая невозможная сумма монет

Найдите наименьшую положительную сумму, которую нельзя получить из имеющихся монет.

Вы освоите Достижимые суммыСначала сортировка
ArraysGreedy
Пока нет решений