struggle666

题解

/ 注册

全部文章 / 题解（共3篇）

栈的序列问题

问题描述：输入两个序列，第一个序列，表示栈的压入顺序，判断第二个序列是否可能为该栈的弹出顺序。假设:压入栈中的所有数字均不相等关键：利用辅助栈思路：让压入序列的元素按顺序进栈，进栈过程中，如果栈顶元素和弹出序列的头元素相等，则弹出栈顶元素。最后，通过判断栈是否为空，空，返回true，否则...

2020-02-14

0 586

二叉树镜像问题

通过先序遍历，遇到非叶子结点，则交换其左右子节点的位置；遇到叶子结点则返回 public void Mirror(TreeNode root) { if (root == null) { return; } if (root.left ==...

二叉树二叉树镜像

2020-02-12

0 554

矩形覆盖问题

简单的递归当n=1时，只能竖着覆盖，f(1)=1; 当n=2时，既可以横着覆盖，也可以竖着覆盖，f(2)=2; 当n=N时，只需要考虑第一块如何覆盖即可，详见下图：代码如下： public int rectCover(int target) { if (target ...

2020-02-10

63 2672