当前位置: 首页 > article >正文

三角形的最大周长(LeetCode 976)

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

示例 1:

输入:[2,1,2]

输出:5

示例 2:

输入:[1,2,1]

输出:0

示例 3:

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

输出:10

示例 4:

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

输出:8

 

提示:

3 <= A.length <= 10000

1 <= A[i] <= 10^6

class Solution {

    public int largestPerimeter(int[] A) {

        Arrays.sort(A);

        for (int i = A.length - 1; i >= 2; --i) {

            if (A[i - 2] + A[i - 1] > A[i]) {

                return A[i - 2] + A[i - 1] + A[i];

            }

        }

        return 0;

    }

}

原文链接:https://fantianzuo.blog.csdn.net/article/details/114535213


http://www.kler.cn/a/520736.html

相关文章:

  • 深度学习探索:ChatGPT数据分析精髓 梯度下降优化方法深度剖析
  • 【ComfyUI专栏】推荐几个常用的云端ComfyUI平台
  • mybatis(78/134)
  • 2024 年度技术总结:从实践到成长
  • 单片机基础模块学习——数码管(二)
  • Dev-C++分辨率低-解决办法
  • 项目测试之Jmeter
  • 第27篇 基于ARM A9处理器用C语言实现中断<三>
  • 配电自动化系统“三区四层”数字化架构
  • HTML<hgroup>标签
  • 【HuggingFace项目】:Open-R1 - DeepSeek-R1 大模型开源复现计划
  • Crawl4AI 人工智能自动采集数据
  • 类与对象(中)
  • Cline 3.2 重磅更新:免费调用 Claude Sonnet 3.5 和 GPT 4o,开发效率直接拉满!
  • MYSQL学习笔记(六):聚合函数、sql语句执行原理简要分析
  • 【SpringBoot教程】Spring Boot + MySQL + HikariCP 连接池整合教程
  • 【LeetCode: 40. 组合总和 II + 递归】
  • 练习题 - Django 4.x Email 邮件使用示例和配置方法
  • 组件中的emit
  • HTML-新浪新闻-实现标题-样式1
  • 80,【4】BUUCTF WEB [SUCTF 2018]MultiSQL
  • 跨平台填录信息,使用办公自动化机器人
  • kotlin内联函数——let,run,apply,also,with的区别
  • 《DeepSeek R1:开源大模型的破局者》
  • Nginx入门学习二
  • 【elasticsearch】reindex 断点续传