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

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

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

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

Все задачи

Поиск по теме, языку или сложности.

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

Trapping Rain Water

Compute how much rain water an elevation map holds.

Вы освоите Два указателяПрефиксные максимумы
AdvancedArraysCompetitive-programmingGreedy
Пока нет решений
Легко

Cash: Fewest Coins

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

Вы освоите Жадные алгоритмыВыдача сдачи
BeginnerGreedyStudent-beginnermath
Пока нет решений
Средне

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

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

Вы освоите Математические рассужденияИнварианты
Greedymath
Пока нет решений
Средне

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

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

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

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

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

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