[LintCode 382]给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?
样例例如,给定数组 S = {3,4,6,7},返回 3其中我们可以找到的三个三角形为:{3,4,6} {3,6,7} {4,6,7}给定数组 S = {4,4,4,4}, 返回 4其中我们可以找到的三个三角形为:{4(1),4(2),4(3)} {4(1),4(2),4(4)} {4(1),4(3),4(4)} {4(2),4(3),4(4)}
原创
2017-07-03 13:03:39 ·
3601 阅读 ·
1 评论