欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

牛小弟 level
獲贊
51
粉絲
2
關(guān)注
8
看過 TA
3
重慶大學(xué)
2021
Java
IP屬地:廣東
暫未填寫個(gè)人簡介
私信
關(guān)注
2020-05-31 11:52
已編輯
重慶大學(xué) Java
各位牛油們好,需要大家的幫助,有償~ 我在刷力扣題目時(shí),遇到一道題很費(fèi)解:從前序與中序遍歷序列構(gòu)造二叉樹 原題的題目鏈接如下: https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 一、正確的代碼如下: /**  * Definition for a binary tree node.  * public class TreeNode {  *     int val;  *     TreeNode left;  * ...
Ironxin:在遞歸調(diào)用中,傳遞的數(shù)組和中序遍歷的整個(gè)大數(shù)組是不同的,你不能用整個(gè)大數(shù)組的索引來代替遞歸傳遞的小數(shù)組中索引。 以調(diào)用左子樹時(shí),確定下次遞歸調(diào)用的前序數(shù)組的邊界情況下 數(shù)組的邊界是 preStart+1,(preStart +1)+ leftNum, 最原始的寫法是 preStart+1,(preStart +1)+ rootIndex_Inorder-inStart, 而你的寫法是 preStart+1,rootIndex_Inorder+1, 比如示例 [3,9,6,20,15,7] [9,6,3,15,20,7] 3作為根,然后分為[9,6] [20,15,7] 和[9,6] [15,20,7]。以(9,6)為例,當(dāng)前的prestart=1,rootIndex_Inorder=0,inStart=0,因此用正確做法算出的前序的左子樹數(shù)組部分是(1+1,1+1+0-0),由于左閉右開,下次遞歸判斷時(shí),由于左右邊界相等,知道9沒有左子樹,因此返回null,而你的算法是(1+1,0+1)越界了。 而你自己的示例是 [3,9,20,15,7] [9,3,15,20,7],會(huì)在判斷15的左右子樹的時(shí)候,進(jìn)行下一次遞歸的時(shí)候發(fā)生越界。 主要的原因就是,你需要更新每次遞歸的時(shí),計(jì)算對(duì)應(yīng)數(shù)組的一個(gè)偏移量,而不是直接用整個(gè)中序的索引直接計(jì)算。
0 點(diǎn)贊 評(píng)論 收藏
分享

創(chuàng)作者周榜

更多
關(guān)注他的用戶也關(guān)注了:
??途W(wǎng)
牛客企業(yè)服務(wù)