摘要: Q:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 T: 看到这个问题, 我们最开始可能会想, 添加一个成员变量用于保存最小元素, 每次压栈时如果压栈元素比当前最小元素更小, 就更新最小元素. 但是这样会有一个问题, 如果最小元素被弹出了呢, 阅读全文
posted @ 2020-02-06 23:04 Shaw_喆宇 阅读(103) 评论(0) 推荐(0) 编辑
摘要: Q:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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. A: P.S.这个题就是 阅读全文
posted @ 2020-02-06 22:36 Shaw_喆宇 阅读(132) 评论(0) 推荐(0) 编辑