摘要: 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 解题思路 利用两个栈存放数据,一个存放数据,另一个存放,当前最小的值。 实现 Java import java.util.Stack; public class Solution { private Stack dat 阅读全文
posted @ 2016-08-15 19:15 峰扬迪 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 则依次打印出数字 . 解题思路 每次打印一圈。每次的起始位置满足(start,start),且 start 2 要小于行数和列数。 每次打印从矩形的上边开始(在存在一圈的情况下),顺时针打印。 首先打印 阅读全文
posted @ 2016-08-15 17:32 峰扬迪 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解题思路 从根结点开始遍历,交换每个结点的左右子树。 实现 剑指Offer_18 阅读全文
posted @ 2016-08-15 16:10 峰扬迪 阅读(139) 评论(0) 推荐(0) 编辑