LeetCode0088、0089、0104

1. LeetCode0088
   代码：

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        nums1_copy = nums1[:m] 
        nums1[:] = []

        p1 = 0 
        p2 = 0
        
        while p1 < m and p2 < n: 
            if nums1_copy[p1] < nums2[p2]: 
                nums1.append(nums1_copy[p1])
                p1 += 1
            else:
                nums1.append(nums2[p2])
                p2 += 1

        if p1 < m: 
            nums1[p1 + p2:] = nums1_copy[p1:]
        if p2 < n:
            nums1[p1 + p2:] = nums2[p2:]

思路：利用双指针的方法，两个指针分别指向两个有序数组，然后每次移动数组中的两个指针，然后比较两个指针所指向的元素大小，这样就可以了。

2. LeetCode0089
   代码：

res, head = [0], 1
        for i in range(n):
            for j in range(len(res) - 1, -1, -1):
                res.append(head + res[j])
            head <<= 1
        return res

思路：

注意，这里用到位运算，位运算符的一些知识点，大家可以直接点击这个链接复习一下位运算符。

3. LeetCode0104
   代码：

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if root is None: 
            return 0 
        else: 
            left_height = self.maxDepth(root.left) 
            right_height = self.maxDepth(root.right) 
            return max(left_height, right_height) + 1 

思路：使用递归的方法，可以很巧妙的解决树的深度的问题，只需分别递归遍历左子树和右子树即可，最后别忘了+1，加的是根节点。