Ls.207, №976, Largest Perimeter Triangle / Leetcode

Объяснение решения: Оптимизация перебора: Сортируем массив по убыванию Это позволяет найти наибольший периметр первым Если текущая тройка не подходит, большего периметра уже не будет Проверка условия существования треугольника: Преимущества решения: Линейное время работы после сортировки Не требует хранения дополнительных данных Простая реализация Сложность: Временная: O(n log n) из-за сортировки Пространственная: O(1) дополнительной памяти Тесты проверяют: Базовый случай Невозможный треугольник Несколько возможных комбинаций Равносторонний треугольник Длинный массив