编写类,寻找最大周长的三角形。要求输入一个正整数列表,返回由列表中的三个数值组成的有效三角形的最大周长。如果所有的数值组合都不能构成有效三角形,则返回 0。输入输出示例及效果如下图:【参考代码行数:27行】
提示:(1)能构成三角形的条件为,任意两边之和大于第三边,任意两边之差的绝对值小于第三边;
(2)获取固定位数数字排列组合方法,如下面是获取3位数字排列组合的用法。
from itertools import combinations, permutations
print(list(permutations([1, 2, 3,4], 3))) # 有序排列
print(list(combinations([1, 2, 3,4], 3))) # 无序排列
代码参考:
运行预览: