FQY__的博客

最简单的方法就是创建一个新数组，用空间换时间。将nums1和nums2的小的元素放入新数组中，最后再将新数组的值还给nums1.时间复杂度是O(n+m).但也多出来额外的空间。由于上面会出现额外的空间损耗，所以对代码进行改进。下面的代码是不会出现额外空间的。思路就是将大的先放到nums1的末尾，初始的指针指在nums1和nums2的最后一位（即m-1和n-1），然后从大到小，从后往前填充nums1数组。

例如，一棵树为1、2、3、4、5（数组表示），那么第一次是1入队，处理完1后，1的子节点也就是2、3入队。处理完2，也就是2的子节点入队，即4、5。如果是要求返回的是一个列表，没有嵌套结构，那就会好做很多，我们就按照上面的流程构造队列然后不断处理即可。前序则是将根节点入栈，后续的结点是按照先右边再左边的顺序入栈（因为我们要先处理左子，因此左子后入栈可以先被pop）。层序遍历用的是队列，每次将一个节点入队，处理完当前节点，则其子节点分别入队，下一轮再处理子节点，也就是下一层的内容。

在Python中，对于整数除法，/ 操作符执行的是真除法（返回浮点结果），而 // 操作符执行的是地板除（即对结果向下取整到最近的整数）。出队操作（使用stackOut）：当需要进行出队操作（即移除队列的最前端元素）时，我们先检查stackOut：如果stackOut为空，则将stackIn中所有元素逐一弹出并推入stackOut。queue2是辅助队列，queue1存放进入栈的元素，当想要得到栈顶（队尾）元素，即把queue1的元素放入queue2，知道queue1只剩一个元素，该元素则为栈顶元素。

双指针也一般称为快慢指针，主要用于处理链表和数组等线性数据结构。这种技巧主要涉及到两个指针，一个快指针（通常每次移动两步）和一个慢指针（通常每次移动一步）。快指针可以起到’探路‘的作用，给慢指针修改。

题目为leetcode的热题100.仅作学习用，且题目为节选。

先将根节点入队，再对队列进行循环操作：如果队列未空，则将队头元素弹出，对队头元素操作，并将其子节点放入对内。如果遇到节点不存在的情况，返回值为0，代表深度为0，否则就返回的是左子树和右子树中深度的最大值。，即以当前节点为例，先遍历左子节点，再是当前节点，再是右子节点。的信息，然后再判断是否有右子节点，并再次递归调用，将函数压入栈。的信息，第三个递归函数执行完成，退栈。

本篇博客适用于对于数据结构和算法有一定基础，懂得计算机基础概念（例如内存分配）的人阅读和学习，且本文内容的语言仅有java，如果有需求可以再加上python版本。

【代码】【Java】【更新中】java常用操作以及数据结构。

对象 定义：对象是系统中用来描述客观事物的一个实体，它是构成系统的一个基本单位。一个对象由一组**属性**和对这组属性进行操作的一组**服务**构成。简单来说，一位计算机老师就可以是一个对象，他/她是现实中存在的人，他具有自己的属性：例如180的身高，75kg的体重，熟练java代码等等，可以理解为**静态特征**。而他由于他的属性（写代码），他可以去进行一系列的服务（操作），比如去写一个java的小程序，这是他的**动态特征**。抽象和类继承、消息和聚合抽象类与接口...