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;

代码:

收获:鞋带公式:

原创文章 23 获赞 23 访问量 1718

猜你喜欢

转载自blog.csdn.net/LLM1602/article/details/105095386