LeetCode打卡Day9

木得脑袋

于 2021-01-20 23:54:10 发布

阅读量212

点赞数

分类专栏： leetcode打卡文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44182611/article/details/112908038

版权

leetcode打卡专栏收录该内容

17 篇文章 0 订阅

订阅专栏

博主分享了在LeetCode上遇到的三道题目，包括合并两个有序数组的解决方案，探讨了深浅拷贝的概念，并提供了官方题解的双指针方法。对于格雷编码题目，博主表示难度较大，尚未找到解决思路。另一道关于二叉树最大深度的题目，博主也表示不会，官方题解提供了递归和广度优先搜索的方法。

摘要由CSDN通过智能技术生成

88-合并两个有序数组

题目描述
一开始我是这样写的

class Solution(object):
    def merge(self, nums1, m, nums2, n):
        """
        :type nums1: List[int]
        :type m: int
        :type nums2: List[int]
        :type n: int
        :rtype: None Do not return anything, modify nums1 in-place instead.
        """
        nums1=nums1[:m]+nums2[:n]
        nums1.sort()

我想这是不是跟深拷贝浅拷贝有关？就换了一种写法

class Solution(object):
    def merge(self, nums1, m, nums2, n):
        """
        :type nums1: List[int]
        :type m: int
        :type nums2: List[int]
        :type n: int
        :rtype: None Do not return anything, modify nums1 in-place instead.
        """
        for i in range(n):
            nums1[m+i]=nums2[i]
        nums1.sort()