1.3Kпросмотров
13.3%от подписчиков
27 февраля 2026 г.
statsScore: 1.4K
Задача: 1051. Height Checker
Сложность: easy Школа пытается сделать ежегодную фотографию всех учеников. Учеников просят встать в одну шеренгу в неубывающем порядке по росту. Пусть этот порядок представлен целочисленным массивом expected, где expected[i] - ожидаемый рост i-го студента в очереди. Вам дан целочисленный массив heights, представляющий текущий порядок, в котором стоят студенты. Каждый heights[i] - это высота i-го студента в очереди (с индексом 0). Верните количество индексов, в которых heights[i] != expected[i]. Пример:
Input: heights = [1,1,4,2,1,3]
Output: 3 👨💻 Алгоритм: 1⃣Создай отсортированную копию массива heights, чтобы получить ожидаемый порядок высот. 2⃣Пройди по обоим массивам и сравни элементы. 3⃣Подсчитай количество индексов, где элементы двух массивов не равны 😎 Решение:
def heightChecker(heights): expected = sorted(heights) count = 0 for i in range(len(heights)): if heights[i] != expected[i]: count += 1 return count Ставь 👍 и забирай 📚 Базу знаний