给定一个包含正整数的数组。任务是计算三元组 a、b、c 的数量，使得它们可以是三角形的边或
max(a, b, c) < a + b + c - max(a, b, c)
O(N^3) 解决方案使用 3 个循环很简单，O(N^2) 足够简单，可以从排序数组的末尾迭代并找到满足三角不等式的有效范围。但是是否可以通过迭代和固定中间长度在线性时间内从排序数组中找到计数？
问问题
180 次
给定一个包含正整数的数组。任务是计算三元组 a、b、c 的数量，使得它们可以是三角形的边或
max(a, b, c) < a + b + c - max(a, b, c)
O(N^3) 解决方案使用 3 个循环很简单，O(N^2) 足够简单，可以从排序数组的末尾迭代并找到满足三角不等式的有效范围。但是是否可以通过迭代和固定中间长度在线性时间内从排序数组中找到计数？