題目要求：給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。
但是下面這個
[1,2,2,null,3,null,3] 則不是映象對稱的:
思路如下：
1、考慮遞迴遍歷二叉樹
2、分析可知，先是比較左子節點2和右子節點2，然後比較左子節點的右子節點 與 右子節點的左子節點、左子節點的左子節點 與 右子節點的左子節點是否相等。
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
return
helper
(root.left,root.right);}
public
boolean
helper
(treenode leftnode,treenode rightnode)
//其中只有乙個為空，說明不對稱
if(leftnode==null||rightnode==null)
//不相等表示不對稱
if(leftnode.val!=rightnode.val)
//向下遞迴，判斷左子節點的右子節點 與 右子節點的左子節點、左子節點的左子節點 與 右子節點的左子節點是否相等
return
helper
(leftnode.right,rightnode.left)
&&helper
(leftnode.left,rightnode.right);}
}
LeeCode刷題筆記
本來想在leecode題目頁面上做注釋的，結果沒找到位置，只好來這裡了 字串部分 14.最長公共字首 編寫乙個函式來查詢字串陣列中的最長公共字首。示例 1 輸入 flower flow flight 輸出 fl 自己做法 取第乙個string first，然後比較後面每個string的第 i 個元素...
LeeCode刷題筆記 1
1.twosum 從今天開始好好刷題吧 此題用雜湊表即可求解，依題意不必在雜湊表建好之後進行尋找，而是在建表的同時進行尋找 這裡使用了乙個庫 注意即使題目說明了一定會有解，但是函式中還是要在無解的情況下返回乙個值 我的測試 如下 include include includeusing namesp...
LeeCode 刷題總結
嘗試思考10 20分鐘，如果想不到方案就去看答案。補充知識點。easy階段每天12道，medium8道，hard2 4道。優先按照tag做題，總結規律 如果使用了全域性變數，需要在函式入口處初始化一下，否則會有問題。自驗證能過，提交不能過 二叉樹查詢二叉樹的中序遍歷是公升序的。數字奇偶性，奇數只能被...