Problem: 94. 二叉树的中序遍历

思路

我们都知道中序遍历是左边 ——> 中间 ——> 右边

解题方法

1. 一直向左边走
2. 到达左边尽头后弹出并打印，然后向右边走一个。
3. 继续一直向左边走。
4. 到达左边尽头后弹出并打印，然后向右边走一个。
5. 结束条件是 p 和栈 S 都为空。

复杂度

时间复杂度:

$O(n)$

空间复杂度:

Problem: 1470. 重新排列数组

思路

由题可知，x 的部分被放在 0~n/2-1 处，y 的部分放在 n/2~n 处，而重排是按照$[x_1, y_1, ……, x_n, y_n]$ 摆放。

Problem: 20. 有效的括号

思路

Mryan2005，觉得要先将不相干的先入栈，然后，当遇到相关的括号时，出栈。

解题方法

有思路可得

复杂度

时间复杂度:

$O(n)$

空间复杂度:

Problem: 9. 回文数

思路

先拆分，后对比

解题方法

有思路可知。

复杂度

时间复杂度:

$O(log_2n)$

空间复杂度: