LeetCode：有效三角形的个数【611】

 LeetCode：有效三角形的个数【611】

题目描述

给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。

示例 1:

输入: [2,2,3,4]
输出: 3
解释:
有效的组合是: 
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3

注意:

1. 数组长度不超过1000。
2. 数组里整数的范围为 [0, 1000]　　

题目分析

　　

Java题解

class Solution {
    public int triangleNumber(int[] nums) {
        if(nums.length<3)
            return 0;
        Arrays.sort(nums);
        int min1 = 0,min2=0,min3=0,ans=0;
        for(min3=nums.length-1;min3>1;min3--)
        {
            min1=0;
            min2=min3-1;
            while(min1<min2)
            {
                if(nums[min1]+nums[min2]>nums[min3])
                {
                    ans+=min2-min1;
                    min2--;
                }else
                {
                    min1++;
                }
            }
              
        }
        return ans;
    }
}

 

转载于:https://www.cnblogs.com/MrSaver/p/9501309.html