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

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

廣州技術(shù)支持 網(wǎng)站建設(shè)清遠(yuǎn)疫情防控措施

廣州技術(shù)支持 網(wǎng)站建設(shè),清遠(yuǎn)疫情防控措施,學(xué)校asp網(wǎng)站,抖音企業(yè)服務(wù)平臺108. 將有序數(shù)組轉(zhuǎn)換為二叉搜索樹 分析 給定一個有序數(shù)組,要求轉(zhuǎn)換為二叉搜索樹。 數(shù)組是有序的,并且要求二叉樹。 這里看到數(shù)組是有序的,馬上想到二分,但是又不需要完全二分 實(shí)現(xiàn)。 再復(fù)習(xí)二叉搜索樹的結(jié)構(gòu)特點(diǎn): 左…

108. 將有序數(shù)組轉(zhuǎn)換為二叉搜索樹

分析

給定一個有序數(shù)組,要求轉(zhuǎn)換為二叉搜索樹。
數(shù)組是有序的,并且要求二叉樹。

這里看到數(shù)組是有序的,馬上想到二分,但是又不需要完全二分 實(shí)現(xiàn)。
再復(fù)習(xí)二叉搜索樹的結(jié)構(gòu)特點(diǎn)
左邊節(jié)點(diǎn)的值 < 中間節(jié)點(diǎn)的值

left < mid 

中間節(jié)點(diǎn)的值 < 右節(jié)點(diǎn)的值

mid < right 

看到這種情況,可以讓計(jì)算機(jī)來幫助我們處理左右半邊的節(jié)點(diǎn)。
于是,我們可以用遞歸來進(jìn)行處理。

遞歸

  1. 先遞歸找到中間節(jié)點(diǎn)mid的下標(biāo)
    mid = left + right >> 1

  2. 再將root指向nums[mid]

  3. 接著遞歸處理半邊
    root.left = fun(nums , left , mid - 1)

  4. 再遞歸處理半邊
    即root.right = fun(nums , mid + 1 , right)

這里很多小伙伴會疑惑為什么這樣就可以AC,因?yàn)檫f歸到最后的基元情況都是只有一個節(jié)點(diǎn)即根節(jié)點(diǎn),不過是依次每次處理好每一層的根節(jié)點(diǎn)罷了。

注意

遞歸要對邊界條件進(jìn)行判斷處理
當(dāng)數(shù)組下界下標(biāo)大于數(shù)組上界下標(biāo)時(shí),返回,這種情況非法。

ACcode

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public TreeNode sortedArrayToBST(int[] nums) {return helper(nums , 0 , nums.length - 1);}public TreeNode helper (int nums[] , int left , int right){if(left > right){return  null;}int mid = (left + right) / 2;TreeNode root = new TreeNode(nums[mid]);root.left = helper(nums , left , mid - 1);root.right = helper(nums , mid + 1 ,right);return root;}
}

喜歡的小伙伴點(diǎn)點(diǎn)關(guān)注,我們下期再見??

往期回顧

不清楚藍(lán)橋杯考什么的點(diǎn)點(diǎn)下方👇

考點(diǎn)秘籍

想背純享模版的伙伴們點(diǎn)點(diǎn)下方👇

藍(lán)橋杯省一你一定不能錯過的模板大全(第一期)

藍(lán)橋杯省一你一定不能錯過的模板大全(第二期)

藍(lán)橋杯省一你一定不能錯過的模板大全(第三期)

藍(lán)橋杯省一你一定不能錯過的模板大全(第四期)!!!

想背注釋模版的伙伴們點(diǎn)點(diǎn)下方👇

藍(lán)橋杯必背第一期

藍(lán)橋杯必背第二期

往期精彩回顧

藍(lán)橋杯上岸每日N題 第一期(一)!!!

藍(lán)橋杯上岸每日N題第一期(二)!!!

藍(lán)橋杯上岸每日N題第一期(三)!!!

藍(lán)橋杯上岸每日N題第二期(一)!!!

藍(lán)橋杯上岸每日N題第三期(一)!!!

藍(lán)橋杯上岸每日N題 第四期(最少刷題數(shù))!!!

藍(lán)橋杯上岸每日N題 第五期(山)!!!

藍(lán)橋杯上岸每日N題 第六期(求階乘)!!!

藍(lán)橋杯上岸每日N題 第七期(小貓爬山)!!!

藍(lán)橋杯上岸每日N題 第八期 (全球變暖)!!!

藍(lán)橋杯每日N題 (消滅老鼠)

藍(lán)橋杯每日N題(楊輝三角形)

藍(lán)橋杯每日N題 (砝碼稱重)

藍(lán)橋杯上岸每日N題(雞尾酒)

操作系統(tǒng)期末題庫 第九期(完結(jié))

LeetCode Hot100 刷題(第三期)

idea創(chuàng)建SpringBoot項(xiàng)目報(bào)錯解決方案

數(shù)據(jù)庫SQL語句(期末沖刺)

想看JavaB組填空題的伙伴們點(diǎn)點(diǎn)下方 👇

填空題

競賽干貨

算法競賽字符串常用操作大全

藍(lán)橋杯上岸必刷!!!(模擬/枚舉專題)

藍(lán)橋杯上岸必背!!! (第三期 DP)

藍(lán)橋杯上岸必背!!!(第四期DFS)

藍(lán)橋杯上岸必背!!!(第五期BFS)

藍(lán)橋杯上岸必背!!!(第六期樹與圖的遍歷)

藍(lán)橋杯上岸必背!!!(第七期 最短路算法)

藍(lán)橋杯上岸必背!!!(第八期 簡單數(shù)論)

藍(lán)橋杯上岸必刷!!!(進(jìn)制、數(shù)位專題)

藍(lán)橋杯上岸考點(diǎn)清單 (沖刺版)!!!

藍(lán)橋杯上岸必背模板 (純享版)

http://www.risenshineclean.com/news/11396.html

相關(guān)文章:

  • wordpress中文tag優(yōu)化設(shè)計(jì)答案五年級上冊
  • 廣州做網(wǎng)站建設(shè)哪家專業(yè)百度頁面
  • 中國建設(shè)招標(biāo)網(wǎng)住建部網(wǎng)站seo免費(fèi)推廣軟件
  • 怎樣做p2p網(wǎng)站福建百度推廣
  • 網(wǎng)站正在建設(shè)中 英語翻譯seo體系百科
  • 群暉 nas 做網(wǎng)站自媒體平臺注冊官網(wǎng)
  • 網(wǎng)站建設(shè)初衷宣傳推廣網(wǎng)絡(luò)推廣
  • 西部數(shù)碼網(wǎng)站源碼正規(guī)的代運(yùn)營公司
  • wordpress多站點(diǎn)無css百度推廣競價(jià)排名
  • wordpress允許游客支付seo流量是什么
  • 網(wǎng)站建設(shè)(中企動力)頂尖文案
  • 深圳網(wǎng)站設(shè)計(jì)公司電商培訓(xùn)機(jī)構(gòu)靠譜嗎
  • 漂亮的博客網(wǎng)站模板汕頭seo代理
  • 杭州 專業(yè)網(wǎng)站建設(shè) 網(wǎng)絡(luò)服務(wù)廣東疫情最新通報(bào)
  • 做公司網(wǎng)站的推廣工作怎樣成都私人網(wǎng)站制作
  • 做網(wǎng)站需要哪些軟件電商項(xiàng)目策劃書
  • 集約化網(wǎng)站建設(shè)淘寶推廣費(fèi)用多少錢一天
  • 建網(wǎng)站wordpress百度推廣開戶公司
  • 長春做網(wǎng)站 長春萬網(wǎng)關(guān)鍵詞推廣操作
  • 做動態(tài)網(wǎng)站有什么較好的主題seo外貿(mào)公司推廣
  • 做電子的外單網(wǎng)站有哪些的交換友情鏈接平臺
  • 網(wǎng)站右下角彈出廣告代碼semantic scholar
  • 網(wǎng)站建設(shè)如何就接入支付寶推廣平臺app
  • 如何查看網(wǎng)站訪問日志文件網(wǎng)頁優(yōu)化公司
  • 通過云主機(jī)建設(shè)網(wǎng)站西安企業(yè)seo
  • 電影網(wǎng)站怎么做推廣公司做網(wǎng)絡(luò)推廣哪個網(wǎng)站好
  • 新翼設(shè)計(jì)網(wǎng)站建設(shè)公司精準(zhǔn)信息預(yù)測
  • 成都市住房和城鄉(xiāng)建設(shè)委員會網(wǎng)站百度推廣怎么弄
  • asp.net動態(tài)網(wǎng)站開發(fā)崔寧宣傳推廣方案模板
  • 宜昌便宜做網(wǎng)站免費(fèi)引流推廣