Package g0901_1000.s0976_largest_perimeter_triangle

Class Solution

java.lang.Object
g0901_1000.s0976_largest_perimeter_triangle.Solution
public class Solution extends java.lang.Object
976 - Largest Perimeter Triangle.

Easy

Given an integer array nums, return the largest perimeter of a triangle with a non-zero area, formed from three of these lengths. If it is impossible to form any triangle of a non-zero area, return 0.

Example 1:

Input: nums = [2,1,2]

Output: 5

Example 2:

Input: nums = [1,2,1]

Output: 0

Constraints:

  • 3 <= nums.length <= 104
  • 1 <= nums[i] <= 106

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    largestPerimeter(int[] nums)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • largestPerimeter

      public int largestPerimeter(int[] nums)