描述 给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形? 样例 样例 1: 输入: [3, 4, 6, 7] 输出: 3 解释: 可以组成的是 (3, 4, 6), (3, 6, 7), (4, 6, 7) 样例 2: 输入: [4, 4, 4, 4] 输出: 4-笔试面试资料

这是qklbishe.com第6747 篇笔试面试资料
提供答案分析,通过本文《描述 给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形? 样例 样例 1: 输入: [3, 4, 6, 7] 输出: 3 解释: 可以组成的是 (3, 4, 6), (3, 6, 7), (4, 6, 7) 样例 2: 输入: [4, 4, 4, 4] 输出: 4-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

描述

给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?

样例

样例 1:

输入: [3, 4, 6, 7]

输出: 3

解释:

可以组成的是 (3, 4, 6), (3, 6, 7), (4, 6, 7)

样例 2:

输入: [4, 4, 4, 4]

输出: 4

描述    给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?    样例    样例 1:    输入: [3, 4, 6, 7]    输出: 3    解释:    可以组成的是 (3, 4, 6),   (3, 6, 7),  (4, 6, 7)    样例 2:    输入: [4, 4, 4, 4]    输出: 4 Jim先森
/**      * 根据数组,得出三角形组      * 给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?      */     public function actionSan($arr=[4,4,4,4]){         $i = 0;         foreach ($arr as $key =>$value){             unset($arr[$key]);    //删除第一条边             $arr1 = $arr;             foreach ($arr1 as $key1 =>$value1){                 unset($arr1[$key1]);    //删除第二条边                 $arr2 = $arr1;                 foreach ($arr2 as $key2 =>$value2){                     if(($value+$value1)>$value2 || ($value==$value1&&$value==$value2)){    //两边之后大于第三边 或者 三边都相等                         $i++;                         echo "(".$value.",".$value1.",".$value2.")";echo "<br>";                     }                 }             }         }     }

2021-02-22 16:56:49 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 描述 给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形? 样例 样例 1: 输入: [3, 4, 6, 7] 输出: 3 解释: 可以组成的是 (3, 4, 6), (3, 6, 7), (4, 6, 7) 样例 2: 输入: [4, 4, 4, 4] 输出: 4-笔试面试资料

提供最优质的资源集合

立即查看 了解详情