zoukankan      html  css  js  c++  java
  • Day 30

    第88题:

    给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。来源:力扣(LeetCode)

    说明:

    初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
    你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。

    1、因为nums1的长度足够存储nums1和nums2的所有元素,所以可以在nums1上面直接插入;

      由于直接将nums2的元素插入nums1内有很多移动元素的步骤;

      所以可以将nums1内的元素复制到新创建的nums1copy内,用nums1copy和nums2来作比较;

      然后依次插入nums1数组内,得出最终的nums1结果。

      

    2、上面的方法创建了一个新数组来接收nums1,为节省创建新数组的空间;

      我们也可以从nums1的尾部来插入,因为nums1的长度足够,所以不用担心元素需要多次移动的问题;

      最终也可以得出结果nums1.

      

    第107题:

    给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)来源:力扣(LeetCode)

    1、二叉树自底向上的层次遍历,其实和层次遍历一样;

      其实就是将自上向底的层次遍历的每一层的元素求出来;

      然后添加到list集合时每一次添加都添加在集合首位上,其他的层数集合向后移即可;

      而求层次遍历的方法就用一个队列来辅助;

      每次都记录队列内的元素个数size,每一次size就表明这一层有多少个元素;

      这样就可以得出树层次遍历,然后再按某种顺序推入即可。

      

     



  • 相关阅读:
    Datatable导出到Excel
    C# 连接EXCEL和ACCESS字符串2003及2007版字符串说明
    C#-读取写入Excel
    简易的命令行入门教程:
    日志记录
    python环境管理器的选择
    go语言的模块处理
    pip 使用国内源 安装类库
    go 实现单链表并使用一种常规实现翻转,一种使用递归实现翻转
    数据库产品选型
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13378851.html
Copyright © 2011-2022 走看看