摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列4、5、3、2、1是该压栈序列对 阅读全文
posted @ 2018-10-17 19:21 华仔要长胖 阅读(1224) 评论(0) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。 思路 最初想法是定义一个成员变量min来存放最小元素,但 阅读全文
posted @ 2018-10-17 16:23 华仔要长胖 阅读(1285) 评论(0) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 思路 每次打印矩阵最外面的一圈(用方法printMatrixInCircle()表示),每次都是这个操作,所以可以采用递归。每次打 阅读全文
posted @ 2018-10-17 15:53 华仔要长胖 阅读(2157) 评论(2) 推荐(0) 编辑