2021年8月4日
LeetCode-611. 有效三角形的个数
摘要： 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。 补充知识：构成三角形的条件：任意两条边的和大于第三边； 特殊情况：比如a>b>c，将数组排序之后，只需要满足a+b>c就可以，因为a+c>b,b+c>a一定成立 方法1使用两个循环进行两条边的判断，内层使用二分查找，寻 阅读全文
posted @ 2021-08-04 12:21 小Aer 阅读(5) 评论(0) 推荐(0) 编辑