(Easy) Largest Perimeter Triangle LeetCode

叁歲伎倆 2021-10-29 10:46 193阅读 0赞

Given an array `A` of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths.

If it is impossible to form any triangle of non-zero area, return `0`.

Example 1:

Input: [2,1,2]
    Output: 5

Example 2:

Input: [1,2,1]
    Output: 0

Example 3:

Input: [3,2,3,4]
    Output: 10

Example 4:

Input: [3,6,2,3]
    Output: 8

Note:

1.  `3 <= A.length <= 10000`
2.  `1 <= A[i] <= 10^6`

class Solution {
        public int largestPerimeter(int[] A) {
            
            if (A.length <3){
                return 0;
            }
          
            Arrays.sort(A);
            
            int len = A.length;
            for(int i = len -3; i>=0;i--){
                
                if(calc(A[i],A[i+1],A[i+2])){
                    
                    return A[i]+A[i+1]+A[i+2];
                }
            }
            return 0;
        }
        
        public boolean calc(int a, int b , int c){
            if(a+b> c && a+c > b && b+c > a){
                return true;
            }
            else {
                return false;
            }
        }
    }

转载于:https://www.cnblogs.com/codingyangmao/p/11285750.html

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 119. Pascal‘s Triangle II

Topic Array Description [https://leetcode.com/problems/pascals-triangle-ii/][h

女爷i/ 2022年12月28日 11:25/ 0 赞/ 126 阅读

相关 LeetCode - Easy - 118. Pascal‘s Triangle

Topic Array Description [https://leetcode.com/problems/pascals-triangle/][http

朴灿烈づ我的快乐病毒、/ 2022年12月28日 11:16/ 0 赞/ 218 阅读

相关 LeetCode - Easy - 703. Kth Largest Element in a Stream

Topic Design Binary Search Tree Heap (Priority Queue) Description [https

深藏阁楼爱情的钟/ 2022年10月11日 12:11/ 0 赞/ 159 阅读

相关【Leetcode】463. Island Perimeter

思路：一旦遇到岛，result先加4，然后依次判断其右边和下边相邻的是不是岛，若是，则result减2。 public class Solution {

港控/mmm°/ 2022年09月30日 10:55/ 0 赞/ 154 阅读

相关 Leetcode: Triangle

最近都在复习英语，看见看得头都大了，而且阅读越做分数越低！换个环境，做做Leetcode试题！题目： Given a triangle, find the minimum

拼搏现实的明天。/ 2022年08月05日 05:08/ 0 赞/ 179 阅读

相关 [leetcode]: 463. Island Perimeter

1.题目 You are given a map in form of a two-dimensional integer grid where 1 represents

亦凉/ 2022年06月16日 01:07/ 0 赞/ 151 阅读

相关 LeetCode刷题（C++）—— Pascal's Triangle（Easy）

Given numRows, generate the first numRows of Pascal's triangle. For example, given numR

你的名字/ 2022年06月15日 02:51/ 0 赞/ 155 阅读

相关 976. Largest Perimeter Triangle

Given an array `A` of positive lengths, return the largest perimeter of a triangle with

ゝ一纸荒年。/ 2022年04月25日 01:20/ 0 赞/ 136 阅读

相关 976-三角形的最大周长（Largest Perimeter Triangle）

题目描述中文：给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。

男娘i/ 2022年01月26日 06:15/ 0 赞/ 238 阅读

相关 (Easy) Largest Perimeter Triangle LeetCode

Given an array `A` of positive lengths, return the largest perimeter of a triangle with

叁歲伎倆/ 2021年10月29日 10:46/ 0 赞/ 194 阅读