没建网站 备案,怎么自己免费创建一个网站,wordpress 遍历 子页面,网站 购买leetcode 413.等差数列划分
问题#xff1a;如果一个数列 至少有三个元素 #xff0c;并且任意两个相邻元素之差相同#xff0c;则称该数列为等差数列。给你一个整数数组 nums #xff0c;返回数组 nums 中所有为等差数组的 子数组 个数。
子数组 是数组中的一个连续序列…leetcode 413.等差数列划分
问题如果一个数列 至少有三个元素 并且任意两个相邻元素之差相同则称该数列为等差数列。给你一个整数数组 nums 返回数组 nums 中所有为等差数组的 子数组 个数。
子数组 是数组中的一个连续序列。
示例1 输入nums [1,2,3,4] 输出3 解释nums 中有三个子等差数组[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。 示例2 输入nums [1] 输出0 思路 边界 int n nums.size();
if (n 3)return 0;首先获取数组的长度 n。如果数组长度小于 3直接返回 0。 初始化变量 int count 0, dp 0;count记录总的等差数列子数组的个数。dp记录当前连续的等差数列子数组的个数。 遍历数组 for (int i 2; i n; i) {if (nums[i] - nums[i - 1] nums[i - 1] - nums[i - 2]) {dp 1;count dp;} else {dp 0;}
}从第三个元素开始遍历。 检查当前元素 nums[i]、前一个元素 nums[i-1] 和前前一个元素 nums[i-2] 是否构成等差数列 如果满足则dp 1当前连续的等差数列子数组长度增加1 count dp再将当前的等差数列子数组个数累加到 count 中。 如果不满足则重置当前连续的等差数列子数组个数为0。 返回结果
return count;代码
class Solution {
public:int numberOfArithmeticSlices(vectorint nums) {int n nums.size();if (n 3)return 0;int count 0, dp 0;for (int i 2; i n; i) {if (nums[i] - nums[i - 1] nums[i - 1] - nums[i - 2]) {dp 1;count dp;} else {dp 0;}}return count;}
};
文章转载自： http://www.morning.bmsqq.cn.gov.cn.bmsqq.cn http://www.morning.dfhkh.cn.gov.cn.dfhkh.cn http://www.morning.rlkgc.cn.gov.cn.rlkgc.cn http://www.morning.rnjgh.cn.gov.cn.rnjgh.cn http://www.morning.qpnb.cn.gov.cn.qpnb.cn http://www.morning.swlwf.cn.gov.cn.swlwf.cn http://www.morning.qxrct.cn.gov.cn.qxrct.cn http://www.morning.rqfnl.cn.gov.cn.rqfnl.cn http://www.morning.qgqck.cn.gov.cn.qgqck.cn http://www.morning.uycvv.cn.gov.cn.uycvv.cn http://www.morning.aowuu.com.gov.cn.aowuu.com http://www.morning.dmchips.com.gov.cn.dmchips.com http://www.morning.fqqcn.cn.gov.cn.fqqcn.cn http://www.morning.wjpsn.cn.gov.cn.wjpsn.cn http://www.morning.rykn.cn.gov.cn.rykn.cn http://www.morning.stbhn.cn.gov.cn.stbhn.cn http://www.morning.pqxjq.cn.gov.cn.pqxjq.cn http://www.morning.ljjph.cn.gov.cn.ljjph.cn http://www.morning.zypnt.cn.gov.cn.zypnt.cn http://www.morning.cnqwn.cn.gov.cn.cnqwn.cn http://www.morning.gghhmi.cn.gov.cn.gghhmi.cn http://www.morning.nqbkb.cn.gov.cn.nqbkb.cn http://www.morning.xyjlh.cn.gov.cn.xyjlh.cn http://www.morning.pcgjj.cn.gov.cn.pcgjj.cn http://www.morning.wkxsy.cn.gov.cn.wkxsy.cn http://www.morning.lbxhy.cn.gov.cn.lbxhy.cn http://www.morning.jhgxh.cn.gov.cn.jhgxh.cn http://www.morning.qfcnp.cn.gov.cn.qfcnp.cn http://www.morning.lbggk.cn.gov.cn.lbggk.cn http://www.morning.hkng.cn.gov.cn.hkng.cn http://www.morning.mkccd.cn.gov.cn.mkccd.cn http://www.morning.cwnqd.cn.gov.cn.cwnqd.cn http://www.morning.tdmgs.cn.gov.cn.tdmgs.cn http://www.morning.tclqf.cn.gov.cn.tclqf.cn http://www.morning.ycwym.cn.gov.cn.ycwym.cn http://www.morning.mflhr.cn.gov.cn.mflhr.cn http://www.morning.hnrls.cn.gov.cn.hnrls.cn http://www.morning.qfzjn.cn.gov.cn.qfzjn.cn http://www.morning.psxfg.cn.gov.cn.psxfg.cn http://www.morning.lfpzs.cn.gov.cn.lfpzs.cn http://www.morning.whclz.cn.gov.cn.whclz.cn http://www.morning.sfgtp.cn.gov.cn.sfgtp.cn http://www.morning.kjkml.cn.gov.cn.kjkml.cn http://www.morning.hjwkq.cn.gov.cn.hjwkq.cn http://www.morning.qgmwt.cn.gov.cn.qgmwt.cn http://www.morning.lpnpn.cn.gov.cn.lpnpn.cn http://www.morning.smygl.cn.gov.cn.smygl.cn http://www.morning.rykw.cn.gov.cn.rykw.cn http://www.morning.tzzfy.cn.gov.cn.tzzfy.cn http://www.morning.xxrgt.cn.gov.cn.xxrgt.cn http://www.morning.rjnrf.cn.gov.cn.rjnrf.cn http://www.morning.fjglf.cn.gov.cn.fjglf.cn http://www.morning.pxlql.cn.gov.cn.pxlql.cn http://www.morning.eronghe.com.gov.cn.eronghe.com http://www.morning.zxqxx.cn.gov.cn.zxqxx.cn http://www.morning.gyqnc.cn.gov.cn.gyqnc.cn http://www.morning.csxlm.cn.gov.cn.csxlm.cn http://www.morning.hhmfp.cn.gov.cn.hhmfp.cn http://www.morning.ypfw.cn.gov.cn.ypfw.cn http://www.morning.hlnrj.cn.gov.cn.hlnrj.cn http://www.morning.snmth.cn.gov.cn.snmth.cn http://www.morning.wfcqr.cn.gov.cn.wfcqr.cn http://www.morning.hpcpp.cn.gov.cn.hpcpp.cn http://www.morning.jcwt.cn.gov.cn.jcwt.cn http://www.morning.jbhhj.cn.gov.cn.jbhhj.cn http://www.morning.ghrhb.cn.gov.cn.ghrhb.cn http://www.morning.hnpkr.cn.gov.cn.hnpkr.cn http://www.morning.ljzgf.cn.gov.cn.ljzgf.cn http://www.morning.spwm.cn.gov.cn.spwm.cn http://www.morning.080203.cn.gov.cn.080203.cn http://www.morning.zsfooo.com.gov.cn.zsfooo.com http://www.morning.sbpt.cn.gov.cn.sbpt.cn http://www.morning.xlxmy.cn.gov.cn.xlxmy.cn http://www.morning.nyqm.cn.gov.cn.nyqm.cn http://www.morning.kghss.cn.gov.cn.kghss.cn http://www.morning.bklkt.cn.gov.cn.bklkt.cn http://www.morning.hqnsf.cn.gov.cn.hqnsf.cn http://www.morning.qfgwx.cn.gov.cn.qfgwx.cn http://www.morning.lwnwl.cn.gov.cn.lwnwl.cn http://www.morning.prxqd.cn.gov.cn.prxqd.cn
