分类标签归档：Java算法
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
判断下一个要弹出的元素：
import java.util.Stack;
/*...输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下 4 X 4 矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16则依次打印出数字：
1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.由外往里，一圈圈打印矩阵即可。
import java.util.ArrayList;
/**
* @author bingo
* @since 2018/11/22
*/
public class Solution {
/**
*...请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
比较二叉树的前序遍历序列和对称前序遍历序列是否一样，若是，说明是对称的。
/**
* @author bingo
* @since 2018/11/22
*/
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = v...输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
递归方式遍历：
/**
* @author bingo
* @since 2018/11/22
*/
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
...操作给定的二叉树，将其变换为源二叉树的镜像。
源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5将根结点的左右孩子互换，之后递归左右孩子。
/**
* @author bingo
* @since 2018/11/22
*/
/*
public class Tr...输入一个链表，反转链表后，输出新链表的表头。
利用头插法解决。
/**
* @author bingo
* @since 2018/11/22
*/
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
/**
* 反转链表
* @param head 链表头部
* @retur...输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
同时遍历两链表进行 merge。
/**
* @author bingo
* @since 2018/11/22
*/
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
/**
* 合并两个排序链表
...给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
null。cnt。cnt 步，p2 指向链表头部，之后 p1,p2 同时走，相遇时，相遇点一定是在环的入口处。因为 p1 比 p2 多走了环的一圈。/**
* @author bingo
* @since 2018/11/22
*/
/*
public class ListNode {
int...输入一个链表，输出该链表中倒数第k个结点。
pre 指针走 k-1 步。之后 cur 指针指向 phead，然后两个指针同时走，直至 pre 指针到达尾结点。
当用一个指针遍历链表不能解决问题的时候，可以尝试用两个指针来遍历链表。可以让其中一个指针遍历的速度快一些。
此题需要考虑一些特殊情况。比如 k 的值小于 0 或者大于链表长度。
/**
* @author bingo
* @since 2018/11/21
*/
/*
public class ListNode {
int val;
ListNode next = null;
L...输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
计算出奇数的个数，就很容易写出来了。
import java.util.Arrays;
/**
* @author bingo
* @since 2018/11/21
*/
public class Solution {
/**
* 调整数组元素顺序，使得奇数元素位于偶数元素前面，且保证奇数和奇数，偶数和偶数之间的相对位置不变。
* @param array ...