Java实现-三角形计数
来源:互联网 发布:淘宝代理运营 编辑:程序博客网 时间:2024/06/15 09:06
给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?
样例
例如,给定数组 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)}
public class Solution { /** * @param S: A list of integers * @return: An integer */ public int triangleCount(int S[]) { // write your code here if(S.length<3){return 0;}Arrays.sort(S);int count=0;for(int i=0;i<S.length-2;i++){for(int j=i+1;j<S.length-1;j++){loop3:for(int k=j+1;k<S.length;k++){if(S[i]+S[j]>S[k]){count++;}else{break loop3;}}}}return count; }}
阅读全文
0 0
- Java实现-三角形计数
- 三角形计数
- 三角形计数
- 计数排序Java实现
- 计数排序-java实现
- Java实现计数排序
- Java实现计数排序
- java实现计数排序
- Java实现计数排序
- java实现打印三角形
- 倒三角形 java实现
- Java实现-数字三角形
- LintCode-三角形计数
- TriangleCount三角形计数
- lintcode(382)三角形计数
- lintcode 三角形计数
- LintCode之三角形计数
- Lintcode三角形计数
- 为什么要进行内存对齐以及对齐规则
- HTML5本地储存实现--简易数据库
- 如何使用三层框架开发 JDBC 连接 Mysql 数据库
- 617. Merge Two Binary Trees
- Android 自定义Dialog
- Java实现-三角形计数
- 正则表达式详解
- POJ 1003 题解
- undo log详解
- firefox on ubuntu
- 关于linux socket通讯的accept函数的第三个参数剖析
- 正则表达式(十二)
- linux 安装 jdk tomcat maven
- PAT乙级真题及训练集(4)--1026. 程序运行时间(15)