zoukankan      html  css  js  c++  java
  • Leetcode976. Largest Perimeter Triangle三角形的最大周长

    给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。

    如果不能形成任何面积不为零的三角形,返回 0。

    示例 1:

    输入:[2,1,2] 输出:5

    示例 2:

    输入:[1,2,1] 输出:0

    示例 3:

    输入:[3,2,3,4] 输出:10

    示例 4:

    输入:[3,6,2,3] 输出:8

    提示:

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

    三角形的组成原理,两边之和大于第三边。

    假设a <= b <= c

    那么要组成三角形必须满足a + b > c

    要组成最大的周长,先从大的开始(排序)。

    枚举c,如果c后面的第一和第二位a + b > c就成立。

    如果不成立a,b后面的也都不成立(已经排过序)。

      class Solution 
      {
      public:
    	  int largestPerimeter(vector<int>& A) 
    	  {
    		  int ans = 0;
    		  sort(A.begin(), A.end());
    		  for (int i = 0; i <= A.size() - 3; i++)
    		  {
    			  if (Check(A[i], A[i + 1], A[i + 2]))
    			  {
    				  ans = max(A[i] + A[i + 1] + A[i + 2], ans);
    			  }
    		  }
    		  return ans;
    	  }
    
    	  bool Check(double x, double y, double z)
    	  {
    		  if (x + y > z && x + z > y && z + y > x)
    			  return true;
    		  return false;
    	  }
      };

  • 相关阅读:
    django-restframework使用
    django-xadmin使用
    python2.7.5升级到2.7.14或者直接升级到3.6.4
    mysql-5.7.25安装以及使用
    django1.9安装以及使用
    Algorithm negotiation failed
    ELK的搭建以及使用
    python 3.5 成功安装 scrapy 的步骤
    pandas基础-Python3
    C#命名规则和编码规范
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433754.html
Copyright © 2011-2022 走看看