以前寫的代碼,現(xiàn)在會(huì)看起來發(fā)現(xiàn)居然也吃力,其中一個(gè)原因就是沒有寫上很好的注釋,加上自己的編碼風(fēng)格都不好,這些在以后要注意了!
   另外,從現(xiàn)在開始,對(duì)與自己做過的每一題目都要很深入的分析了,題目是做不完的,但是通過少量題目的練習(xí),從中鍛煉自己的思維方式,最好不要馬上看解答報(bào)告,雖然有一股依賴性在那,但是實(shí)踐證明,通過自己真正思考接出來的題,結(jié)果要好上看解題報(bào)告做出來好幾道題 還要好!
 
   這一題的描述是是我們要判定是否一棵樹,這種題目,其實(shí)是要分析之后,找出這個(gè)判定規(guī)則,對(duì)于樹來說,首先必須是1.只有一個(gè)根,2.另外,節(jié)點(diǎn)數(shù)=邊數(shù)+1,3.另外,不能形成環(huán),這些都考慮到的話,那么其實(shí)全面了,當(dāng)然這一題,如果是空樹的話,要另外考慮了!
   用的數(shù)據(jù)結(jié)構(gòu)當(dāng)然用并查集可以判定環(huán)的存在,編碼注意層次性就可以了!