LeetCode 1431: Kids With the Greatest Number of Candies — разбор на Go (Дети с конфетами)
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 (Дети с конфетами)
Категория:
Разное