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就表明这一层有多少个元素;

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

      

     



  • 相关阅读:
    CSS常用原子类base.css
    前端开发规范集锦
    C#(.NET) HMAC SHA256实现
    windows200364位iis6 php环境搭建
    MSSQL数据库分页存储过程
    C#动态调用webservice
    SQL语句之备份表
    双网卡内外网同时使用的方法
    SQL2008 提示评估期已过的解决方法
    时间服务器设置局域网时间同步
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13378851.html
Copyright © 2011-2022 走看看