leetcode刷題筆記(簡單篇) 88 100

2021-09-28 07:55:25 字數 1367 閱讀 9908

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,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是...