給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。
如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。
示例 1:
輸入:1 1示例 2:/ \ / \
2 3 2 3
[1,2,3], [1,2,3]輸出:true
輸入:1 1示例 3:/ \
2 2
[1,2], [1,null,2]輸出:false
輸入:1 1/ \ / \
2 1 1 2
[1,2,1], [1,1,2]輸出:false
/**
* definition for a binary tree node.
* function treenode(val)
*//**
* @param p
* @param q
* @return
*/var issametree = function(p, q) elseelse
}};
該問題需要使用遞迴方法,自己迴圈呼叫自己
注意:在判斷p.val是否等於q.val前,必須先判斷p不為空和q不為空,這個必須在p.val == q.val前
力扣一日一練(39) 消失的數字
陣列nums包含從0到n的所有整數,但其中缺了乙個。請編寫 找出那個缺失的整數。你有辦法在o n 時間內完成嗎?注意 本題相對書上原題稍作改動 示例 1 輸入 3,0,1 輸出 2 示例 2 輸入 9,6,4,2,3,5,7,0,1 輸出 8 param nums return var missin...
力扣一日一練(31) 寶石與石頭
給定字串j 代表石頭中寶石的型別,和字串 s代表你擁有的石頭。s 中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。j 中的字母不重複,j 和 s中的所有字元都是字母。字母區分大小寫,因此 a 和 a 是不同型別的石頭。示例 1 輸入 j aa s aaabbbb 輸出 3...
力扣 100 相同的樹
題目描述 給你兩棵二叉樹的根節點 p 和 q 編寫乙個函式來檢驗這兩棵樹是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 1 輸入 p 1,2,3 q 1,2,3 輸出 true 示例 2 輸入 p 1,2 q 1,null,2 輸出 false definition...