leetcode刷題,總結,記錄,備忘 226

2021-07-03 09:10:22 字數 628 閱讀 9480

leetcode226題。invert binary tree

倒置二叉樹。想不到這題還有個梗,挺有意思的。我一開始自作聰明,想用乙個棧乙個佇列來做,用中序遍歷,把節點push進棧中,把節點的指push進佇列中,遍歷完之後,分別從棧頂和佇列頂拿出節點和數值,賦值。一開始想著感覺還挺對的,,遞交了幾次都沒過,後來我發現加入最右的子葉節點為空,,,那賦值就全錯位了。。應該是在乙個滿二叉樹的情況才適用這個方法。。後來就老老實實用遞迴了。。之前幾個各種用迭代遍歷二叉樹的題目把我的思維扯遠了,,感覺堆疊,佇列這些容器用起來簡直方便,忽略了最方便的方法。。真是不應該。好了分別上錯誤的**和對的**。

/*class solution 

if (!streenode.empty())

}while (!rtreenode.empty() && !nodeval.empty())

return root;

}};*/

正確的遞迴解法
/**

* definition for a binary node.

* struct treenode

* };

*/class solution

};

leetcode刷題,總結,記錄,備忘83

leetcode83.for example,given1 1 2,return1 2.given1 1 2 3 3,return1 2 3.不想說什麼了,比較簡單的題目,大爺的我提了6,7遍才過,因為中間有個流程一直疏忽了,如果當前項值域和下乙個結點的值域相同的話,在將下乙個結點刪掉,即連到下乙個...

leetcode刷題,總結,記錄,備忘202

leetcode202 credits special thanks to mithmatt and ts for adding this problem and creating all test cases.還是比較簡單的題目,雖然我提的次數比較多,又拉低了通過率,真是無情。每次計算如果得到結果...

leetcode刷題,總結,記錄,備忘 260

leetcode260 for example givennums 1,2,1,3,2,5 return 3,5 note the order of the result is not important.so in the above example,5,3 is also correct.you...