leetcode python 011
##
##給定n個(gè)非負(fù)整數(shù)a1,a2,...,an,其中每個(gè)表示坐標(biāo)(i,ai)處的點(diǎn)。
##繪制n條垂直線,使得線i的兩個(gè)端點(diǎn)位于(i,ai)和(i,0)。
##找到兩條線,它們與x軸一起形成一個(gè)容器,這樣容器就含有最多的水。
##對(duì)于容器(i,j)寬j-i,高min(l[i-1],l[j-1]),
def findcon(nl):
??? large,l,r,num=0,0,0,len(nl)
??? for i in range(num):
??????? for j in range(1,num-i):
??????????? if min(nl[i],nl[i+j])*j>large:
??????????????? large,l,r=min(nl[i],nl[i+j])*j,i,i+j
??????????????? print(large,l,r)
??? return '最大容器容積%s,左%s高%s右%s高%s。'%(large,l+1,nl[l],r+1,nl[r])
print(findcon([6,8,1,12,9,13,6,7,9]))
轉(zhuǎn)載于:https://www.cnblogs.com/offline-ant/p/9372282.html
總結(jié)
以上是生活随笔為你收集整理的leetcode python 011的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 搜索练习
- 下一篇: python 代码片段9