no100.相同的樹
給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。
說明:
初始化 nums1 和 nums2 的元素數量分別為 m 和 n。你可以假設 nums1 有足夠的空間(空間大小大於或等於 m + n)來儲存 nums2 中的元素。
輸入:
nums1 =[1
,2,3
,0,0
,0], m =
3nums2 =[2
,5,6
], n =
3輸出:[1
,2,2
,3,5
,6]
由於要將陣列2中的元素放入到陣列1中,所以可以倒著遍歷(從大到小的找)。有以下幾種情況。
陣列1非空,陣列2空,那麼不進行任何操作。
陣列1空,陣列2非空,那麼直接將陣列2從大到小反向插入到陣列1中。
陣列1和陣列2都非空。那麼將大者插入到陣列1的m+1處的位置,以此類推。
class
solution
else
}while
(p2 >=0)
}//還隱含了一種情況就是陣列2空,陣列1非空,那麼結果就是陣列1本身
}
給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。
示例 1
:輸入:11
/ \ / \
2323[1,
2,3]
,[1,
2,3]
輸出:true
示例 2
:輸入:11
/ \
22[1,2]
,[1,null,2]
輸出:false
示例 3
:輸入:11
/ \ / \
2112[1,
2,1]
,[1,
1,2]
輸出:false
利用先序遍歷的遞迴思想。
class
solution
if(p==null || q==null)
if(p.val != q.val)
return
issametree
(p.right,q.right)
&&issametree
(p.left,q.left)
;//再判斷頭節點的左子樹和右子樹是否相等
}}
leetcode刷題筆記(簡單篇) 1 7
二 no7.整數反轉 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums ...
leetcode刷題之旅簡單篇(2)整數反轉
給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 class solution return rev 整數反轉的過程可以模擬於堆疊後進先出的操作,在不使用堆疊的情況下...
重刷LeetCode(簡單篇)
7.整數反轉 9.回文數 13.羅馬數字轉整數 14.最長公共字首 2 思路與解法 20.有效的括號 工作一年,啥都忘光了,重新搞起來!給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是...