Lesson 162, №747, Largest Number At Least Twice of Others / Leetcode
Простое решение (dominantIndex_simple): Два прохода по массиву Сначала находим максимум и его индекс Затем проверяем условие для каждого элемента Преимущества: простота и понятность кода Оптимизированное решение (dominantIndex_optimized): Один проход по массиву Отслеживаем максимальный и второй по величине элементы Проверяем условие только для второго максимума Преимущества: более эффективное по времени Pythonic решение (dominantIndex_pythonic): Использует встроенные функции Python Сортировка всего массива Более читаемый код Преимущества: краткость и элегантность Тесты включают: Базовые случаи из условия Минимальная длина массива Массивы с нулями Возрастающие последовательности Повторяющиеся числа Большие разницы между числами
Название:
Lesson 162, №747, Largest Number At Least Twice of Others / Leetcode
Категория:
Разное