三角形的最大周长-c语言力扣双百代码

最新推荐文章于 2022-12-10 03:22:36 发布

Mr Gao

最新推荐文章于 2022-12-10 03:22:36 发布

阅读量560

点赞数

分类专栏：力扣刷题 c++与c语言文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/weixin_43327597/article/details/124600458

版权

c++与c语言同时被 2 个专栏收录

803 篇文章 5 订阅

订阅专栏

力扣刷题

787 篇文章 12 订阅

订阅专栏

该博客介绍了一种使用快速排序算法解决寻找数组中能构成最大周长三角形边长的方法。代码首先实现了快速排序，然后通过排序数组，检查是否能形成面积不为零的三角形，并返回其最大周长。示例展示了对于不同输入数组的处理结果。

摘要由CSDN通过智能技术生成

三角形的最大周长-c语言力扣双百代码

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

示例 1：

输入：nums = [2,1,2]
输出：5

示例 2：

输入：nums = [1,2,1]
输出：0
解题代码如下：

 void qiuck_sort(int *nums,int low ,int high){
     int l=low,h=high;
     int pivat=nums[low];
     if(low<high){
         while(low<high){
             while(nums[high]>=pivat&&low<high){
                 high--;
             }
             nums[low]=nums[high];
             while(nums[low]<=pivat&&low<high){
                 low++;
             }
             nums[high]=nums[low];
         }
         nums[low]=pivat;
         qiuck_sort(nums,l,low-1);
         qiuck_sort(nums,low+1,h);
     }
 }

int largestPerimeter(int* nums, int numsSize){
  qiuck_sort(nums,0,numsSize-1);
  int i;
  for(i=numsSize-1;i>=2;i--){
      if(nums[i-1]+nums[i-2]>nums[i])
      return nums[i-1]+nums[i-2]+nums[i];
  }
  return 0;

   

}