python練習第19天

2021-10-04 05:39:44 字數 471 閱讀 2381

二叉樹的最大深度

給定乙個二叉樹,找出其最大深度。

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

說明: 葉子節點是指沒有子節點的節點。

示例:給定二叉樹

[3,9,20,null,null,15,7],

這個就是通過遞迴

class solution:

def maxdepth(self, root):

「」":type root: treenode

:rtype: int

「」"if root is none:

return 0

else:

left_height = self.maxdepth(root.left)

right_height = self.maxdepth(root.right)

return max(left_height, right_height) + 1

python練習第10天

刪除l鍊錶中倒數第n值 這裡用了雙指標的巧妙運用就是,第乙個指標先運動n 1個距離然後使得連兩個指標之間的距離為n,然後一起運動使這樣的距離保持到末尾這樣就找到了那個第n個值 class solution def removenthfromend self,head listnode,n int l...

第19天 AWK詳解

awk是一種處理文字檔案的語言,是乙個強大的文字分析工具。舉例 1.所在路徑 root centos7 ll which awk lrwxrwxrwx.1 root root 4 may 10 13 05 usr bin awk gawk 2.基本用法 awk etc fstab 1指的是第幾列。舉...

第44月第19天 SDK license

1.需要提供的引數 ios 應用bundleid android 包名和簽名資訊 md5 格式小寫無冒號 2.預燒錄預登記動態註冊預燒錄,指的是,我們後台預先生成授權的license檔案,然後預先寫入硬體裝置的儲存檔案中。在裝置首次啟動的時候,就直接調取license檔案進行啟用。這種方式適用於需要...