자바 연습 - 삼각형 계산

768 단어 Java
Given an array consists of non-negative integers, your task is to count the number of triplets chosen from the array that can make triangles if we take them as side lengths of a triangle.
Example 1:
Input: [2,2,3,4]
Output: 3
Explanation:
Valid combinations are: 
2,3,4 (using the first 2)
2,3,4 (using the second 2)
2,2,3

Note:
  • The length of the given array won't exceed 1000.
  • The integers in the given array are in the range of [0, 1000]
  • public class Solution {
        public int triangleNumber(int[] nums) {
            
        }
    }

    해결 코드:
    4. 567913. 먼저 순 서 를 정 한 다음 에 큰 것 에서 앞으로 비교 하고 작은 양쪽 은 세 번 째 것 보다 크 면 성립 된다.복잡 도: o (n2)

    좋은 웹페이지 즐겨찾기