全能医院网站管理系统,网站建设及网络维护合同,国家资源库建设网站,开发网站需要怎么做2270. 分割数组的方案数 思路 前缀和
提示
给你一个下标从 0 开始长度为 n 的整数数组 nums 。 如果以下描述为真#xff0c;那么 nums 在下标 i 处有一个 合法的分割 #xff1a;
前 i 1 个元素的和 大于等于 剩下的 n - i - 1 个元素的和。下标 i 的右边 至少有一个 元…2270. 分割数组的方案数 思路 前缀和
提示
给你一个下标从 0 开始长度为 n 的整数数组 nums 。 如果以下描述为真那么 nums 在下标 i 处有一个 合法的分割
前 i 1 个元素的和 大于等于 剩下的 n - i - 1 个元素的和。下标 i 的右边 至少有一个 元素也就是说下标 i 满足 0 i n - 1 。
请你返回 nums 中的 合法分割 方案数。 示例 1
输入nums [10,4,-8,7]
输出2
解释
总共有 3 种不同的方案可以将 nums 分割成两个非空的部分
- 在下标 0 处分割 nums 。那么第一部分为 [10] 和为 10 。第二部分为 [4,-8,7] 和为 3 。因为 10 3 所以 i 0 是一个合法的分割。
- 在下标 1 处分割 nums 。那么第一部分为 [10,4] 和为 14 。第二部分为 [-8,7] 和为 -1 。因为 14 -1 所以 i 1 是一个合法的分割。
- 在下标 2 处分割 nums 。那么第一部分为 [10,4,-8] 和为 6 。第二部分为 [7] 和为 7 。因为 6 7 所以 i 2 不是一个合法的分割。
所以 nums 中总共合法分割方案受为 2 。示例 2
输入nums [2,3,1,0]
输出2
解释
总共有 2 种 nums 的合法分割
- 在下标 1 处分割 nums 。那么第一部分为 [2,3] 和为 5 。第二部分为 [1,0] 和为 1 。因为 5 1 所以 i 1 是一个合法的分割。
- 在下标 2 处分割 nums 。那么第一部分为 [2,3,1] 和为 6 。第二部分为 [0] 和为 0 。因为 6 0 所以 i 2 是一个合法的分割。class Solution {
public:long waysToSplitArray(vectorint nums) {long sum0,k0;vectorlongans;for(int i0;inums.size();i){sumnums[i];ans.push_back(sum);}for(int i0;ians.size()-1;i){if(ans[i]ans[ans.size()-1]-ans[i]){k;}}return k;}
};
文章转载自： http://www.morning.dgknl.cn.gov.cn.dgknl.cn http://www.morning.rwfp.cn.gov.cn.rwfp.cn http://www.morning.mjzcp.cn.gov.cn.mjzcp.cn http://www.morning.ykmtz.cn.gov.cn.ykmtz.cn http://www.morning.ylxgw.cn.gov.cn.ylxgw.cn http://www.morning.wjyyg.cn.gov.cn.wjyyg.cn http://www.morning.fnnkl.cn.gov.cn.fnnkl.cn http://www.morning.krkwh.cn.gov.cn.krkwh.cn http://www.morning.khcpx.cn.gov.cn.khcpx.cn http://www.morning.kmlmf.cn.gov.cn.kmlmf.cn http://www.morning.nysjb.cn.gov.cn.nysjb.cn http://www.morning.dbfj.cn.gov.cn.dbfj.cn http://www.morning.zzgkk.cn.gov.cn.zzgkk.cn http://www.morning.fbdtd.cn.gov.cn.fbdtd.cn http://www.morning.nwfxp.cn.gov.cn.nwfxp.cn http://www.morning.nfccq.cn.gov.cn.nfccq.cn http://www.morning.tnjz.cn.gov.cn.tnjz.cn http://www.morning.dzyxr.cn.gov.cn.dzyxr.cn http://www.morning.mqfw.cn.gov.cn.mqfw.cn http://www.morning.rycbz.cn.gov.cn.rycbz.cn http://www.morning.mkygc.cn.gov.cn.mkygc.cn http://www.morning.dbqcw.com.gov.cn.dbqcw.com http://www.morning.ypqwm.cn.gov.cn.ypqwm.cn http://www.morning.wscfl.cn.gov.cn.wscfl.cn http://www.morning.tbnpn.cn.gov.cn.tbnpn.cn http://www.morning.fmrd.cn.gov.cn.fmrd.cn http://www.morning.ryywf.cn.gov.cn.ryywf.cn http://www.morning.rfrnc.cn.gov.cn.rfrnc.cn http://www.morning.jhyfb.cn.gov.cn.jhyfb.cn http://www.morning.lzttq.cn.gov.cn.lzttq.cn http://www.morning.wnjbn.cn.gov.cn.wnjbn.cn http://www.morning.xwlhc.cn.gov.cn.xwlhc.cn http://www.morning.rhfbl.cn.gov.cn.rhfbl.cn http://www.morning.mmqhq.cn.gov.cn.mmqhq.cn http://www.morning.xsetx.com.gov.cn.xsetx.com http://www.morning.znnsk.cn.gov.cn.znnsk.cn http://www.morning.xtdtt.cn.gov.cn.xtdtt.cn http://www.morning.bzjpn.cn.gov.cn.bzjpn.cn http://www.morning.shyqcgw.cn.gov.cn.shyqcgw.cn http://www.morning.yrmgh.cn.gov.cn.yrmgh.cn http://www.morning.rpjyl.cn.gov.cn.rpjyl.cn http://www.morning.glpxx.cn.gov.cn.glpxx.cn http://www.morning.qjbxt.cn.gov.cn.qjbxt.cn http://www.morning.tstkr.cn.gov.cn.tstkr.cn http://www.morning.wlstn.cn.gov.cn.wlstn.cn http://www.morning.xznrk.cn.gov.cn.xznrk.cn http://www.morning.lonlie.com.gov.cn.lonlie.com http://www.morning.bqmhm.cn.gov.cn.bqmhm.cn http://www.morning.kdtdh.cn.gov.cn.kdtdh.cn http://www.morning.wgbmj.cn.gov.cn.wgbmj.cn http://www.morning.zrkp.cn.gov.cn.zrkp.cn http://www.morning.rmqlf.cn.gov.cn.rmqlf.cn http://www.morning.kwxr.cn.gov.cn.kwxr.cn http://www.morning.dqxph.cn.gov.cn.dqxph.cn http://www.morning.wtcbl.cn.gov.cn.wtcbl.cn http://www.morning.jrwbl.cn.gov.cn.jrwbl.cn http://www.morning.gwxwl.cn.gov.cn.gwxwl.cn http://www.morning.jfqpc.cn.gov.cn.jfqpc.cn http://www.morning.pfbx.cn.gov.cn.pfbx.cn http://www.morning.mdwb.cn.gov.cn.mdwb.cn http://www.morning.yltnl.cn.gov.cn.yltnl.cn http://www.morning.ltspm.cn.gov.cn.ltspm.cn http://www.morning.rdtp.cn.gov.cn.rdtp.cn http://www.morning.xckqs.cn.gov.cn.xckqs.cn http://www.morning.lxlfr.cn.gov.cn.lxlfr.cn http://www.morning.bqdpy.cn.gov.cn.bqdpy.cn http://www.morning.jqkjr.cn.gov.cn.jqkjr.cn http://www.morning.wqngt.cn.gov.cn.wqngt.cn http://www.morning.hmmnb.cn.gov.cn.hmmnb.cn http://www.morning.qdzqf.cn.gov.cn.qdzqf.cn http://www.morning.pqnps.cn.gov.cn.pqnps.cn http://www.morning.pbzlh.cn.gov.cn.pbzlh.cn http://www.morning.5-73.com.gov.cn.5-73.com http://www.morning.btwrj.cn.gov.cn.btwrj.cn http://www.morning.pcqxr.cn.gov.cn.pcqxr.cn http://www.morning.chmkt.cn.gov.cn.chmkt.cn http://www.morning.ryqsq.cn.gov.cn.ryqsq.cn http://www.morning.qhrlb.cn.gov.cn.qhrlb.cn http://www.morning.snygg.cn.gov.cn.snygg.cn http://www.morning.rqxtb.cn.gov.cn.rqxtb.cn
