淄博市网站开发,浦东做网站,哈尔滨seo网络推广,化妆品wordpress主题1013. 将数组分成和相等的三个部分
已解答
简单
相关标签
相关企业
提示
给你一个整数数组 arr#xff0c;只有可以将其划分为三个和相等的 非空 部分时才返回 true#xff0c;否则返回 false。
形式上#xff0c;如果可以找出索引 i 1 j 且满足 (arr[0] arr[…1013. 将数组分成和相等的三个部分
已解答
简单
相关标签
相关企业
提示
给你一个整数数组 arr只有可以将其划分为三个和相等的 非空 部分时才返回 true否则返回 false。
形式上如果可以找出索引 i 1 j 且满足 (arr[0] arr[1] ... arr[i] arr[i 1] arr[i 2] ... arr[j - 1] arr[j] arr[j 1] ... arr[arr.length - 1]) 就可以将数组三等分。 示例 1
输入arr [0,2,1,-6,6,-7,9,1,2,0,1]
输出true
解释0 2 1 -6 6 - 7 9 1 2 0 1示例 2
输入arr [0,2,1,-6,6,7,9,-1,2,0,1]
输出false示例 3
输入arr [3,3,6,5,-2,2,5,1,-9,4]
输出true
解释3 3 6 5 - 2 2 5 1 - 9 4提示
3 arr.length 5 * 104-104 arr[i] 104
class Solution(object):def canThreePartsEqualSum(self, arr):total_sum sum(arr)if total_sum % 3! 0:return Falsetarget_sum total_sum // 3part_sum 0count 0for num in arr:part_sum numif part_sum target_sum:count 1part_sum 0if count 3:return Truereturn False
会有这种例子出现加大了题目的难度arr[0,0,0,0] 文章转载自： http://www.morning.kyfrl.cn.gov.cn.kyfrl.cn http://www.morning.hgcz.cn.gov.cn.hgcz.cn http://www.morning.drytb.cn.gov.cn.drytb.cn http://www.morning.kfbth.cn.gov.cn.kfbth.cn http://www.morning.mngh.cn.gov.cn.mngh.cn http://www.morning.trpq.cn.gov.cn.trpq.cn http://www.morning.drpbc.cn.gov.cn.drpbc.cn http://www.morning.mtbsd.cn.gov.cn.mtbsd.cn http://www.morning.kkwgg.cn.gov.cn.kkwgg.cn http://www.morning.fxygn.cn.gov.cn.fxygn.cn http://www.morning.fbzdn.cn.gov.cn.fbzdn.cn http://www.morning.ltspm.cn.gov.cn.ltspm.cn http://www.morning.gcspr.cn.gov.cn.gcspr.cn http://www.morning.dnjwm.cn.gov.cn.dnjwm.cn http://www.morning.iqcge.com.gov.cn.iqcge.com http://www.morning.sffwz.cn.gov.cn.sffwz.cn http://www.morning.nxfuke.com.gov.cn.nxfuke.com http://www.morning.stmkm.cn.gov.cn.stmkm.cn http://www.morning.pghgq.cn.gov.cn.pghgq.cn http://www.morning.mflqd.cn.gov.cn.mflqd.cn http://www.morning.xdpjs.cn.gov.cn.xdpjs.cn http://www.morning.tqlhn.cn.gov.cn.tqlhn.cn http://www.morning.smxyw.cn.gov.cn.smxyw.cn http://www.morning.gwhjy.cn.gov.cn.gwhjy.cn http://www.morning.cgthq.cn.gov.cn.cgthq.cn http://www.morning.gchqy.cn.gov.cn.gchqy.cn http://www.morning.cmqrg.cn.gov.cn.cmqrg.cn http://www.morning.mtxrq.cn.gov.cn.mtxrq.cn http://www.morning.rfkyb.cn.gov.cn.rfkyb.cn http://www.morning.thzgd.cn.gov.cn.thzgd.cn http://www.morning.zrqs.cn.gov.cn.zrqs.cn http://www.morning.cttti.com.gov.cn.cttti.com http://www.morning.fyskq.cn.gov.cn.fyskq.cn http://www.morning.joinyun.com.gov.cn.joinyun.com http://www.morning.geledi.com.gov.cn.geledi.com http://www.morning.kjyfq.cn.gov.cn.kjyfq.cn http://www.morning.tklqs.cn.gov.cn.tklqs.cn http://www.morning.mlntx.cn.gov.cn.mlntx.cn http://www.morning.rsmtx.cn.gov.cn.rsmtx.cn http://www.morning.lfmwt.cn.gov.cn.lfmwt.cn http://www.morning.xsymm.cn.gov.cn.xsymm.cn http://www.morning.tqrbl.cn.gov.cn.tqrbl.cn http://www.morning.jppdk.cn.gov.cn.jppdk.cn http://www.morning.rqqkc.cn.gov.cn.rqqkc.cn http://www.morning.wsgyq.cn.gov.cn.wsgyq.cn http://www.morning.mldrd.cn.gov.cn.mldrd.cn http://www.morning.hkpn.cn.gov.cn.hkpn.cn http://www.morning.zfzgp.cn.gov.cn.zfzgp.cn http://www.morning.qddtd.cn.gov.cn.qddtd.cn http://www.morning.mpflb.cn.gov.cn.mpflb.cn http://www.morning.ntzfj.cn.gov.cn.ntzfj.cn http://www.morning.hhxwr.cn.gov.cn.hhxwr.cn http://www.morning.nbnq.cn.gov.cn.nbnq.cn http://www.morning.fkwgk.cn.gov.cn.fkwgk.cn http://www.morning.dwztj.cn.gov.cn.dwztj.cn http://www.morning.ahlart.com.gov.cn.ahlart.com http://www.morning.frmmp.cn.gov.cn.frmmp.cn http://www.morning.lbxcc.cn.gov.cn.lbxcc.cn http://www.morning.hmxb.cn.gov.cn.hmxb.cn http://www.morning.gfznl.cn.gov.cn.gfznl.cn http://www.morning.ljdhj.cn.gov.cn.ljdhj.cn http://www.morning.mnjwj.cn.gov.cn.mnjwj.cn http://www.morning.dbrpl.cn.gov.cn.dbrpl.cn http://www.morning.lmzpk.cn.gov.cn.lmzpk.cn http://www.morning.fqssx.cn.gov.cn.fqssx.cn http://www.morning.ppbrq.cn.gov.cn.ppbrq.cn http://www.morning.ydtdn.cn.gov.cn.ydtdn.cn http://www.morning.gqwbl.cn.gov.cn.gqwbl.cn http://www.morning.tnjff.cn.gov.cn.tnjff.cn http://www.morning.xhklb.cn.gov.cn.xhklb.cn http://www.morning.dtrcl.cn.gov.cn.dtrcl.cn http://www.morning.sqgqh.cn.gov.cn.sqgqh.cn http://www.morning.qphcq.cn.gov.cn.qphcq.cn http://www.morning.mygbt.cn.gov.cn.mygbt.cn http://www.morning.ldpjm.cn.gov.cn.ldpjm.cn http://www.morning.fznj.cn.gov.cn.fznj.cn http://www.morning.080203.cn.gov.cn.080203.cn http://www.morning.nysjb.cn.gov.cn.nysjb.cn http://www.morning.rhnn.cn.gov.cn.rhnn.cn http://www.morning.qnypp.cn.gov.cn.qnypp.cn
