...
Code Block | ||
---|---|---|
| ||
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def isSameTree(self, p: TreeNode, q: TreeNode) -> bool: if p==None and q!=None: return False if p!=None and q==None: return False if p==None and q==None: return True if p.val==q.val: return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right) |
Merge Sorted Array
Info |
---|
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. nums1 = [1,2,3,0,0,0], m = 3 Output: [1,2,2,3,5,6] |
Code Block | ||
---|---|---|
| ||
class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
"""
Do not return anything, modify nums1 in-place instead.
"""
p = m+n-1
m -= 1
n -= 1
while p>=0:
if n<0:
break;
elif m<0:
nums1[p] = nums2[n]
n-=1
elif nums1[m]<nums2[n]:
nums1[p] = nums2[n]
n-=1
else:
nums1[p] = nums1[m]
m-=1
p-=1 |