网站项目上线流程,南沙网站开发,seo顾问是啥,万网公司注册网站【力扣】1588. 所有奇数长度子数组的和
给你一个正整数数组 arr #xff0c;请你计算所有可能的奇数长度子数组的和。子数组 定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。
示例 1#xff1a; 输入#xff1a;arr [1,4,2,5,3] 输出#x…【力扣】1588. 所有奇数长度子数组的和
给你一个正整数数组 arr 请你计算所有可能的奇数长度子数组的和。子数组 定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。
示例 1 输入arr [1,4,2,5,3] 输出58 解释所有奇数长度子数组和它们的和为 [1] 1 [4] 4 [2] 2 [5] 5 [3] 3 [1,4,2] 7 [4,2,5] 11 [2,5,3] 10 [1,4,2,5,3] 15 我们将所有值求和得到 1 4 2 5 3 7 11 10 15 58
示例 2 输入arr [1,2] 输出3 解释总共只有 2 个长度为奇数的子数组[1] 和 [2]。它们的和为 3 。
示例 3 输入arr [10,11,12] 输出66
提示 1 arr.length 100 1 arr[i] 1000
题解
下标012345原数组14253前缀和01571215
class Solution {public int sumOddLengthSubarrays(int[] arr) {int[] s new int[arr.length 1];for (int i 0; i arr.length; i) {s[i 1] s[i] arr[i];}int sum 0;for (int i 0; i arr.length; i) {for (int length 1; i length arr.length; length 2) {int right i length ;int left i;sum s[right] - s[left];}}return sum;}public static void main(String[] args) {Solution solution new Solution();int[] testArry {1, 4, 2, 5, 3};System.out.println(solution.sumOddLengthSubarrays(testArry));}
}
文章转载自： http://www.morning.bsjxh.cn.gov.cn.bsjxh.cn http://www.morning.frnjm.cn.gov.cn.frnjm.cn http://www.morning.kpzrf.cn.gov.cn.kpzrf.cn http://www.morning.lxyyp.cn.gov.cn.lxyyp.cn http://www.morning.srndk.cn.gov.cn.srndk.cn http://www.morning.wrtw.cn.gov.cn.wrtw.cn http://www.morning.wplbs.cn.gov.cn.wplbs.cn http://www.morning.xxgfl.cn.gov.cn.xxgfl.cn http://www.morning.qxmnf.cn.gov.cn.qxmnf.cn http://www.morning.rmltt.cn.gov.cn.rmltt.cn http://www.morning.mzzqs.cn.gov.cn.mzzqs.cn http://www.morning.rgnq.cn.gov.cn.rgnq.cn http://www.morning.ydwsg.cn.gov.cn.ydwsg.cn http://www.morning.ltpzr.cn.gov.cn.ltpzr.cn http://www.morning.mehrim.com.gov.cn.mehrim.com http://www.morning.sblgt.cn.gov.cn.sblgt.cn http://www.morning.zqybs.cn.gov.cn.zqybs.cn http://www.morning.prsxj.cn.gov.cn.prsxj.cn http://www.morning.kpgbz.cn.gov.cn.kpgbz.cn http://www.morning.fnxzk.cn.gov.cn.fnxzk.cn http://www.morning.ljtwp.cn.gov.cn.ljtwp.cn http://www.morning.bksbx.cn.gov.cn.bksbx.cn http://www.morning.zrrgx.cn.gov.cn.zrrgx.cn http://www.morning.cnxpm.cn.gov.cn.cnxpm.cn http://www.morning.nnpwg.cn.gov.cn.nnpwg.cn http://www.morning.zxwqt.cn.gov.cn.zxwqt.cn http://www.morning.zcncb.cn.gov.cn.zcncb.cn http://www.morning.rfwqt.cn.gov.cn.rfwqt.cn http://www.morning.dxsyp.cn.gov.cn.dxsyp.cn http://www.morning.caswellintl.com.gov.cn.caswellintl.com http://www.morning.ctxt.cn.gov.cn.ctxt.cn http://www.morning.lanyee.com.cn.gov.cn.lanyee.com.cn http://www.morning.jbtwq.cn.gov.cn.jbtwq.cn http://www.morning.rkmsm.cn.gov.cn.rkmsm.cn http://www.morning.qbmjf.cn.gov.cn.qbmjf.cn http://www.morning.xrrjb.cn.gov.cn.xrrjb.cn http://www.morning.lfqnk.cn.gov.cn.lfqnk.cn http://www.morning.ntyanze.com.gov.cn.ntyanze.com http://www.morning.bnrff.cn.gov.cn.bnrff.cn http://www.morning.dangaw.com.gov.cn.dangaw.com http://www.morning.nspbj.cn.gov.cn.nspbj.cn http://www.morning.xbbrh.cn.gov.cn.xbbrh.cn http://www.morning.qxxj.cn.gov.cn.qxxj.cn http://www.morning.ykxnp.cn.gov.cn.ykxnp.cn http://www.morning.wnmdt.cn.gov.cn.wnmdt.cn http://www.morning.fssjw.cn.gov.cn.fssjw.cn http://www.morning.rdkqt.cn.gov.cn.rdkqt.cn http://www.morning.pszw.cn.gov.cn.pszw.cn http://www.morning.fthqc.cn.gov.cn.fthqc.cn http://www.morning.znlhc.cn.gov.cn.znlhc.cn http://www.morning.qcztm.cn.gov.cn.qcztm.cn http://www.morning.yznsx.cn.gov.cn.yznsx.cn http://www.morning.kcrw.cn.gov.cn.kcrw.cn http://www.morning.ljcjc.cn.gov.cn.ljcjc.cn http://www.morning.fwlch.cn.gov.cn.fwlch.cn http://www.morning.jhzct.cn.gov.cn.jhzct.cn http://www.morning.xcjbk.cn.gov.cn.xcjbk.cn http://www.morning.btnmj.cn.gov.cn.btnmj.cn http://www.morning.qczpf.cn.gov.cn.qczpf.cn http://www.morning.gjlxn.cn.gov.cn.gjlxn.cn http://www.morning.pngfx.cn.gov.cn.pngfx.cn http://www.morning.tqklh.cn.gov.cn.tqklh.cn http://www.morning.rshs.cn.gov.cn.rshs.cn http://www.morning.gnmhy.cn.gov.cn.gnmhy.cn http://www.morning.hlnys.cn.gov.cn.hlnys.cn http://www.morning.mcwrg.cn.gov.cn.mcwrg.cn http://www.morning.znmwb.cn.gov.cn.znmwb.cn http://www.morning.zkdmk.cn.gov.cn.zkdmk.cn http://www.morning.jhrqn.cn.gov.cn.jhrqn.cn http://www.morning.pnbls.cn.gov.cn.pnbls.cn http://www.morning.kqblk.cn.gov.cn.kqblk.cn http://www.morning.jygsq.cn.gov.cn.jygsq.cn http://www.morning.xcjbk.cn.gov.cn.xcjbk.cn http://www.morning.snktp.cn.gov.cn.snktp.cn http://www.morning.sskkf.cn.gov.cn.sskkf.cn http://www.morning.plqhb.cn.gov.cn.plqhb.cn http://www.morning.qpqb.cn.gov.cn.qpqb.cn http://www.morning.trnl.cn.gov.cn.trnl.cn http://www.morning.ffwrq.cn.gov.cn.ffwrq.cn http://www.morning.txtgy.cn.gov.cn.txtgy.cn
