{"id":1484,"date":"2023-06-19T18:08:09","date_gmt":"2023-06-19T10:08:09","guid":{"rendered":"https:\/\/xinchewhd.com.cn\/?p=1484"},"modified":"2023-06-19T18:08:09","modified_gmt":"2023-06-19T10:08:09","slug":"%e3%80%90%e7%ae%97%e6%b3%95%e9%a2%98%e8%a7%a3%e3%80%9115-%e8%ae%be%e8%ae%a1%e6%9c%80%e5%b0%8f%e6%a0%88","status":"publish","type":"post","link":"https:\/\/xinchewhd.com.cn\/index.php\/%e7%ae%97%e6%b3%95\/%e3%80%90%e7%ae%97%e6%b3%95%e9%a2%98%e8%a7%a3%e3%80%9115-%e8%ae%be%e8%ae%a1%e6%9c%80%e5%b0%8f%e6%a0%88\/","title":{"rendered":"\u3010\u7b97\u6cd5\u9898\u89e3\u301115. \u8bbe\u8ba1\u6700\u5c0f\u6808"},"content":{"rendered":"
\n
\n
\n
\n
\n
\n

\u8fd9\u662f\u4e00\u9053 \u4e2d\u7b49\u96be\u5ea6<\/strong> \u7684\u9898\u3002<\/p>\n

\u9898\u76ee\u6765\u81ea\uff1ahttps:\/\/leetcode.cn\/problems\/min-stack\/<\/p>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n


<\/p>\n

\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
\n

\u9898\u76ee<\/span><\/strong><\/em><\/p>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n

\u8bbe\u8ba1\u4e00\u4e2a\u652f\u6301 push<\/span> \uff0cpop<\/span> \uff0ctop<\/span> \u64cd\u4f5c\uff0c\u5e76\u80fd\u5728 \u5e38\u6570\u65f6\u95f4 <\/strong>\u5185\u68c0\u7d22\u5230\u6700\u5c0f\u5143\u7d20\u7684\u6808\u3002<\/section>\n

<\/section>\n

\u5b9e\u73b0 <\/span>MinStack<\/span> \u7c7b:<\/span><\/p>\n

    \n
  • \n
    MinStack(<\/span>) \u521d\u59cb\u5316\u5806\u6808\u5bf9\u8c61\u3002<\/span><\/section>\n<\/li>\n
  • \n
    void push(int val)<\/span> \u5c06\u5143\u7d20val\u63a8\u5165\u5806\u6808\u3002<\/span><\/section>\n<\/li>\n
  • \n
    void pop()<\/span> \u5220\u9664\u5806\u6808\u9876\u90e8\u7684\u5143\u7d20\u3002<\/span><\/section>\n<\/li>\n
  • \n
    int top()<\/span> \u83b7\u53d6\u5806\u6808\u9876\u90e8\u7684\u5143\u7d20\u3002<\/span><\/section>\n<\/li>\n
  • \n
    int getMin()<\/span> \u83b7\u53d6\u5806\u6808\u4e2d\u7684\u6700\u5c0f\u5143\u7d20\u3002<\/span><\/section>\n<\/li>\n<\/ul>\n

    <\/section>\n

    \u63d0\u793a\uff1a<\/strong><\/span><\/p>\n

      \n
    • \n
      \n

      <\/path><\/g><\/path><\/g><\/path><\/path><\/g><\/g><\/g><\/path><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/g><\/path><\/path><\/g><\/path><\/g><\/path><\/path><\/g><\/g><\/g><\/path><\/g><\/path><\/g><\/g><\/g><\/svg><\/span><\/p>\n<\/section>\n<\/li>\n

    • \n

      pop<\/span>\u3001<\/span>top<\/span> \u548c <\/span>getMi<\/span>n \u64cd\u4f5c\u603b\u662f\u5728 \u975e\u7a7a\u6808<\/strong> \u4e0a\u8c03\u7528<\/span><\/span><\/p>\n<\/li>\n

    • \n

      push<\/span>, <\/span>pop<\/span>, <\/span>top<\/span>, and <\/span>getMin<\/span><\/span>\u6700\u591a\u88ab\u8c03<\/span>\u7528<\/span><\/path><\/g><\/path><\/g><\/path><\/path><\/g><\/path><\/g><\/g><\/g><\/g><\/svg><\/span>\u6b21<\/span><\/span><\/p>\n<\/li>\n<\/ul>\n


      <\/p>\n

      \n
      \n