【Lintcode】765. Valid Triangle

题目地址：

https://www.lintcode.com/problem/valid-triangle/description

给定三个数，问它们能否构成某个三角形的三条边。代码如下：

public class Solution {
    /**
     * @param a: a integer represent the length of one edge
     * @param b: a integer represent the length of one edge
     * @param c: a integer represent the length of one edge
     * @return: whether three edges can form a triangle
     */
    public boolean isValidTriangle(int a, int b, int c) {
        // write your code here
        if (a <= 0 || b <= 0 || c <= 0) {
            return false;
        }
        
        int sum = a + b + c;
        return sum > 2 * a && sum > 2 * b && sum > 2 * c;
    }
}

时空复杂度$O(1)$。