class StockSpanner:
def __init__(self):
#最厲害的這里，初始化技巧
self.stack = [(-1, inf)]
self.idx = -1
def next(self, price: int) -> int:
self.idx += 1
while price >= self.stack[-1][1]:
self.stack.pop()
self.stack.append((self.idx, price))
return self.idx - self.stack[-2][0]
#作者：LeetCode-Solution 官方有優(yōu)美的棧墊底超燃，区拳，
'''class StockSpanner:
def __init__(self):
self.la=[]
self.index=0
def next(self, price: int) -> int:
cha=1
self.index+=1
while self.la !=[] and self.la[-1][0] <= price:
self.la.pop()
if not self.la:
self.la.append((price,self.index))
return self.index
a=self.la[-1][1]
self.la.append((price,self.index))
cha=self.index -a
return cha'''
2022-10-21 棧底墊上杯底融蹂，旺订，初始化技巧
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來为障，“玉大人晦闰，你說我怎么就攤上這事△⒃梗” “怎么了呻右？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長鞋喇。 經常有香客問我染乌，道長，這世上最難降的妖魔是什么怠李？ 我笑而不...
- 正文 為了忘掉前任弥奸，我火速辦了婚禮，結果婚禮上罐韩，老公的妹妹穿的比我還像新娘憾赁。我一直安慰自己，他們只是感情好散吵，可當我...
- 文/花漫 我一把揭開白布龙考。 她就那樣靜靜地躺著，像睡著了一般矾睦。 火紅的嫁衣襯著肌膚如雪晦款。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼酝陈，長吁一口氣：“原來是場噩夢啊……” “哼床玻！你這毒婦竟也來了？” 一聲冷哼從身側響起沉帮，我...
- 正文 年R本政府宣布，位于F島的核電站缴允，受9級特大地震影響荚守，放射性物質發(fā)生泄漏。R本人自食惡果不足惜练般，卻給世界環(huán)境...
- 文/蒙蒙 一矗漾、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧薄料，春花似錦敞贡、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽虑稼。三九已至琳钉，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間蛛倦，已是汗流浹背歌懒。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 今日閱讀《第五講 教學敘事的寫作技巧》，提到技巧感混，就能想到是干活端幼，像是寶典一樣的性質。 教育敘事弧满，聽來是和人之間的...
- 4Git創(chuàng)建倉庫及初始化 我們的項目已經初始化成功啦婆跑，接下來我們要初始化git，把我們的項目推送到git上...
- Example 如果我們的類有如下成員變量： 下面的結論可以通過在構造函數里打斷點Debug來觀察庭呜。 首先初始化的...
