LeetCode 1431: Kids With the Greatest Number of Candies — разбор на Go (Дети с конфетами)

8 подписчиков

12+
12+

2 просмотра

14 дней назад

ПожаловатьсяНарушение авторских прав

8 подписчиков

12+
12+

2 просмотра

14 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 просмотра

14 дней назад

LeetCode 1431: Kids With the Greatest Number of Candies — разбор на Go (Дети с конфетами) 1431. Kids With the Greatest Number of Candies проще всего в два прохода: сначала найти максимум, затем для каждого ребёнка проверить  candiesi + extraCandies ≥ max . Как решать (идея) 1. Находим  m = max(candies)  — текущий максимум конфет среди всех детей. 2. Для каждого  c  проверяем: если дать ему все  extraCandies , станет ли  c + extraCandies ≥ m ; результат кладём в булев массив. 3. Важно: сравнение именно “≥”, потому что “самое большое количество” может быть у нескольких детей одновременно.

Название:

LeetCode 1431: Kids With the Greatest Number of Candies — разбор на Go (Дети с конфетами)

Категория:

Разное