判斷兩個節點是否是表兄弟

2021-09-19 16:44:15 字數 808 閱讀 3055

注意啦,是「表兄弟」,不是乙個爸爸的那種哦!

由於我比較笨,我想不出來乙個用前序遍歷或者後序遍歷的做法。

好不容易才想到了,用層序遍歷。

但是有很多細節很囉嗦!

顯然,我們在同一層中,要是找到了指定的兩個值,只要這兩個值不是親兄弟,那麼就可以return true了。

之前沒有這樣子寫過層序遍歷,哎,還是我太水了!

這道題寫了乙個小時多。

思路形成才10分鐘,debug了接近2小時。還是寫程式能力不行啊!加油!

這種方法,雖然過了,但是效率比較低,beats 5%而已。

ac code:

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

values.push_back(temp.front()->val);

pointers.push_back(temp.front());

}temp.pop();

}for(int i=0;ileft)

if(pointers[i]->right) }}

}return false;}};

未完待續...

C 如何判斷兩個類是否是相同

最近的專案由於乙個標頭檔案被大量其他 引用耦合太高,修改起來很頭疼。想給他做一下解耦,需要乙個根據指定c 類返回這個類的單例物件的功能。網上查到能用模版實現,不過找到的 基本都是這樣的,猛地一看還有點蒙。template typename t1,typename t2 struct is same ...

判斷兩個線段是否相交

html xmlns lang en charset utf 8 判斷兩個線段是否相交問題title rel stylesheet href css reset.css rel stylesheet href css style.css head class wrap 判斷兩個線段是否相交h2 br...

判斷兩個矩形是否重疊

兩個矩形的邊均與x軸或y軸平行,即軸對齊的矩形 將第乙個矩形記做a,第二個矩形記做b 判斷矩陣a與矩陣b是否重疊 邊沿重疊也認為是重疊 第一種方案,正向思維 按照一般的思路,先列舉出所有的矩形重疊的情況,然後,判斷是否是其中一種,如圖所示,共有四種重疊情況,我們使用紫色代表矩形a,紅色代表矩形b,並...