二叉樹的最大深度
給定乙個二叉樹,找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
示例:給定二叉樹
[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檔案進行啟用。這種方式適用於需要...