这道题上来就不会做，一开始想着从弹出序列出发，然后依次判断压入序列，但是代码写起来特别不好，思路就是错的。无奈之下，还是看了题解。这道题最基本的思想就是模拟法，模拟栈的压入、弹出，因为弹出之前的值都会先入栈。所以，在解题过程中要借助栈这一数据结构。算法主要思路如下：1. 初始化：用指针i指向pushA的第一个位置，用指针j指向popA的第一个位置；2. 如果pushA[i] != popA[j]，那么此时将pushA[i]入栈，然后i++；3. 否则，pushA[i] = popA[j]，此时说明这个元素放入栈中立马弹出，所以接下来i++，j++；然后这时应该检查popA[j]是否与栈顶元素相等，如果相等，则j++并且弹出栈顶元素。4. 重复2和3，如果i == pushA.length，那么说明入栈序列访问完毕，此时检查栈是否为空，如果为空，则入栈序列与出栈序列匹配，否则不匹配。时间复杂度：O(n)空间复杂度：O(n), 用了一个辅助栈，最坏情况下会全部入栈好难！/(ㄒoㄒ)/~~

今天刷了两道链表的题目，第一道反转链表，本以为自己可以很轻易地做出来，但是。。。你懂的第二道题目是合并两个排序的链表，这道题目自己就做出来了，还是比较简单的。链表的算法自己还是不太擅长，要多巩固，理解思想，加油！😀

参考文章：https://blog.csdn.net/zl10086111/article/details/80907428一、机器数和真值在学习原码、反码、补码之前，首先要明白机器数和真值的概念。- 一个数在计算机中的二进制形式，叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号，正数为0，负数为1。比如，十进制中的 +3，转换为八位二进制为00000011；如果是 -3，就是10000011。- 因为机器数的第一位是符号位，所以机器数的形式值就不一定等于真正的数值。例如上面的10000011，其最高位1代表负数，其真正数值是-3，而不是131。所以，为了区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。二、原码、反码、补码的概念和计算方法1. 原码：原码就是符号位加上真值的绝对值，即用第一位表示符号，其余位表示值。例如：+1 的原码就是 0000 0001-1 的原码就是 1000 0001原码中，第一位是符号位，所以8位二进制数的取值范围为：[1111 1111, 0111 1111[，即[-127, 127]。2. 反码：反码的表示方法根据正负数进行区分，其中：- 正数的反码就是其本身，例如+1的原码是 0000 0001，反码是 0000 0001。- 负数的反码就是在原码的基础上，符号位不变，其余各位取反。例如，-1 的原码是1000 0001，则反码就是 1111 1110。3. 补码：补码的表示方法根据正负数进行区分，其中：- 正数的补码就是其本身，例如，+1的原码是 0000 0001，反码是 0000 0001，补码是 0000 0001。- 负数的补码是在其源码的基础上，符号位不变，其余各位取反，最后 + 1。例如，1000 0001，反码是 1111 1110，补码是 1111 1111。其实，通过概念我们可以看出：- 正数的原码、反码、补码就是其本身；- 负数的原码、反码、补码是完全不同的。

跳台阶题目也是很经典的题目，前面做过了跳台阶的变体，这道题就变得简单了。本质上，这就是“斐波那契数列”的应用，但考察我们对于问题的理解能力。青蛙跳上n级台阶，此时有三种情况：- 当只有1级台阶时（n = 1），此时青蛙跳一次即可完成目标。- 当有2级台阶时（n = 2），此时青蛙可以一次跳一级，也可以一次跳两级，也就是有2种跳法。- 当青蛙跳n级台阶时（n >= 3），我们把n级台阶的跳法比作n的函数：f(n)。这时，我们考虑：如果青蛙第一步跳一级台阶，之后的跳法数目就是之后剩余n-1级台阶的跳法数目，即f(n-1)；另一种可能的情况就是青蛙第一步跳两级台阶，之后的跳法数目就是之后剩余的n-2级台阶的跳法数目；所以n级台阶的不同跳法的总数是f(n) = f(n-1) + f(n-2);是不是就是斐波那契数列呀？哈哈，代码也很简单：public int JumpFloor(int target) {        if (target == 1) {            return 1;        } else if (target == 2) {            return 2;        } else {            return JumpFloor(target - 1) + JumpFloor(target - 2);        }}

这道题在刷题的过程中是没做过的，是一个查找的问题。题目没有特别难以理解的立方，旋转数组的概念通过题目也很好理解。题目要求找数组中的最小值，最简单的方法就是暴力寻找（循环），但是这种方法明显没有利用题目中的特点，一个是旋转数组，一个是非递减排序的数组。我们可以想到，旋转数组把一个数组最开始的若干个元素搬到数组的末尾，那么我们在遍历数组的时候可以从数组尾部开始。然后....这样感觉自己还是没有利用到旋转数组和非递减数组这两个条件，这种方法在包里循环中也还是可以加入的......菜的扣脚啊！去偷偷看了牛客网上的回答，这是一个二分查找的变形问题。这道题则考察二分查找的灵活运用，二分查找难就难在array[mid]跟谁比较的问题，一般比较原则有：- 如果有目标值target，则让array[mid]和target比较。- 如果没有目标值，一般考虑端点值。这里我们把target看作是右端点，来进行分析，那就要分析以下三种情况，看是否可以达到上述的目标。- array[mid] > target：当array[mid]比target大时，我们可以推出mid左边的元素都比target大。此时，最小值肯定落在【mid+1, right】中，令 left = mid + 1- array[mid] < target：当array[mid]比target小时，说明最小值肯定不在【mid+1，right】中，但array[mid]可能是最小值，此时，令 right = mid- array[mid] = target：这种情况，不能确定答案在左边还是右边，那么就让last = last - 1;慢慢缩少区间，同时也不会错过答案。所以，明白了上述条件，我们就可以写这个算法的代码了.

本题又是对二叉树这种数据结构的考察，题目的核心是要通过二叉树的前序遍历和中序遍历结果还原二叉树。这要求我们对二叉树的遍历有着深刻的理解，这两种遍历方式特点如下：- 前序遍历：根-左-右；先输入二叉树根结点的值，然后前序遍历左子树，再前序遍历右子树；- 中序遍历：左-根-右；先中序遍历左子树，然后输出根节点的值，再中序遍历右子树；将题目中的例子拿到这里来，根据前序遍历（根-左-右）的结果{1,2,4,7,3,5,6,8}，我们可以知道二叉树的根节点是1。再回到中序遍历中，我们可以看出，以1为分界线：- 中序遍历中，左边{4,7,2}是左子树的中序遍历，右边{5,3,8,6}是右子树的中序遍历；- 前序遍历中，{2,4,7}是左子树的前序遍历，{3,5,6,8}是右子树的前序遍历。在前面的二叉树算法中，我们记得递归是二叉树算法中不可忽略的一部分，这道题也不例外。那么在算法中，我们只要找到root所在的位置，构造出左右子树的前序和中序遍历数组，然后递归构造而擦函数即可。😄

今天刷了青蛙跳台阶，考察贪心算法。尽管查阅了相关资料，但是自己对贪心算法理解还不够深刻。希望在以后刷题的过程中，能加深对贪心算法的理解。（青蛙跳台阶应该没问题了！）冲！😄

其实，提到二叉树的一些算法，一定要谨记递归。递归可以说是二叉树算法中最为重要的方法了。当然，这道题也不例外。镜像操作的基本思想就是：递归交换左右子树。代码思路很简单：其实这道题也是很简单的，自己在一开始做的时候用了循环，程序就一直报错，自己也感觉走不动了，就去看了牛客网的讨论，发现递归才是正解。这也让我们意识到自己对一些算法的思想理解的还是不到位，在应用方面还存在很大的问题。自己以后再刷题的时候，要多做笔记，多用脑，好好理解算法的思想。今天一定要记住一点：二叉树算法，递归少不了！！🤣

本题实际上考察开发者对二叉树这种数据结构的理解。许多实际问题抽象出来的数据结构往往是二叉树形式，而且二叉树的存储结构及其算法都比较简单，因此二叉树显得特别重要。本题求二叉树的深度，这也是二叉树中一个较为简单的算法，最简单的方法是使用递归。基本思路就是：从根结点出发，查询左子树的深度，查询右子树的深度，取较大的一个，然后加一即可，这也是很好理解的一种。这是采用递归的方式进行解答，比较简单。再看了牛客网的讨论之后，我了解到求树的深度还有一种层次遍历的方法，这也是一种基础的方法。这就涉及到二叉树的遍历方式了，具体包括：层次遍历、前序遍历、中序遍历、后序遍历是二叉树基本的遍历方式。其中前序遍历、中序遍历、后序遍历也是采用递归的形式，比较简单。层次遍历则相对复杂一些，自己也不是记得如何写层次遍历的代码，所以趁这个机会也复习巩固一下。层次遍历，可以借助队列先进先出的特点，也就是使用队列存储每一层节点，每取出一个节点就将该节点的左右节点存入到队列当中。

今天完成了一道题目：用两个栈实现队列。这个题目主要是考察对基本数据结构栈和队列的理解，庆幸的是自己将代码写出来了，看了看大家的讨论。逻辑上自己的想法和大家一样，不同的是对java.util.Stack的API有些地方的理解。在判断stack是否为空的时候，大家都用stack.isEmpty()，自己却用stack.size()方法做循环，感觉蠢蠢的。😄加油加油！

😂做算法题还是菜的抠脚。今日主要考察知识点位运算。位运算共有：与、或、异或、取反、左移、右移等操作。1. 与是查看两个数哪两个二进制位都为1，这些相加后则需要进位，结果需左移一位，表示进位位。2. 异或是查看两个数哪些二进制位只有一个为1，这些是非进位位，可以直接加、减，结果表示非进位位进行加操作后的结果。其中，牛客网用户箫筱沐羽（https://www.nowcoder.com/profile/497619）对此题解释的非常明白，链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215?f=discussion