LeetCode-python 1013.將數(shù)組分成和相等的三個部分

題目鏈接
難度:簡單 ??????類型:


給定一個整數(shù)數(shù)組 A捧存,只有我們可以將其劃分為三個和相等的非空部分時才返回 true箱蟆,否則返回 false斑粱。

形式上欧啤,如果我們可以找出索引 i+1 < j 且滿足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1]) 就可以將數(shù)組三等分念祭。

示例1

輸出:[0,2,1,-6,6,-7,9,1,2,0,1]
輸出:true
解釋:0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1

示例2

輸入:[0,2,1,-6,6,7,9,-1,2,0,1]
輸出:false

示例2

輸入:[3,3,6,5,-2,2,5,1,-9,4]
輸出:true
解釋:3 + 3 = 6 = 5 - 2 + 2 + 5 + 1 - 9 + 4

解題思路


計算三分之一數(shù)組之和 兑宇,不是整數(shù)就直接返回False
否則,計算能組成和為三分之一sum(A)的字串個數(shù)粱坤,大于等于3就返回True隶糕,反之False

代碼實現(xiàn)

class Solution(object):
    def canThreePartsEqualSum(self, A):
        """
        :type A: List[int]
        :rtype: bool
        """
        
        if sum(A)%3 != 0:
            return False
        part_sum = sum(A)//3
        count = cur_sum = 0
        for i in A:
            cur_sum += i
            if cur_sum == part_sum:
                cur_sum = 0
                count += 1
        return count>=3

本文鏈接:http://www.reibang.com/p/e776b08729d9

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市站玄,隨后出現(xiàn)的幾起案子枚驻,更是在濱河造成了極大的恐慌,老刑警劉巖株旷,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件再登,死亡現(xiàn)場離奇詭異,居然都是意外死亡晾剖,警方通過查閱死者的電腦和手機锉矢,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來齿尽,“玉大人沽损,你說我怎么就攤上這事⊙罚” “怎么了绵估?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長贷岸。 經(jīng)常有香客問我,道長磷雇,這世上最難降的妖魔是什么偿警? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮唯笙,結(jié)果婚禮上螟蒸,老公的妹妹穿的比我還像新娘盒使。我一直安慰自己,他們只是感情好七嫌,可當我...
    茶點故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布少办。 她就那樣靜靜地躺著,像睡著了一般诵原。 火紅的嫁衣襯著肌膚如雪英妓。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天绍赛,我揣著相機與錄音蔓纠,去河邊找鬼。 笑死吗蚌,一個胖子當著我的面吹牛腿倚,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播蚯妇,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼敷燎,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了箩言?” 一聲冷哼從身側(cè)響起硬贯,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎分扎,沒想到半個月后澄成,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡畏吓,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年墨状,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片菲饼。...
    茶點故事閱讀 40,865評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡肾砂,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出宏悦,到底是詐尸還是另有隱情镐确,我是刑警寧澤,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布饼煞,位于F島的核電站源葫,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏砖瞧。R本人自食惡果不足惜息堂,卻給世界環(huán)境...
    茶點故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧荣堰,春花似錦床未、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至渡八,卻和暖如春啃洋,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背呀狼。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工裂允, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人哥艇。 一個月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓绝编,卻偏偏與公主長得像,于是被迫代替她去往敵國和親貌踏。 傳聞我的和親對象是個殘疾皇子十饥,可洞房花燭夜當晚...
    茶點故事閱讀 45,870評論 2 361

推薦閱讀更多精彩內(nèi)容

  • 在C語言中,五種基本數(shù)據(jù)類型存儲空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 3,352評論 0 2
  • 更多精彩內(nèi)容,請關(guān)注【力扣簡單題】祖乳。 題目 難度:★★☆☆☆類型:數(shù)組 給定一個整數(shù)數(shù)組 A逗堵,只有我們可以將其劃分...
    玖月晴閱讀 2,096評論 1 0
  • ¥開啟¥ 【iAPP實現(xiàn)進入界面執(zhí)行逐一顯】 〖2017-08-25 15:22:14〗 《//首先開一個線程,因...
    小菜c閱讀 6,450評論 0 17
  • 基礎(chǔ)篇NumPy的主要對象是同種元素的多維數(shù)組眷昆。這是一個所有的元素都是一種類型蜒秤、通過一個正整數(shù)元組索引的元素表格(...
    oyan99閱讀 5,133評論 0 18
  • 《我是如此愛你》 就像海洋包裹大地 就像天空翱翔比翼 你在那里 在我懷里甜蜜的呼吸 我緩緩進入你的身體 就這樣把憂...
    光光你個光光閱讀 178評論 0 0