摘要: 题目: 解析: 首先如何判断三个边长能否组成一个三角形,这个初中数学就学过——两个小边的和大于最大边的边长。 因此,很容易得到解法,对nums数组排序后,做全排列,依次检查每种组合是否符合要求。 但是非常遗憾,这种解法的复杂度是 O(n*3),超时了。根据判定中给出的超时输入发现,nums里面很多边 阅读全文
posted @ 2017-06-13 11:32 seyjs 阅读(524) 评论(0) 推荐(0)