剑指Offer30包含min函数的栈
题目
为栈新增功能,$O(1)$得到栈中最小值。
解题思路
如果当前压入的元素不是最小值,那么它一定不会作为最小值。所以我们只需要开一个辅助栈维护好每个“在压入时是最小值”的元素。
代码
1 | class MinStack |
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true