中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁(yè) > news >正文

在萬(wàn)網(wǎng)上域名了怎么做網(wǎng)站寧波網(wǎng)站推廣公司報(bào)價(jià)

在萬(wàn)網(wǎng)上域名了怎么做網(wǎng)站,寧波網(wǎng)站推廣公司報(bào)價(jià),網(wǎng)站首頁(yè)視頻背景,長(zhǎng)沙制作網(wǎng)站軟件Problem: 543. 二叉樹(shù)的直徑 文章目錄 題目描述思路復(fù)雜度Code 題目描述 思路 1.最大直徑 左子樹(shù)的最大深度 右子樹(shù)的最大深度; 2.定義一個(gè)變量maxDiameter記錄最大直徑,并編寫(xiě)一個(gè)遞歸函數(shù)maxDepth,利用樹(shù)的后序遍歷每次遞歸求取leftMax&a…

Problem: 543. 二叉樹(shù)的直徑

文章目錄

  • 題目描述
  • 思路
  • 復(fù)雜度
  • Code

題目描述

在這里插入圖片描述在這里插入圖片描述在這里插入圖片描述

思路

1.最大直徑 == 左子樹(shù)的最大深度 + 右子樹(shù)的最大深度
2.定義一個(gè)變量maxDiameter記錄最大直徑,并編寫(xiě)一個(gè)遞歸函數(shù)maxDepth,利用樹(shù)的后序遍歷每次遞歸求取leftMax(左子樹(shù)的最大深度)和rightMax(右子樹(shù)的最大深度),同時(shí)更新maxDiameter(maxDiameter == max(maxDiameter, (leftMax + rightMax)));遞歸函數(shù)每次返回1 + max(leftMax, rightMax)

復(fù)雜度

時(shí)間復(fù)雜度:

O ( n ) O(n) O(n);其中 n n n為數(shù)的節(jié)點(diǎn)個(gè)數(shù)

空間復(fù)雜度:

O ( h ) O(h) O(h);其中 h h h為樹(shù)的高度

Code

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {//Maximum recorded diameterint maxDiameter = 0;
public:/***Find the maximum diameter** @param root The root of binary tree* @return int*/int diameterOfBinaryTree(TreeNode* root) {maxDepth(root);return maxDiameter;}/*** Post-order traversal** @param root The root of binary tree* @return int*/int maxDepth(TreeNode* root) {if (root == nullptr) {return 0;}int leftMax = maxDepth(root -> left);int rightMax = maxDepth(root -> right);//After the order position, find the maximum diameterint myDiameter = leftMax + rightMax;maxDiameter = max(myDiameter, maxDiameter);return 1 + max(leftMax, rightMax);}
};
http://www.risenshineclean.com/news/55134.html

相關(guān)文章:

  • wordpress仿站全套百度引擎搜索
  • 畢設(shè)做網(wǎng)站可能遇到的問(wèn)題搜索引擎優(yōu)化涉及的內(nèi)容
  • 如何做產(chǎn)品網(wǎng)站網(wǎng)頁(yè)設(shè)計(jì)登封網(wǎng)站設(shè)計(jì)
  • 網(wǎng)站優(yōu)化內(nèi)鏈怎么做如何做網(wǎng)站推廣私人
  • 做的網(wǎng)站沒(méi)給我備案騰訊競(jìng)價(jià)廣告
  • 醫(yī)藥招商網(wǎng)站大全北京百度關(guān)鍵詞推廣
  • 重慶那里做網(wǎng)站外包好推蛙網(wǎng)絡(luò)
  • 站外推廣怎么做seo外鏈招聘
  • 中國(guó)男女做網(wǎng)站免費(fèi)發(fā)布產(chǎn)品的平臺(tái)
  • 網(wǎng)站建設(shè)合作合同seo基礎(chǔ)
  • 海外網(wǎng)站服務(wù)器網(wǎng)址外貿(mào)接單網(wǎng)站
  • 梅州南站30條新聞?wù)?/a>
  • 如何用div和css做購(gòu)物網(wǎng)站關(guān)鍵詞歌詞打印
  • wordpress 3.4.2多地優(yōu)化完善疫情防控措施
  • 網(wǎng)站怎么維護(hù)更新bing搜索引擎入口
  • 學(xué)校門戶網(wǎng)站什么意思外貿(mào)網(wǎng)站大全
  • 深圳最近消息自己做seo網(wǎng)站推廣
  • 網(wǎng)站開(kāi)發(fā)要服務(wù)器嗎東莞網(wǎng)站推廣企業(yè)
  • 有哪些網(wǎng)站可以做外貿(mào)網(wǎng)站推廣的途徑和方法
  • h5 做的網(wǎng)站 價(jià)格葫島百度seo
  • 做gif動(dòng)圖的網(wǎng)站犯法嗎seo文章優(yōu)化技巧
  • 個(gè)人可以做視頻網(wǎng)站嗎企業(yè)查詢寶
  • 大慶開(kāi)發(fā)網(wǎng)站公司每日新聞
  • 怎么注冊(cè)網(wǎng)站賬號(hào)seo查詢
  • 哈爾濱網(wǎng)站建設(shè)信息網(wǎng)站如何做優(yōu)化排名
  • 現(xiàn)成的手機(jī)網(wǎng)站做APP最近實(shí)時(shí)熱點(diǎn)事件
  • 培訓(xùn)網(wǎng)站建設(shè)永州網(wǎng)站seo
  • 網(wǎng)站建設(shè)入門教程對(duì)網(wǎng)絡(luò)營(yíng)銷的認(rèn)識(shí)800字
  • 網(wǎng)頁(yè)工具東莞優(yōu)化排名公司
  • 農(nóng)業(yè)網(wǎng)站建設(shè)方案 ppt搜索推廣平臺(tái)