于1111

分类

题解(53)

/ 注册

全部文章（共53篇）

使用栈来模拟，当栈顶元素等于弹出序列的当前元素时，才弹出

使用栈来模拟入栈过程，入栈序列每次压入一个元素，当栈顶元素等于弹出序列的当前元素时，才弹出然后考察弹出序列的下一个元素。合法情况，循环结合后的辅助栈仍然为空 /** * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均...

2020-09-05

0 512

专门使用一个栈，来记录每次入栈所对应的最小值。同步弹出

专门使用一个stack，记录每次操作所对应的最小值？ ---第二小元素的下一个元素在哪儿？--解决思路：专门使用一个stack 同步弹出！！ public class Solution { Stack<Integer> min=new Stack<>(); S...

2020-09-05

0 558

保持逻辑的一致，设置4个边界

设置边界，left,right,top,bottom，有效的条件是left<=right,top<=bottom. 每完成一行后，需要修改边界，然后再比较，so,++left; /** * 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字 * @p...

2020-09-05

0 488

先序遍历，交换左右节点

终止条件：NULL,或者叶子节点。两个都不需要交换。遍历到的节点有子节点，就交换它的两个子节点 /** * 操作给定的二叉树，将其变换为源二叉树的镜像。 * @param root 二叉树的镜像 */ public void Mirror(TreeNo...

先序遍历

2020-09-05

0 493

先检查根节点然后检查左右子树

当根节点相等时，再去考虑剩余部分(left,right)。对数的访问确保非空。设置标志位，一旦找到，就不再继续。 /** * 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） * @param root1 二叉树A ...

2020-09-05

0 541

链表的递归理解：头结点+剩余链表

过程与归并排序相似。函数含义的理解：归并两个有序链表，并返回归并后的头结点(递归的理解，包括返回值) 确定头结点。剩余部分通过递归来实现，确定了一个，剩余部分:list1.next; /** * 输入两个单调递增的链表，输出两个链表合成后的链表， * 当然我们需要...

2020-09-05

0 537

单链表翻转，固定4步，三个指针

初始化 pre=null,cur=head; next=cur.next;//保存后继节点。 cur.next=pre;//翻转或逆序 pre=cur;//后移 cur=next;// 后移 /** * 输入一个链表，反转链表后，输出新链表的表头。 * @param head 链表...

2020-09-05

0 528

双指针，相距k-1.

双指针，当相距k-1时，当后者到最后时，前者才恰好是倒数第k个元素。最后一个元素的循环条件是cur.next!=null,而不是cur!=null. 链表访问(cur.next)全程要确保非空！ /** * 输入一个链表，输出该链表中倒数第k个结点。 * @param...

2020-09-05

0 494

先复制所有奇数，后复制所有偶数

使用额外的空间来保持稳定性。先复制所有奇数，后复制所有偶数，最后回写！ public class Solution { public void reOrderArray(int [] array) { if(array==null|array.length==0){ ...

2020-09-05

0 533

指数相关问题--快速幂算法

二分法 2的n次方，等价于2的n/2的平方，---快速幂算法的核心思想。当指数为负数时，标记后，需要将指数变为整数。exp=-exp; /** * 给定一个double类型的浮点数base和int类型的整数exponent。 * 求base的exponent次方。保证...

2020-09-05

0 687