leetcode-三角形（学习了怎么简洁的判断能否构成三角型，以及常用三角形面积公式）

1：976：https://leetcode-cn.com/problems/largest-perimeter-triangle/

题目：

思路：先将数组排序，首先只有最大的数，小于另外两个数的和则定可以构成三角形。则可以选择从末尾开始比较，若是可以构成三角形，则返回三者之和。

代码：

收获：排序后，只要判断最大数，是否小于另两个数之和，就可以判断是否构成三角形

2：812：https://leetcode-cn.com/problems/largest-triangle-area/

题目：

思路：鞋带公式：(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2)/2;

代码：

收获：鞋带公式：