📌Problem
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
- push(x) -- Push element x onto stack.
- pop() -- Removes the element on top of the stack.
- top() -- Get the top element.
- getMin() -- Retrieve the minimum element in the stack.
Example 1:
Input
["MinStack","push","push","push","getMin","pop","top","getMin"]
[[],[-2],[0],[-3],[],[],[],[]]
Output
[null,null,null,null,-3,null,0,-2]
Explanation
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); // return -3
minStack.pop();
minStack.top(); // return 0
minStack.getMin(); // return -2Constraints:
- Methods
pop,topandgetMinoperations will always be called on non-empty stacks.
📝Solution
class MinStack:
def __init__(self):
"""
initialize your data structure here.
"""
self.__stack=[]
def push(self, x: int) -> None:
if self.__stack:
self.__stack.append((x,min(x,self.__stack[-1][1]))) # (x,minimum)
else:
self.__stack.append((x,x))
def pop(self) -> None:
if self.__stack:
self.__stack.pop()
def top(self) -> int:
if self.__stack:
return self.__stack[-1][0]
def getMin(self) -> int:
return self.__stack[-1][1]
# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(x)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.getMin()
49개의 댓글
I can’t believe focusing long enough to research; much less write this kind of article. You’ve outdone yourself with this material without a doubt. It is one of the greatest contents. 76 unblocked games
Thanks for your insight for your fantastic posting. I’m glad I have taken the time to see this. 대출 사이트
It is my first visit to your blog, and I am very impressed with the articles that you serve. Give adequate knowledge for me. Thank you for sharing useful material. I will be back for the more great post.
Pretty nice post. I just stumbled upon your weblog and wanted to say that I have really enjoyed browsing your blog posts. After all I’ll be subscribing to your feed and I hope you write again soon!
I know this is one of the most meaningful information for me. And I'm animated reading your article. But should remark on some general things, the website style is perfect; the articles are great. Thanks for the ton of tangible and attainable help.
You have performed a great job on this article. It’s very precise and highly qualitative. You have even managed to make it readable and easy to read. You have some real writing talent. Thank you so much. olxtoto
I am incapable of reading articles online very often, but I’m happy I did today. It is very well written, and your points are well-expressed. I request you warmly, please, don’t ever stop writing. olxtoto
I am incapable of reading articles online very often, but I’m happy I did today. It is very well written, and your points are well-expressed. I request you warmly, please, don’t ever stop writing. olxtoto
I am incapable of reading articles online very often, but I’m happy I did today. It is very well written, and your points are well-expressed. I request you warmly, please, don’t ever stop writing. olxtoto
I am incapable of reading articles online very often, but I’m happy I did today. It is very well written, and your points are well-expressed. I request you warmly, please, don’t ever stop writing. olxtoto
I am incapable of reading articles online very often, but I’m happy I did today. It is very well written, and your points are well-expressed. I request you warmly, please, don’t ever stop writing. olxtoto
I am incapable of reading articles online very often, but I’m happy I did today. It is very well written, and your points are well-expressed. I request you warmly, please, don’t ever stop writing. olxtoto
I am incapable of reading articles online very often, but I’m happy I did today. It is very well written, and your points are well-expressed. I request you warmly, please, don’t ever stop writing. olxtoto
I am incapable of reading articles online very often, but I’m happy I did today. It is very well written, and your points are well-expressed. I request you warmly, please, don’t ever stop writing. olxtoto
I am incapable of reading articles online very often, but I’m happy I did today. It is very well written, and your points are well-expressed. I request you warmly, please, don’t ever stop writing. olxtoto
I am incapable of reading articles online very often, but I’m happy I did today. It is very well written, and your points are well-expressed. I request you warmly, please, don’t ever stop writing. olxtoto
A great content material as well as great layout. Your website deserves all of the positive feedback it’s been getting. I will be back soon for further quality contents.event space Denvertoto macauolxtoto link alternatifolxtoto login slotit staffing agencykoitoto
It is my first visit to your blog, and I am very impressed with the articles that you serve. Give adequate knowledge for me. Thank you for sharing useful material. I will be back for the more great post. 유흥알바 I am jovial you take pride in what you write. It makes you stand way out from many other writers that can not push high-quality content like you. 메랜대리 It is my first visit to your blog, and I am very impressed with the articles that you serve. Give adequate knowledge for me. Thank you for sharing useful material. I will be back for the more great post. 청주출장마사지 Fabulous post, you have denoted out some fantastic points, I likewise think this s a very wonderful website. I will visit again for more quality contents and also, recommend this site to all. Thanks. pol88 It is my first visit to your blog, and I am very impressed with the articles that you serve. Give adequate knowledge for me. Thank you for sharing useful material. I will be back for the more great post. Take Profit Trader payout rules olxtoto
Pretty nice post. I just stumbled upon your weblog and wanted to say that I have really enjoyed browsing your blog posts. After all I’ll be subscribing to your feed and I hope you write again soon! 밤알바 A great content material as well as great layout. Your website deserves all of the positive feedback it’s been getting. I will be back soon for further quality contents. 메랜대리 Pretty nice post. I just stumbled upon your weblog and wanted to say that I have really enjoyed browsing your blog posts. After all I’ll be subscribing to your feed and I hope you write again soon! 청주출장마사지 You understand your projects stand out of the crowd. There is something unique about them. It seems to me all of them are brilliant. pol88 slot Pretty nice post. I just stumbled upon your weblog and wanted to say that I have really enjoyed browsing your blog posts. After all I’ll be subscribing to your feed and I hope you write again soon! Take Profit Trader withdrawal bandar macau
Pretty nice post. I just stumbled upon your weblog and wanted to say that I have really enjoyed browsing your blog posts. After all I’ll be subscribing to your feed and I hope you write again soon! 밤알바 A great content material as well as great layout. Your website deserves all of the positive feedback it’s been getting. I will be back soon for further quality contents. 메랜대리 Pretty nice post. I just stumbled upon your weblog and wanted to say that I have really enjoyed browsing your blog posts. After all I’ll be subscribing to your feed and I hope you write again soon! 청주출장마사지 You understand your projects stand out of the crowd. There is something unique about them. It seems to me all of them are brilliant. pol88 slot Pretty nice post. I just stumbled upon your weblog and wanted to say that I have really enjoyed browsing your blog posts. After all I’ll be subscribing to your feed and I hope you write again soon! Take Profit Trader withdrawal bandar macau
I know this is one of the most meaningful information for me. And I'm animated reading your article. But should remark on some general things, the website style is perfect; the articles are great. Thanks for the ton of tangible and attainable help. 룸알바 I cannot wait to dig deep and kickoff utilizing resources that I received from you. Your exuberance is refreshing. 메랜대리 I know this is one of the most meaningful information for me. And I'm animated reading your article. But should remark on some general things, the website style is perfect; the articles are great. Thanks for the ton of tangible and attainable help. 청주출장마사지 Wonderful article. Fascinating to read. I love to read such an excellent article. Thanks! It has made my task more and extra easy. Keep rocking. pol88 login I know this is one of the most meaningful information for me. And I'm animated reading your article. But should remark on some general things, the website style is perfect; the articles are great. Thanks for the ton of tangible and attainable help. Take Profit Trader withdrawal macau jitu
I can see that you are an expert at your field! I am launching a website soon, and your information will be very useful for me.. Thanks for all your help and wishing you all the success in your business.olxtoto
Positive site, where did u come up with the information on this posting? I'm pleased I discovered it though, ill be checking back soon to find out what additional posts you include.olxto toto onlineto
Very interesting blog. Alot of blogs I see these days don't really provide anything that I'm interested in, but I'm most definately interested in this one. Just thought that I would post and let you know.olxto toto onlineto
Hey what a brilliant post I have come across and believe me I have been searching out for this similar kind of post for past a week and hardly came across this. Thank you very much and will look for more postings from you.chikii mod apk
I really appreciate this wonderful post that you have provided for us. I assure this would be beneficial for most of the people.chikii mod apk
toto togelmawartoto login[https://www.getautopsy.com/contact-us](mawartoto login)mawartoto loginmawartoto login
It was wondering if I could use this write-up on my other website, I will link it back to your website though.Great Thanks.situs slot
Wow i can say that this is another great article as expected of this blog.Bookmarked this site..koitoto
I found that site very usefull and this survey is very cirious, I ' ve never seen a blog that demand a survey for this actions, very curious...situs slot gacor
You make so many great points here that I read your article a couple of times. Your views are in accordance with my own for the most part. This is great content for your readers.วิเคราะห์บอล7m
This is very interesting content! I have thoroughly enjoyed reading your points and have come to the conclusion that you are right about many of them. You are great.วิเคราะห์บอล 7m
Thank you for such a well written article. It’s full of insightful information and entertaining descriptions. Your point of view is the best among many.วิเคราะห์บอล7m
[Yes, I am entirely agreed with this article, and I just want say that this article is very helpful and enlightening. I also have some precious piece of concerned info !!!!!!Thanks.](olxtoto link alternatif login)[https://jordancolburn.com/](olxtoto togel login)[https://elcorazondesantafe.com/](login toto)https://www.jeremiah2018.com/[https://dulonospizza.com](lawn sprinkler repair service)[https://www.wilcoxbros.com/lawn-sprinklers-troy-mi/](situs toto togel)[https://www.santacatarina24horas.com/]
[You have performed a great job on this article. It’s very precise and highly qualitative. You have even managed to make it readable and easy to read. You have some real writing talent. Thank you so much.](olxtoto login)[https://jordancolburn.com/](olxtoto login)https://elcorazondesantafe.com/[https://www.jeremiah2018.com/](situs toto)[https://dulonospizza.com](lawn sprinkler repair service)[https://www.wilcoxbros.com/lawn-sprinklers-troy-mi/](situs toto)[https://www.santacatarina24horas.com/]
[Your blog is too much amazing. I have found with ease what I was looking. Moreover, the content quality is awesome. Thanks for the nudge!](olxtoto login)[https://jordancolburn.com/](olxtoto login)[https://elcorazondesantafe.com/](link toto)[https://www.jeremiah2018.com/](situs toto)[https://dulonospizza.com](lawn sprinkler service)[https://www.wilcoxbros.com/lawn-sprinklers-troy-mi/](agen togel online)[https://www.santacatarina24horas.com/]
[Yes, I am entirely agreed with this article, and I just want say that this article is very helpful and enlightening. I also have some precious piece of concerned info !!!!!!Thanks.](olxtoto link alternatif login)[https://jordancolburn.com/](olxtoto togel login)[https://elcorazondesantafe.com/](login toto)https://www.jeremiah2018.com/[https://dulonospizza.com](lawn sprinkler repair service)[https://www.wilcoxbros.com/lawn-sprinklers-troy-mi/](situs toto togel)[https://www.santacatarina24horas.com/]
You have performed a great job on this article. It’s very precise and highly qualitative. You have even managed to make it readable and easy to read. You have some real writing talent. Thank you so much.https://jordancolburn.com/[https://elcorazondesantafe.com/](koi toto)https://www.jeremiah2018.com/[https://dulonospizza.com](lawn sprinkler service)[https://www.wilcoxbros.com/lawn-sprinklers-troy-mi/](koi toto)[https://www.santacatarina24horas.com/]
[Your blog is too much amazing. I have found with ease what I was looking. Moreover, the content quality is awesome. Thanks for the nudge!](olxtoto login)[https://jordancolburn.com/](olxtoto login)[https://elcorazondesantafe.com/](link toto)[https://www.jeremiah2018.com/](situs toto)[https://dulonospizza.com](lawn sprinkler service)[https://www.wilcoxbros.com/lawn-sprinklers-troy-mi/](agen togel online)[https://www.santacatarina24horas.com/]
[I know this is one of the most meaningful information for me. And I'm animated reading your article. But should remark on some general things, the website style is perfect; the articles are great. Thanks for the ton of tangible and attainable help.](olxtoto link)[https://jordancolburn.com/](olxtoto link)https://elcorazondesantafe.com/[https://www.jeremiah2018.com/](toto togel)[https://dulonospizza.com](lawn sprinkler repair service)https://www.wilcoxbros.com/lawn-sprinklers-troy-mi/[https://www.santacatarina24horas.com/]
[Yes, I am entirely agreed with this article, and I just want say that this article is very helpful and enlightening. I also have some precious piece of concerned info !!!!!!Thanks.](situs toto)[https://techsupport.us.com/](togel online)[https://www.nonverbal.ch/](olxtoto link)[https://guidedsys.com/](toto slot 777)[https://profonia.com/](American Roof Repair)[https://americanroofchimney.com/](hptoto gacor)[https://www.stephanie-thornton.com/2012/08/hagia-sophia]
[You have performed a great job on this article. It’s very precise and highly qualitative. You have even managed to make it readable and easy to read. You have some real writing talent. Thank you so much.](toto togel)https://techsupport.us.com/https://www.nonverbal.ch/https://guidedsys.com/[https://profonia.com/](American Roof Repair)https://americanroofchimney.com/[https://www.stephanie-thornton.com/2012/08/hagia-sophia]
[Your blog is too much amazing. I have found with ease what I was looking. Moreover, the content quality is awesome. Thanks for the nudge!](toto 4d)[https://techsupport.us.com/](koi toto)[https://www.nonverbal.ch/](olxtoto slot)[https://guidedsys.com/](toto slot)[https://profonia.com/](American Roof Repair)[https://americanroofchimney.com/](hptoto login)[https://www.stephanie-thornton.com/2012/08/hagia-sophia]
I’ve been surfing online more than 5 hours today, yet I never found any interesting article like yours without a doubt. It’s pretty worth enough for me. Thanks... olxtoto