python刷題【1】

caikeal 發(fā)布于2019-07-30 16:46 / 678人閱讀

摘要：題目輸入一個(gè)，輸出中的字串和最大的值每次會(huì)把當(dāng)前和加上當(dāng)前列表元素的值相比較，取兩者間的最大值，在上述中最后的值為，并不是，所以需要另一個(gè)變量來存儲(chǔ)全局最大值存儲(chǔ)全局最大值，因?yàn)楫?dāng)前中的元素有可能是負(fù)值，所以在此時(shí)不能用來表示全局最大

題目：輸入一個(gè)list，輸出list中的字串和最大的值

example:

input: [1,2,-4,5,-9]
output: 5

solution:

def maxsubarray(list):
    cursum = maxsum = list[0]
    for i in range(1,len(list)):
        cursum = max(list[i], cursum + list[i])
        maxsum = max(cursum, maxsum)
    return maxsum

cursum 每次會(huì)把當(dāng)前cursum和cursum加上當(dāng)前列表元素的值相比較，取兩者間的最大值，在上述example中最后cursum的值為-4，并不是5，所以需要另一個(gè)變量來存儲(chǔ)全局最大值
maxsum 存儲(chǔ)全局最大值，因?yàn)楫?dāng)前l(fā)ist中的元素有可能是負(fù)值，所以cursum在此時(shí)不能用來表示全局最大值，maxsum正是為了消除這種影響，在上述example中maxsum的值最后為5，滿足要求。

云服務(wù)器 GPU云服務(wù)器刷題用python 刷題時(shí) 刷題后刷題

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/41820.html

相關(guān)文章

leetcode刷題筆記(1)（python）

摘要：最近時(shí)間準(zhǔn)備面試，開始在上刷題了。思路將兩個(gè)數(shù)用轉(zhuǎn)換為二進(jìn)制需要去除前面的，因?yàn)槲粩?shù)不同所以需要在前面補(bǔ)充一定位數(shù)的，然后將兩個(gè)字符串遍歷就可以直接得到漢明距離代碼最近時(shí)間準(zhǔn)備面試，開始在leetcode上刷題了。于是在segmentfault上寫點(diǎn)東西來記錄下。可能會(huì)有各種弱智情況，望指出。 Array Partition I題意：這個(gè)題目看原題實(shí)在沒有看懂，在網(wǎng)上找的翻譯，大致...

layman 2019-07-30 14:44 評(píng)論0 收藏0
14. 最長(zhǎng)公共前綴-----leetcode刷題（python解題）

摘要：題目編寫一個(gè)函數(shù)來查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。如果不存在公共前綴，返回空字符串。示例輸入輸出示例輸入輸出解釋輸入不存在公共前綴。 [TOC] 題目 **編寫一個(gè)函數(shù)來查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。** 如果不存在公共前綴，返回空字符串。示例 1: 輸入: [flower,flow,flight] 輸出: fl 示例 2: 輸入: [dog,racecar,car] 輸出:...

Berwin 2019-07-31 10:38 評(píng)論0 收藏0
【Leetcode刷題】第 35 題：Search Insert Position 搜索插入位置——

摘要：如果目標(biāo)值不存在于數(shù)組中，返回它將會(huì)被按順序插入的位置。因此需要關(guān)注這些測(cè)試用例，在單機(jī)上逐個(gè)測(cè)試成功后再提交。因?yàn)轭}目中只要求返回索引，并不要求插到數(shù)組中，所以應(yīng)該說又簡(jiǎn)化了一些，是一道簡(jiǎn)單題目。爭(zhēng)取在下一篇給出優(yōu)化解法。「 Leetcode刷題」系列，僅為刷題過程中對(duì)于算法和編程的思考與記錄，如果對(duì)你有幫助歡迎點(diǎn)贊收藏。博主也在探索刷題過程中，記錄的一些知識(shí)點(diǎn)可能很小白，因此主...

haobowd 2019-07-31 11:17 評(píng)論0 收藏0
13. 羅馬數(shù)字轉(zhuǎn)整數(shù)-----leetcode刷題（python解題）

摘要：題目羅馬數(shù)字包含以下七種字符，，，，，和。字符數(shù)值例如，羅馬數(shù)字寫做，即為兩個(gè)并列的。通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。同樣地，數(shù)字表示為。給定一個(gè)羅馬數(shù)字，將其轉(zhuǎn)換成整數(shù)。 [TOC] 題目羅馬數(shù)字包含以下七種字符: I， V， X， L，C，D 和 M。字符數(shù)值 I 1 V 5 X ...

Gu_Yan 2019-07-31 10:38 評(píng)論0 收藏0
20. 有效的括號(hào)-----leetcode刷題（python解題）

摘要：題目給定一個(gè)只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號(hào)必須用相同類型的右括號(hào)閉合。注意空字符串可被認(rèn)為是有效字符串。解答執(zhí)行效果執(zhí)行結(jié)果通過執(zhí)行用時(shí)在所有提交中擊敗了的用戶內(nèi)存消耗在所有提交中擊敗了的用戶 [TOC] 題目給定一個(gè)只包括 (，)，{，}，[，] 的字符串，判斷字符串是否有效。有效字符串需滿足：左括號(hào)必須用相同類型的右括號(hào)閉合。左括號(hào)必...

zhangyucha0 2019-07-31 11:23 評(píng)論0 收藏0
小李飛刀：用python刷題ing....

摘要：叨逼叨默認(rèn)每天都要刷兩道題。今天目標(biāo)已完成。經(jīng)過昨天的那題數(shù)組題，我換了一種方式。之前我采用的是下標(biāo)來定位，用來刪除重復(fù)項(xiàng)。這次采用了數(shù)組內(nèi)的每一項(xiàng)來單獨(dú)做對(duì)比，用來進(jìn)行刪除操作。這個(gè)判定很重要其中的是后面進(jìn)行修改的，是必須的判定。叨逼叨默認(rèn)每天都要刷兩道題。今天目標(biāo)已完成。第一題 26. 刪除排序數(shù)組中的重復(fù)項(xiàng)難度：簡(jiǎn)單類型：數(shù)組給定一個(gè)排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元...

fasss 2019-07-31 10:01 評(píng)論0 收藏0