File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 1212
1313使用一个额外的 minStack,栈顶元素为当前栈中最小的值。在对栈进行 push 入栈和 pop 出栈操作时,同样需要对 minStack 进行入栈出栈操作,从而使 minStack 栈顶元素一直为当前栈中最小的值。在进行 push 操作时,需要比较入栈元素和当前栈中最小值,将值较小的元素 push 到 minStack 中。
1414
15- <div align =" center " > <img src =" https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/image-20201104013936126.png " alt = " image-20201104013936126 " style = " zoom : 50 % ; " / > </div ><br >
15+ <div align =" center " > <img src =" https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/image-20201104013936126.png " width = " 350px " > </div ><br >
1616
1717``` java
1818private Stack<Integer > dataStack = new Stack<> ();
Original file line number Diff line number Diff line change 1212
1313使用一个额外的 minStack,栈顶元素为当前栈中最小的值。在对栈进行 push 入栈和 pop 出栈操作时,同样需要对 minStack 进行入栈出栈操作,从而使 minStack 栈顶元素一直为当前栈中最小的值。在进行 push 操作时,需要比较入栈元素和当前栈中最小值,将值较小的元素 push 到 minStack 中。
1414
15- <div align =" center " > <img src =" https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/image-20201104013936126.png " alt = " image-20201104013936126 " style = " zoom : 50 % ; " / > </div ><br >
15+ <div align =" center " > <img src =" https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/image-20201104013936126.png " width = " 350px " > </div ><br >
1616
1717``` java
1818private Stack<Integer > dataStack = new Stack<> ();
You can’t perform that action at this time.
0 commit comments