設計乙個支援 push,pop,top 操作,並能在常數時間內檢索到最小元素的棧。
push(x) – 將元素 x 推入棧中。
pop() – 刪除棧頂的元素。
top() – 獲取棧頂元素。
getmin() – 檢索棧中的最小元素
class
minstack
:def
__init__
(self)
:"""
initialize your data structure here.
"""self.data =
self.data1 =
defpush
(self, x:
int)
->
none:if
len(self.data1)==0
or x <= self.data1[-1
]:defpop
(self)
->
none
: top = self.data.pop(
)if top == self.data1[-1
]:self.data1.pop(
)return top
deftop(self)
->
int:
if self.data:
return self.data[-1
]def
getmin
(self)
->
int:
if self.data1:
return self.data1[-1
]
cv基礎組隊學習
影象彩色空間互轉在影象處理中應用非常廣泛,而且很多演算法只對灰度圖有效 另外,相比rgb,其他顏色空間 比如hsv hsi 更具可分離性和可操作性,所以很多影象演算法需要將影象從rgb轉為其他顏色空間,所以影象彩色互轉是十分重要和關鍵的 1.相關顏色空間的原理介紹 2.顏色空間互轉理論的介紹 3.o...
Datawhale組隊學習Pandas
下面直接展示內聯 片。備註內容為學習後的感想與總結 author xuxt time 2020 12 14l def my func x return 2 x for i in range 5 l.my func i print l 定義 我的函式 輸入x,返回,2x,即輸入1,2,3,4,5可以得...
LeetCode組隊刷題 task03
3.1 考慮的基本資料結構第一類 查詢有無 set元素 a 是否存在,通常用set 集合set只儲存鍵,而不需要對應其相應的值。set中的鍵不允許重複第二類 查詢對應關係 鍵值對應 dict元素 a 出現了幾次 dict 字典dict中的鍵不允許重複第三類 改變對映關係 map通過將原有序列的關係對...