leetcode python 011
生活随笔
收集整理的這篇文章主要介紹了
leetcode python 011
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
##
##給定n個非負整數a1,a2,...,an,其中每個表示坐標(i,ai)處的點。
##繪制n條垂直線,使得線i的兩個端點位于(i,ai)和(i,0)。
##找到兩條線,它們與x軸一起形成一個容器,這樣容器就含有最多的水。
##對于容器(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]))
轉載于:https://www.cnblogs.com/offline-ant/p/9372282.html
總結
以上是生活随笔為你收集整理的leetcode python 011的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 搜索练习
- 下一篇: PHP Uploadify+jQuery