摘要: 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列 1,2,3,4,5 是某栈的压入顺序,序列 4,5,3,2,1 是该压栈序列对应的一个弹出序列,但 4,3,5,1,2 就不可能是该压栈序列的弹出序列。 注意 阅读全文
posted @ 2019-07-15 15:14 亦海 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设计一个支持 push,pop,top 等操作并且可以在 O(1) 时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例 解法 定义两个stack,一个为存放最小数的序列的辅助栈。 压栈 阅读全文
posted @ 2019-07-15 14:29 亦海 阅读(1609) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 样例 解法: 顺时针打印一圈,圈子越变越小,圈子变小一圈时,左上角坐标加一与右下角坐标减一。 所以,利用这两个坐标(tR, tC)、(dR, dC)来缩小圈子。 其中在一圈子中: 先向右打印 curC -> dC 再向下打印 阅读全文
posted @ 2019-07-15 13:59 亦海 阅读(128) 评论(0) 推荐(0) 编辑