JZ-020-Stackwithminfunction

Stackwithminfunction标题描述定义栈的数据结构，请在该类型中实现一个min函数，可以得到栈中包含的最小元素（时间复杂度为O（1)).题目链接：Stackcodecontainingminfunctionimportjava.util.Stack;/***Title:Stackcontainingminfunction*标题描述*定义栈的数据结构，请在该类型中实现一个可以获取内容的数据结构包含在最小元素的堆栈最小函数中（时间复杂度应为O(1)）。*问题链接：*https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&&tqId=11173&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz20{privateStackdatas=newStack();privateStackminDatas=newStack();publicvoidpush(intnode){datas.push(node);如果（minDatas.isEmpty（））{minDatas.push（节点）;}elseif(node<=minDatas.peek()){minDatas.push(node);}}publicvoidpop(){intpopData=datas.pop();如果（popData==minDatas.peek（））{minDatas.pop（）;}}publicinttop(){returndatas.peek();}publicintmin(){returnminDatas.peek();}}【perDailymessage】日复一日看似不起眼的日子，会在未来的某一天突然让你看到坚持的意义。