僅供參考
專注于為中小企業提供成都網站設計、網站建設、外貿網站建設服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業南丹免費做網站提供優質的服務。我們立足成都,凝聚了一批互聯網行業人才,有力地推動了上千家企業的穩健成長,幫助中小企業通過網站建設實現規模擴充和轉變。
# coding=utf8
'''
題目:定義棧的數據結構,請在該類型中實現一個能夠得到棧的最小元素的min函數。
在該棧中,調用min、push及pop的時間復雜度都是O(1)。
'''
class Stack():
def __init__(self):
self.main_stack = []
# 輔助棧,每次次最小的元素壓入輔助棧
self.assist_stack = []
# 記錄棧中的最小元素
self._min = None
def min(self):
return self._min
def push(self, data):
self.main_stack.append(data)
if self._min is None:
self._min = data
else:
if data self._min:
self._min = data
# 將最小的元素壓入輔助棧
self.assist_stack.append(self._min)
def pop(self):
if len(self.main_stack) == 0:
raise Exception('no data')
elif len(self.main_stack) == 1:
self.assist_stack.pop()
self._min = None
return self.main_stack.pop()
else:
self.assist_stack.pop()
self._min = self.assist_stack[-1]
return self.main_stack.pop()
if __name__ == '__main__':
s = Stack()
s.push(3)
s.push(4)
s.push(2)
s.push(1)
print s.min()
s.pop()
s.pop()
print s.min()
s.pop()
print s.min()
s.pop()
print s.min()
s.pop()
求一個列表中的最小值,可以用min函數。例如:
li = [100,300,200,500,56,23,89]
print("列表中的最小值是:",min(li))
min() 方法返回給定參數的最小值,參數可以為序列
1、示例代碼
a = min([1, 4, 5, 7, 8, 0])
b = min(1, 45, 67, -90)
print(a)
print(b)
2、示例結果
-90
max和min函數是調用了比較方法來進行判斷的,即標準的符號,而對于不同類型的,則又有專門的規定,即按照類型名排列,即7與[6,5,4]比較是'int'與'list'兩個字符串之間的比較。
'int'??'list'
True
因此肯定是[6,5,4]最大,而7最小。
我認為你書上那句話說的是針對于list之間的比較
[0,1999]??[1,0]
False
[0,10]??[-1,?1000,?1200323]
True
這個比較是根據每個list的第一個元素進行比較的。
本文標題:python的min函數,Python字符串min方法
文章位置:http://m.kartarina.com/article42/dseedec.html
成都網站建設公司_創新互聯,為您提供企業建站、全網營銷推廣、電子商務、網站設計、App開發、自適應網站
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯