![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Asymptoteee
菜鸟菜鸟
展开
-
一个有getMin功能的栈
前言:这是学习《程序员代码面试指南》一书的第一篇文章,也是博客的第一篇文章,给自己加油,从现在开始坚持记录学习。 设计一个有getMin功能的栈 题目:实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小值的操作。 要求:1.pop、push、getMin操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。 实原创 2017-04-15 12:44:46 · 419 阅读 · 0 评论 -
生成窗口最大值数组
题目 : 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 例如,数组为【4,3,5,4,3,3,6,7】,窗口大小为3时: 窗口数组 最大值 [4 3 5] 4 3 3 6 7 5 4 [3 5原创 2017-04-28 18:19:24 · 994 阅读 · 1 评论