摘要:
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 思路:一个栈存普通元素,一个最小栈存放目前位置最小的元素,只在压入的时候判断是否为空以及最小元素,其他情况正常处理。 class Solution { public: void push(int value) { s. 阅读全文
摘要:
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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. 思路:第一个循环判断是否还能 阅读全文