d*i
5 楼
谁家的题?
d*i
9 楼
G的题?
w*m
16 楼
s*e
21 楼
三角形的条件就是任意两边之和大于第三边。 所以,先排序,最小的两边相加之和大
于第三边的话,那其他任意俩边之和无疑是大于第三边的。
java:
public boolean isTriangle(int[] arr) {
Arrays.sort(arr);
for (int i = 0; i < arr.length - 2; i++) {
if (arr[i] + arr[i + 1] > arr[i + 2])
return true;
}
return false;
}
于第三边的话,那其他任意俩边之和无疑是大于第三边的。
java:
public boolean isTriangle(int[] arr) {
Arrays.sort(arr);
for (int i = 0; i < arr.length - 2; i++) {
if (arr[i] + arr[i + 1] > arr[i + 2])
return true;
}
return false;
}
o*g
22 楼
程序结果是对的,但是逻辑不够严谨
比如排好序之后,序号相邻的0 1 2 3四个数
如果0 1 2 不满足,那还有0 1 3, 0 2 3, 1 2 3三组数。为什么只检查1 2 3就可以
了呢
因为0 1 2 不满足,那0 1 3肯定也不满足,因为3>=2。
如果0 2 3满足,则1 2 3必然满足,反之不一定。
因为题目是只需要找到一组就行了。所以只检查1 2 3这组就好了。
【在 s********e 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 三角形的条件就是任意两边之和大于第三边。 所以,先排序,最小的两边相加之和大
: 于第三边的话,那其他任意俩边之和无疑是大于第三边的。
: java:
: public boolean isTriangle(int[] arr) {
: Arrays.sort(arr);
: for (int i = 0; i < arr.length - 2; i++) {
: if (arr[i] + arr[i + 1] > arr[i + 2])
: return true;
: }
: return false;
比如排好序之后,序号相邻的0 1 2 3四个数
如果0 1 2 不满足,那还有0 1 3, 0 2 3, 1 2 3三组数。为什么只检查1 2 3就可以
了呢
因为0 1 2 不满足,那0 1 3肯定也不满足,因为3>=2。
如果0 2 3满足,则1 2 3必然满足,反之不一定。
因为题目是只需要找到一组就行了。所以只检查1 2 3这组就好了。
【在 s********e 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 三角形的条件就是任意两边之和大于第三边。 所以,先排序,最小的两边相加之和大
: 于第三边的话,那其他任意俩边之和无疑是大于第三边的。
: java:
: public boolean isTriangle(int[] arr) {
: Arrays.sort(arr);
: for (int i = 0; i < arr.length - 2; i++) {
: if (arr[i] + arr[i + 1] > arr[i + 2])
: return true;
: }
: return false;
x*2
23 楼
注意把负数剔出去
G*A
24 楼
证明只需要check相邻的三个数:
假设有三个不相邻的数也符合要求:a_k-i + a_k > a_k+j where i and j are任意正整
数。
因为a_k-1 >= a_k-i,所以 a_k-1 + a_k > a_k+j
因为a_k+1 <= a_k+j,所以 a_k-1 + a_k > a_k+1
【在 o***g 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 程序结果是对的,但是逻辑不够严谨
: 比如排好序之后,序号相邻的0 1 2 3四个数
: 如果0 1 2 不满足,那还有0 1 3, 0 2 3, 1 2 3三组数。为什么只检查1 2 3就可以
: 了呢
: 因为0 1 2 不满足,那0 1 3肯定也不满足,因为3>=2。
: 如果0 2 3满足,则1 2 3必然满足,反之不一定。
: 因为题目是只需要找到一组就行了。所以只检查1 2 3这组就好了。
假设有三个不相邻的数也符合要求:a_k-i + a_k > a_k+j where i and j are任意正整
数。
因为a_k-1 >= a_k-i,所以 a_k-1 + a_k > a_k+j
因为a_k+1 <= a_k+j,所以 a_k-1 + a_k > a_k+1
【在 o***g 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 程序结果是对的,但是逻辑不够严谨
: 比如排好序之后,序号相邻的0 1 2 3四个数
: 如果0 1 2 不满足,那还有0 1 3, 0 2 3, 1 2 3三组数。为什么只检查1 2 3就可以
: 了呢
: 因为0 1 2 不满足,那0 1 3肯定也不满足,因为3>=2。
: 如果0 2 3满足,则1 2 3必然满足,反之不一定。
: 因为题目是只需要找到一组就行了。所以只检查1 2 3这组就好了。
d*i
25 楼
我能请教下为什么3,6,7可以组成一个三角形吗?
参考链接:http://www.geeksforgeeks.org/find-number-of-triangles-possible/
参考链接:http://www.geeksforgeeks.org/find-number-of-triangles-possible/
G*A
26 楼
6 + 7 > 3 满足么?
“任意2边和大于第三边”是必要条件,但是不是充要条件我忘记论证方法了。
【在 d********i 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 我能请教下为什么3,6,7可以组成一个三角形吗?
: 参考链接:http://www.geeksforgeeks.org/find-number-of-triangles-possible/
“任意2边和大于第三边”是必要条件,但是不是充要条件我忘记论证方法了。
【在 d********i 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 我能请教下为什么3,6,7可以组成一个三角形吗?
: 参考链接:http://www.geeksforgeeks.org/find-number-of-triangles-possible/
相关阅读
Google 第一轮电面之后,多久有消息?qualcomm 面试题。 ARM MIPS 区别??大家leetcode做几遍ebay的面试谁有经验啊? new grad software engineer求EMC推荐请教class设计和system design题的资料请问square 面试Bloomberg面试的reimbursement reward card不能提现BioMed/BioTech 工业界面试机会。求经验。。求祝福。。 (转载)got a offer from google, butzynga现在还送员工去vegas玩吗?求祝福求二叉树最大路径和的变体题EA 面筋求ebay, vmware, facebook, linkined的referbloomberg的phone interview邮件内容是空的问道题,找到电话按键能组成的所有的词能不能用OPT先工作,然后quit 当前的program大家都做哪些online judge?求软件测试,系统测试推荐