注意啦,是「表兄弟」,不是乙個爸爸的那種哦!
由於我比較笨,我想不出來乙個用前序遍歷或者後序遍歷的做法。
好不容易才想到了,用層序遍歷。
但是有很多細節很囉嗦!
顯然,我們在同一層中,要是找到了指定的兩個值,只要這兩個值不是親兄弟,那麼就可以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,並...