【力扣算法题】找三角形最大周长

【力扣算法题】找三角形最大周长

---

---

题目介绍

给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。

示例 1：
输入：nums = [2,1,2]
输出：5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-perimeter-triangle

---

题解

1. 排序+贪心(个人解法/力扣官方解法)

这题一开始我还是很蒙的，一直想着要不要暴力解决，但想了想计算量，肯定是超时的

首先要组成三角形，那三个边a，b，c必须满足：任意两边之和大于第三边

• a + b > c
• a + c > b
• b &