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

题目描述

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

示例 1:

输入: [2,2,3,4]

输出: 3

解释:

有效的组合是:

2,3,4 (使用第一个 2)

2,3,4 (使用第二个 2)

2,2,3

注意:

数组长度不超过1000。
数组里整数的范围为 [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;

    }

}

巴特西

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

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

题目描述

题目分析

Java题解

最新文章

热门文章