没有合适的资源?快使用搜索试试~ 我知道了~
stack-with-constant-min-js:可以以O(1)时间复杂度返回其MIN元素的堆栈
共3个文件
js:2个
md:1个
需积分: 5 0 下载量 180 浏览量
2021-02-17
19:49:25
上传
评论
收藏 2KB ZIP 举报
温馨提示
堆栈宽度常量最小js 可以以O(1)时间复杂度返回MIN元素的堆栈 在这种方法中,我们使用两个堆栈:a)mainStack是我们的实际堆栈b)minStack始终在顶部具有最小元素。 当我们推送一个新元素时,首先,我们将其推送到mainStack中。 其次,如果推送的元素低于minStack的top元素,则将其推送到minStack,否则我们将克隆minStack的top元素。 当我们弹出一个元素时,我们会同时从两个堆栈中弹出它,以使两个堆栈保持同步。 这样,我们总是可以通过弹出minStack来恒定时间访问mainStack的min元素。 如何创建堆栈的示例: let myStack = new minStack ; myStack . push ( "9" ) ; myStack . push ( "3" ) ; myStack . push ( "1" ) ; myStack .
资源推荐
资源详情
资源评论
收起资源包目录
stack-with-constant-min-js-master.zip (3个子文件)
stack-with-constant-min-js-master
src
Stack.js 672B
README.md 847B
StackWithConstantMin.js 731B
共 3 条
- 1
资源评论
EngleSEN
- 粉丝: 47
- 资源: 4502
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功