最近在leetcode上面刷題,發現了一道有趣的題,以下是他的題目概述:
首先,我們通過分析題目了解他大概的問題和需求,其實當中最重要的是如何找到最大的面積,但是又不能以兩個資料最大值的來計算,我們還要分析他的長與寬,話不多說,獻上**,裡面有每一句的注釋。
list=[
1,8,
6,2,
5,4,
8,3,
7]# 陣列最左邊的起始位置
left =
0# 陣列最右邊的起始位置
right =
len(
list)-
1# 初始化最大面積
max_area =
0# 死迴圈走完每乙個位置的陣列
while left < right:
# 判斷如果右邊的值大於左邊的值 高就為左邊的否則反之 因為是注水問題,需要選擇最短的那個條邊
# 類似於木桶效應問題,如果不懂可以檢視下方鏈結
height =
list
[left]
iflist
[left]
<
list
[right]
else
list
[right]
# 計算面積公式 選出最大值
max_area =
max(max_area,
(right - left)
* height)
# 判斷陣列中的值 如果左邊的小於右邊的那麼左邊的位置的加 1 否則反之
iflist
[left]
<
list
[right]
: left +=
1else
: right -=
1print
(max_area
閱讀鏈結 : 木桶效 一道華為簡單演算法題記錄 汽水瓶
今天公司同事提到了面試一位新人的時候提出的華為的一道題,感覺有點意思,記錄下吧。假設一瓶汽水售價1元,3個瓶蓋可以換一瓶汽水,2個瓶子可以換一瓶汽水,問20元可以喝多少汽水。看到這個題目,最直接的做法,就是寫個程式,模擬買汽水 換汽水的過程,直到剩餘的瓶蓋或者瓶體買不到汽水。然而這樣寫似乎有點太麻煩...
一道演算法題
兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...
一道演算法題
1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...