随笔分类 -  二分搜索

有效三角形的个数(二分、双指针)
摘要：传送门 https://leetcode-cn.com/problems/valid-triangle-number/ 题意 给定一个包含非负整数的数组，统计其中可以组成三角形三条边的三元组个数。 思路1 对于三角形的三条边需要满足两边之和大于第三边，我们将这个条件转换为两个较小边大于第三边。所以我 阅读全文
posted @ 2021-08-04 10:46 艾尔夏尔-Layton 阅读(88) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示