python输出三角形周长_976. 三角形的最大周长（Python）

更多精彩内容，请关注【力扣简单题】。

题目

难度：★☆☆☆☆

类型：数学

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

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

提示

3 <= A.length <= 10000

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

示例

示例 1

输入：[2,1,2]

输出：5

示例 2

输入：[1,2,1]

输出：0

示例 3

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

输出：10

示例 4

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

输出：8

解答

我们可以首先对输入的数组从大到小排序，然后从大到小取出连续的三个数字，如果可以组成三角形，则返回周长，否则进行下一轮循环。

使用排序的好处是使判断合法三角形的过程变得方便，而且遍历流程也变得清晰。

class Solution(object):

def largestPerimeter(self, A):

A.sort(reverse=True)

for i in range(len(A)-2):

if A[i] < A[i+1] + A[i+2]:

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

return 0

如有疑问或建议，欢迎评论区留言~

python输出三角形周长_976. 三角形的最大周长（Python）相关推荐

python输出乘法口诀-【每日一练】python输出 9*9 乘法口诀表
原标题:[每日一练]python输出 9*9 乘法口诀表无论学哪种程序,哪一门语言都对输出9*9 乘法口诀表情有独钟,记得学VB的时候,需要好长一段代码才实现,那么你知道用Python输出,需要几行 ...
python输出箭头代码_OS X和代码在Python中的“向上箭头”历史记录.InteractiveConsole...
我在一些Python脚本中使用以下技巧来进入交互式Python REPL会话: import code; code.InteractiveConsole(locals=globals()).inter ...
python输出等腰三角形代码_酷呆了！Python开发web应用的一些中级技巧
上一篇文章,介绍了如何用python和flask来开发web应用,是不是觉得用python做web应用很简单? (1)URL如何传递参数? (2)网页如何重定向? 阅读前,还是希望大家能告诉我,关于您 ...
二叉树前序遍历python输出_[宜配屋]听图阁 - Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作示例...
本文实例讲述了Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作.分享给大家供大家参考,具体如下: 实现一个功能: 输入:一颗二叉树的先序和中序遍历输出:后续遍历思想: 先序遍历中,第 ...
python输出变量的值使用_如何使用python语言中的输入和输出打印对应的值
在python设计语言中,输入使用input()方法,而输出使用print()方法:其中,输出方法可以拼接变量,如字符串.数值类型的.下面利用几个实例说明python语言中的输入和输出的用法,操作如下 ...
python输出数学公式_高数计算，我Python替你承包了
在学习与科研中,经常会遇到一些数学运算问题,使用计算机完成运算具有速度快和准确性高的优势.Python的Numpy包具有强大的科学运算功能,且具有其他许多主流科学计算语言不具备的免费.开源.轻量级和灵 ...
python输出语句print i、j、k,python：在exec语句中获取打印输出
I want to get the output of an exec(...) Here is my code: code = """ i = [0,1,2] for ...
python输出文件有省略号_如何解决Python输出是省略号的问题
如何解决 Python 输出是省略号的问题大家在用 Python 工作的时候是否遇到过 Python 输出是省略号的问题, 那么遇到这种情况后小伙伴是如何解决的呢 ? 是不是也有刚接触 Pytho ...
python 输出一个 5*5的三角形_GitHub标星3W+，80个Python案例，带你轻松玩转Python学习！...
在Python学习过程中,案例是我们绝对绕不开的一部分.它不光能够帮助我们加深对基础知识的理解,也能进一步提升我们的编程能力. 今天给大家整理的这份80份Python精选案例,来自GitHub热门项目 ...

python输出三角形周长_976. 三角形的最大周长（Python）

python输出三角形周长_976. 三角形的最大周长（Python）相关推荐

最新文章

热门文章