返回顶部

2019年8月10日

摘要: 【问题】定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 【思路】 由于这个题目要求在O(1)找到最小值,首先我们先来看下数据在栈中如何储存,假设有一些数据这样依次入栈:6,4,3,5,4,此时最小值为3,但随着push和pop操作,其最小值都会 阅读全文
posted @ 2019-08-10 20:24 追着子王小奔跑的顶 阅读(138) 评论(0) 推荐(0) 编辑
 
摘要: 【问题】输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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. 【思路】这道题目需要我 阅读全文
posted @ 2019-08-10 20:21 追着子王小奔跑的顶 阅读(206) 评论(0) 推荐(0) 编辑