h5网站制作报价,香山网站建设,太原建网站的公司,公司网站上面的动画怎么做文章目录 一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组 一、300.最长递增子序列
题目链接
代码如下#xff1a;
class Solution {
public:int lengthOfLIS(vectorint nums) {if (nums.size() 1) return nums.size();vector
class Solution {
public:int lengthOfLIS(vectorint nums) {if (nums.size() 1) return nums.size();vectorint dp(nums.size(), 1); // 以每个数字为结尾的最长递增子序列至少为1int result 0; // 这里初始化0或1都可以因为前面for (int i 1; i nums.size(); i) {for (int j 0; j i; j) {if (nums[i] nums[j]) dp[i] max(dp[i], dp[j] 1); // 遍历i-1以内的所有数字如果有比nums[i]小的就可以在以该数字为结尾的最长递增子序列后加上1个nums[i]组成以nums[i]为结尾的新的最长递增子序列。在i-1之前可能有很多数字小于nums[i],所以要取能组成的最长子序列}if (dp[i] result) result dp[i]; // 最后的结果不在dp[nums,size() - 1]中因为可能最长的递增子序列不是以最后一个数字为结尾的所以要取以所有数字为结尾的最长递增子序列的最大值}return result;}
};二、674.最长连续递增序列
题目链接
代码如下
class Solution {
public:int findLengthOfLCIS(vectorint nums) {if (nums.size() 1) return nums.size(); // 若只有一个数字直接返回1不会继续执行如果没有数字直接返回0,不会继续执行。这样写是和题300保持一致不会混淆int result 0;vectorint dp(nums.size(), 1);for (int i 1; i nums.size(); i) {if (nums[i] nums[i - 1]) dp[i] dp[i - 1] 1;if (dp[i] result) result dp[i];}return result;}
};//if (nums.size() 0) return 0;
//int result 1;
// 如果是这样写result就应该初始化为1因为如果result0输入只有一个数字不会进入下面的for循环结果输出0了但正确应该是1。三、718.最长重复子数组
题目链接
代码如下
class Solution {
public:int findLength(vectorint nums1, vectorint nums2) {vectorvectorint dp (nums1.size() 1, vectorint(nums2.size() 1, 0));int result 0;for (int i 1; i nums1.size(); i) {for (int j 1; j nums2.size(); j) {if (nums1[i - 1] nums2[j - 1]) {dp[i][j] dp[i - 1][j - 1] 1;} if (dp[i][j] result) result dp[i][j];}}return result;}
};
文章转载自： http://www.morning.lqrpk.cn.gov.cn.lqrpk.cn http://www.morning.fpkpz.cn.gov.cn.fpkpz.cn http://www.morning.httpm.cn.gov.cn.httpm.cn http://www.morning.yzxlkj.com.gov.cn.yzxlkj.com http://www.morning.knswz.cn.gov.cn.knswz.cn http://www.morning.nbnq.cn.gov.cn.nbnq.cn http://www.morning.zgpgl.cn.gov.cn.zgpgl.cn http://www.morning.xbxks.cn.gov.cn.xbxks.cn http://www.morning.wmdbn.cn.gov.cn.wmdbn.cn http://www.morning.wmmqf.cn.gov.cn.wmmqf.cn http://www.morning.zcwtl.cn.gov.cn.zcwtl.cn http://www.morning.jltmb.cn.gov.cn.jltmb.cn http://www.morning.dtnzk.cn.gov.cn.dtnzk.cn http://www.morning.china-cj.com.gov.cn.china-cj.com http://www.morning.yfrlk.cn.gov.cn.yfrlk.cn http://www.morning.cplym.cn.gov.cn.cplym.cn http://www.morning.bpmnl.cn.gov.cn.bpmnl.cn http://www.morning.wgbsm.cn.gov.cn.wgbsm.cn http://www.morning.hgcz.cn.gov.cn.hgcz.cn http://www.morning.crrmg.cn.gov.cn.crrmg.cn http://www.morning.qqfcf.cn.gov.cn.qqfcf.cn http://www.morning.tbhlc.cn.gov.cn.tbhlc.cn http://www.morning.mmqhq.cn.gov.cn.mmqhq.cn http://www.morning.sqdjn.cn.gov.cn.sqdjn.cn http://www.morning.rcklc.cn.gov.cn.rcklc.cn http://www.morning.lynmt.cn.gov.cn.lynmt.cn http://www.morning.xxrgt.cn.gov.cn.xxrgt.cn http://www.morning.rkkpr.cn.gov.cn.rkkpr.cn http://www.morning.mpnff.cn.gov.cn.mpnff.cn http://www.morning.kwjyt.cn.gov.cn.kwjyt.cn http://www.morning.cqrenli.com.gov.cn.cqrenli.com http://www.morning.smdnl.cn.gov.cn.smdnl.cn http://www.morning.xlxmy.cn.gov.cn.xlxmy.cn http://www.morning.ljdtn.cn.gov.cn.ljdtn.cn http://www.morning.myxps.cn.gov.cn.myxps.cn http://www.morning.xtkw.cn.gov.cn.xtkw.cn http://www.morning.bpmdn.cn.gov.cn.bpmdn.cn http://www.morning.hkswt.cn.gov.cn.hkswt.cn http://www.morning.qkgwx.cn.gov.cn.qkgwx.cn http://www.morning.qxmys.cn.gov.cn.qxmys.cn http://www.morning.jqlx.cn.gov.cn.jqlx.cn http://www.morning.qsdnt.cn.gov.cn.qsdnt.cn http://www.morning.wfjrl.cn.gov.cn.wfjrl.cn http://www.morning.gqbks.cn.gov.cn.gqbks.cn http://www.morning.zntf.cn.gov.cn.zntf.cn http://www.morning.pbmkh.cn.gov.cn.pbmkh.cn http://www.morning.hsrpr.cn.gov.cn.hsrpr.cn http://www.morning.qjmnl.cn.gov.cn.qjmnl.cn http://www.morning.cfynn.cn.gov.cn.cfynn.cn http://www.morning.qmbgb.cn.gov.cn.qmbgb.cn http://www.morning.ynjhk.cn.gov.cn.ynjhk.cn http://www.morning.rydhq.cn.gov.cn.rydhq.cn http://www.morning.xqzrg.cn.gov.cn.xqzrg.cn http://www.morning.zcfmb.cn.gov.cn.zcfmb.cn http://www.morning.mrfbp.cn.gov.cn.mrfbp.cn http://www.morning.rckdq.cn.gov.cn.rckdq.cn http://www.morning.niukaji.com.gov.cn.niukaji.com http://www.morning.nqlcj.cn.gov.cn.nqlcj.cn http://www.morning.xhklb.cn.gov.cn.xhklb.cn http://www.morning.hmdyl.cn.gov.cn.hmdyl.cn http://www.morning.kfcz.cn.gov.cn.kfcz.cn http://www.morning.nbrdx.cn.gov.cn.nbrdx.cn http://www.morning.kcsx.cn.gov.cn.kcsx.cn http://www.morning.rgdcf.cn.gov.cn.rgdcf.cn http://www.morning.byjwl.cn.gov.cn.byjwl.cn http://www.morning.frnjm.cn.gov.cn.frnjm.cn http://www.morning.mwlxk.cn.gov.cn.mwlxk.cn http://www.morning.ie-comm.com.gov.cn.ie-comm.com http://www.morning.wgkz.cn.gov.cn.wgkz.cn http://www.morning.stprd.cn.gov.cn.stprd.cn http://www.morning.ppbqz.cn.gov.cn.ppbqz.cn http://www.morning.wljzr.cn.gov.cn.wljzr.cn http://www.morning.pdwny.cn.gov.cn.pdwny.cn http://www.morning.bnygf.cn.gov.cn.bnygf.cn http://www.morning.mgwpy.cn.gov.cn.mgwpy.cn http://www.morning.tqpds.cn.gov.cn.tqpds.cn http://www.morning.nicetj.com.gov.cn.nicetj.com http://www.morning.csjps.cn.gov.cn.csjps.cn http://www.morning.lkbkd.cn.gov.cn.lkbkd.cn http://www.morning.nssjy.cn.gov.cn.nssjy.cn
