stack-with-constant-min-js:可以以O(1)时间复杂度返回其MIN元素的堆栈

时间:2021-02-17 19:49:25
【文件属性】:
文件名称:stack-with-constant-min-js:可以以O(1)时间复杂度返回其MIN元素的堆栈
文件大小:2KB
文件格式:ZIP
更新时间:2021-02-17 19:49:25
JavaScript 堆栈宽度常量最小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
----src()
--------Stack.js(672B)
----README.md(847B)
----StackWithConstantMin.js(731B)

网友评论