LeetCode刷題之883 三維形體投影面積

2021-10-06 16:17:45 字數 1311 閱讀 7456

我不知道將去向何方,但我已在路上!

示例 1 :

輸入:[[2]]

輸出:5

示例 2 :

輸入:[[1,2],[3,4]]

輸出:17

解釋:這裡有該形體在三個軸對齊平面上的三個投影(「陰影部分」)。

示例 3:

輸入:[[1,0],[0,2]]

輸出:8

示例 4:

輸入:[[1,1,1],[1,0,1],[1,1,1]]

輸出:14

示例 5:

輸入:[[2,2,2],[2,1,2],[2,2,2]]

輸出:21

1 <=grid.length=grid[0].length<= 50

0 <=grid[i][j]<= 50

class

solution

:def

projectionarea

(self, grid: list[list[

int]])

->

int:

a =count_xz,count_yz =0,

0for i in

range

(len

(grid)):

count_xz +=

max(grid[i]

) a.extend(grid[i]

) count_xy =

len(a)

- a.count(0)

for j in

range

(len

(grid)):

count_yz +=

max(a[j:

:len

(grid)])

return

(count_xy + count_xz + count_yz)

# 執行用時 :64 ms, 在所有 python3 提交中擊敗了84.91%的使用者

# 記憶體消耗 :13.9 mb, 在所有 python3 提交中擊敗了5.88%的使用者

leetcode刷題紀實(三)

反轉乙個單鏈表。class solution return cur 比較常見的思路,利用雙指標,乙個在前,乙個在後,進行就地翻轉 如果說便於理解的話,其實還可以寫出一種三指標的就地翻轉格式,就不寫了 第二個方法 頭插法 class solution head q return head 第三種,遞迴...

Leetcode刷題之括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...

leetcode刷題之堆

今天終於開啟的第二個專題的刷題之旅堆,不過第乙個專題棧還有乙個小問題沒解決就是利用遞減棧去解決接雨水的問題,雖然那道題我用動態規劃的問題解決出來了,我記得看到過一道面試題,問棧和堆有什麼區別。通過搜尋網上的資料總結如下。棧 stack 由系統分配記憶體,速度較快,但是自己無法掌握。堆 一般用兩種方法...