力扣一日一練(12) 相同的樹

2021-09-20 14:58:24 字數 937 閱讀 6025

給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。

如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。

示例 1:

輸入:1         1

/ \ / \

2 3 2 3

[1,2,3], [1,2,3]輸出:true

示例 2:

輸入:1          1

/ \

2 2

[1,2], [1,null,2]輸出:false

示例 3:

輸入: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...