- 博客(2)
- 收藏
- 关注
RSS订阅原创 剑指offer之22题：从上往下打印出二叉树的每个节点，同层节点从左至右打印
/*解题思路： 用ArrayList来模拟一个队列存储树的过程 */ import java.util.ArrayList; public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
2018-07-18 17:14:25
906
原创 剑指offer之21题：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3
/*解题思路： * 利用辅助栈，先压入压入序列的第一个元素，然后判断辅助栈是否为空 以及栈顶元素是否等于弹出序列的第一个元素，如果相等，辅助栈弹出该 元素，压入序列和弹出序列都往后移动一位；若不相等，压入压入序列的 第二个元素，判断栈顶是否与弹出序列第一个元素相等。。。 若遍历完了压入序列，辅助栈不为空，说明不是弹出序列；、 辅助栈为空，说明是弹出序列 */ import ...
2018-07-18 16:05:28
601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人