LeetCode 611. Valid Triangle Number

最新推荐文章于 2021-07-08 18:10:29 发布

Mi4o

最新推荐文章于 2021-07-08 18:10:29 发布

阅读量206

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/H_Targaryen/article/details/86437106

版权

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

在这里插入图片描述

如果任意两边之和大于第三边，那么是个合法的三角形
所以联想到判断合法IP地址那道题，既然是固定选择3个数，那么可以Brute Force
排序之后将所有的情况判定出来

package array.No611;

import java.util.Arrays;

class Solution {
    public static int triangleNumber(int[] nums) {
        int cnt = 0;
        for(int a = 0; a < nums.length; a++){
            for(int b = a+1; b < nums.length; b++){
                for(int c = b+1; c < nums.length; c++){
                    if(isValid(nums[a],nums[b],nums[c]))
                        cnt++;
                }
            }
        }
        return cnt;
    }

    public static boolean isValid(int a, int b, int c){
        return (a + b > c && a + c > b && b + c > a);
    }

    public static void main(String[] args){
        int[] nums = {2,2,3,4};
        System.out.println(triangleNumber(nums));
    }
}