Leecode 的一道演算法題,記錄一下

2021-10-01 07:45:20 字數 1051 閱讀 8612

最近在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,則最大的子集和,為集合...