總結(jié)了四個(gè)數(shù)求和的問題及詳解，如果你正在學(xué)習(xí)Python的話，可以多學(xué)習(xí)一下。

|
問題一：專題概述

代碼相關(guān)

本節(jié)的內(nèi)容
通過第一個(gè)問題來初步了解數(shù)組求和的兩種常用方法
Two Sum
給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。
你可以假設(shè)每個(gè)輸入只對應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。
示例 :

暴力循環(huán)

哈希

回到本道題中:

雙指針

回到題目中:

總結(jié)
通過兩個(gè)數(shù)求和問題初步了解數(shù)組求和問題
等下下一文將引申這兩種方法在三個(gè)數(shù)求和中的應(yīng)用
問題二：
專題概述

代碼相關(guān)

本節(jié)的內(nèi)容

一、哈希

回到題目：(將不同于之前的內(nèi)容標(biāo)注了新)
數(shù)組采用原地排序，不懂sort和sorted的區(qū)別，請查閱資料。結(jié)果集使用集合，題目中規(guī)定了不允許重復(fù)值得出現(xiàn)優(yōu)化部分在上面提到了集合中存儲的必須是不可變的元素（可以哈希的元素），所以我們這里選用了tuple，具體哪些是不可變的元素可以查閱資料，最常用的list是可變元素。由于題目需要不能有重復(fù)，所以存儲的tuple必須按照一定順序存放（(1,2) != (2, 1)），這里采取的依然是按照從小到大的順序。最后返回值需要返回list，leetcode才能過，雖然要求中每一項(xiàng)都應(yīng)該是一個(gè)list，但是tuple，leetcode也能過。如過你想符合題意，可以使用list(map(list, res))還有一點(diǎn)需要注意本題的target是0 。

二、雙指針

總結(jié)
本文將兩種方法擴(kuò)展到三個(gè)數(shù)的問題中
現(xiàn)在你應(yīng)該非常清楚這兩種方法的使用了
下一節(jié)我們將討論4個(gè)數(shù)的問題
由此引出N個(gè)數(shù)的問題
問題三：

代碼相關(guān)

本文的內(nèi)容

018-四數(shù)之和

實(shí)例：

一、 延續(xù)三個(gè)數(shù)求和的思路

二、用雙指針
這里不再講述本方法了
相比你已經(jīng)可以自行完成了
我們將主要精力放在下面的內(nèi)容推廣到NSum問題
問題概述
主要需要解決三部分內(nèi)容
雙指針的通用性代碼
哈希的通用性代碼
以及嵌套for循環(huán)問題
一、前置問題

二、雙指針代碼
大部分代碼都可以直接復(fù)制3Sum中的雙指針部分區(qū)別在于，我們需要知道最左邊的起始位置（left_start），以及之前所有循環(huán)對應(yīng)的值（saved_items）當(dāng)找到符合條件的tuple時(shí)，我們就需要存儲這個(gè)tuple，在上面的問題一種我們提到了如何存儲這個(gè)tuple，需要注意的是saved_items將傳入一個(gè)list，我們使用*來拆包（python unpack語法，具體需要查閱相關(guān)資料）

三、哈希代碼
這部分就不詳細(xì)敘述了只是將上面的講到的和3Sum代碼結(jié)合一下就完成了

四、嵌套循環(huán)問題
如何嵌套執(zhí)行for循環(huán)呢？
使用遞歸
通過start來指定起始位置
然后遞歸for循環(huán)
在指定一個(gè)條件結(jié)束
（例子中是start=5時(shí)）

NSum中的嵌套條件

完善for嵌套

再增加一個(gè)優(yōu)化

總結(jié)

問題四：專題概述

代碼相關(guān)

本文的內(nèi)容

四數(shù)相加II

例如

一、使用之前的思路（哈希）

二、本題的思路

三、優(yōu)化代碼-pythonic

總結(jié)

到此為止本專題的內(nèi)容就結(jié)束了 ，歡迎大家在評論區(qū)發(fā)表自己的意見~
還有兩道非常簡單的題16和167
就不再敘說了，相信大家可以很快就解決。

成長離不開與優(yōu)秀的同伴共同交流，如果你需要好的學(xué)習(xí)環(huán)境，好的學(xué)習(xí)資源，這里歡迎每一位熱愛Python的小伙伴

超強(qiáng)干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的python 依据某几列累加求和_关于Python数组求和的四个问题及详解，让你更加爱Python！...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。