当前位置： 首页 > news >正文 成都网站建设 赢展wordpress如何去除页眉部分 news 2025/10/26 2:08:40 成都网站建设 赢展,wordpress如何去除页眉部分,wordpress 表单js改变,wordpress 增加作者目录 最长连续序列 解法一#xff1a;暴力枚举 复杂度 解法二#xff1a;优化解法一省去二层循环中不必要的遍历 复杂度 最大子数组和 解法一#xff1a;暴力枚举 复杂度 解法二#xff1a;贪心 复杂度 解法三#xff1a;动态规划 复杂度 最长连续序列 输入输…目录 最长连续序列 解法一暴力枚举 复杂度 解法二优化解法一省去二层循环中不必要的遍历 复杂度 最大子数组和 解法一暴力枚举 复杂度 解法二贪心 复杂度 解法三动态规划 复杂度 最长连续序列 输入输出示例 解法一暴力枚举 两层循环第一层循环是遍历整个数组第二层循环的目的是得到最长连续序列时间复杂度极高效率低下。 1、如果不使用哈希表在枚举过程中查找nums[i]1时要通过遍历整个数组来进行因此时间复杂度是O(n^2) 2、使用哈希表枚在举过程中虽说哈希表查找数据的时间复杂度是O(1)但第二次循环仍然需要执行多次最坏的情况下其时间复杂度也会接近O(n^2) class Solution { public:int longestConsecutive(vectorint nums) {if(0 nums.size()) //注意需要考虑nums为空的情况此时的最长连续序列就是0return 0;unordered_setint hashtable;int max_length INT_MIN;for(const auto e:nums) //使用哈希表去重数据hashtable.emplace(e);for(const auto e:hashtable){int tmp e;int cnt 1;while(hashtable.count(tmp))cnt;max_length std::max(max_length,cnt);}return max_length;} }; 复杂度 时间复杂度 O(n^2) 空间复杂度O(n) 解法二优化解法一省去二层循环中不必要的遍历 class Solution { public:int longestConsecutive(vectorint nums) {if(0 nums.size())return 0;int size nums.size();int max_length 0;unordered_setint hashtable;for(const auto e:nums)hashtable.insert(e);for(const auto e:hashtable){if(!hashtable.count(e-1))//只在哈希表中找连续序列的第一个数{int cnt 1;int tmp e;while(hashtable.count(tmp))cnt;max_length std::max(max_length,cnt);}}return max_length;} };复杂度 时间复杂度O(n) 空间复杂度O(n) 最大子数组和 输入输出示例 解法一暴力枚举 两层循环定义一个max_sum变量第二层循环中定义一个tmp变量用来记录第二层循环中连续子数组的和。 lass Solution { public:int maxSubArray(vectorint nums) {int size nums.size();int max_sum INT_MIN;for(int i 0;isize;i){int tmp 0; //用来记录连续子数组的和for(int j i;jsize;j){tmp nums[j];max_sum std::max(max_sum,tmp);}}return max_sum;} }; 该暴力枚举会超出时间限制不适合。 复杂度 时间复杂度O(n^2) 空间复杂度O(1) 解法二贪心 class Solution { public:int maxSubArray(vectorint nums) {int size nums.size();int max_sum nums[0]; //考虑到数组nums只有一个元素的时候加上题目限制子数组中至少包含一个元素int tmp nums[0];for(int i 1;isize;i){if(tmp 0)tmp nums[i];elsetmp nums[i];max_sum std::max(max_sum,tmp);}return max_sum;} }; 复杂度 时间复杂度O(n) 空间复杂度O(1) 解法三动态规划 定义一个dp数组dp[i]表示以 i 位置结尾的子数组的最大和利用已经有的dp[i-1]值求dp[i]。 class Solution { public:int maxSubArray(vectorint nums) {int size nums.size();vectorint dp(size);//dp[i]表示以i位置结尾的连续子数组的最大和dp[0] nums[0];int max_sum dp[0];//当size 1的时候程序不进入下面循环直接返回nums[0]for(int i 1;isize;i){if(dp[i-1]0)dp[i] dp[i-1] nums[i];elsedp[i] nums[i];max_sum std::max(max_sum,dp[i]);}return max_sum;} }; 复杂度 时间复杂度O(n) 空间复杂度O(n) 使用滚动数组将空间复杂度优化为O(1) class Solution { public:int maxSubArray(vectorint nums) {int size nums.size();//vectorint dp(size);//dp[i]表示以i位置结尾的连续子数组的最大和int dp1 nums[0];int dp2 0;int max_sum dp1;for(int i 1;isize;i){if((dp1nums[i]) nums[i])dp2 dp1 nums[i];elsedp2 nums[i];max_sum std::max(max_sum,dp2);dp1 dp2;//更新dp1}return max_sum;} }; 文章转载自： http://www.morning.caswellintl.com.gov.cn.caswellintl.com http://www.morning.msxhb.cn.gov.cn.msxhb.cn http://www.morning.xctdn.cn.gov.cn.xctdn.cn http://www.morning.lyzwdt.com.gov.cn.lyzwdt.com http://www.morning.bqwnp.cn.gov.cn.bqwnp.cn http://www.morning.htbsk.cn.gov.cn.htbsk.cn http://www.morning.ndmbd.cn.gov.cn.ndmbd.cn http://www.morning.tkyxl.cn.gov.cn.tkyxl.cn http://www.morning.mlckd.cn.gov.cn.mlckd.cn http://www.morning.gmmxh.cn.gov.cn.gmmxh.cn http://www.morning.gbcnz.cn.gov.cn.gbcnz.cn http://www.morning.ybgcn.cn.gov.cn.ybgcn.cn http://www.morning.kdjtt.cn.gov.cn.kdjtt.cn http://www.morning.ydxg.cn.gov.cn.ydxg.cn http://www.morning.rlbfp.cn.gov.cn.rlbfp.cn http://www.morning.rfhm.cn.gov.cn.rfhm.cn http://www.morning.dmtwz.cn.gov.cn.dmtwz.cn http://www.morning.wfyqn.cn.gov.cn.wfyqn.cn http://www.morning.lgwpm.cn.gov.cn.lgwpm.cn http://www.morning.glswq.cn.gov.cn.glswq.cn http://www.morning.swkpq.cn.gov.cn.swkpq.cn http://www.morning.zdwjg.cn.gov.cn.zdwjg.cn http://www.morning.bfmrq.cn.gov.cn.bfmrq.cn http://www.morning.mytmx.cn.gov.cn.mytmx.cn http://www.morning.skcmt.cn.gov.cn.skcmt.cn http://www.morning.c7629.cn.gov.cn.c7629.cn http://www.morning.tscsd.cn.gov.cn.tscsd.cn http://www.morning.xptkl.cn.gov.cn.xptkl.cn http://www.morning.lgpzq.cn.gov.cn.lgpzq.cn http://www.morning.lxkhx.cn.gov.cn.lxkhx.cn http://www.morning.gjtdp.cn.gov.cn.gjtdp.cn http://www.morning.jfxth.cn.gov.cn.jfxth.cn http://www.morning.wlqll.cn.gov.cn.wlqll.cn http://www.morning.klyzg.cn.gov.cn.klyzg.cn http://www.morning.nwjzc.cn.gov.cn.nwjzc.cn http://www.morning.cpfbg.cn.gov.cn.cpfbg.cn http://www.morning.kkzwn.cn.gov.cn.kkzwn.cn http://www.morning.nzfjm.cn.gov.cn.nzfjm.cn http://www.morning.ltywr.cn.gov.cn.ltywr.cn http://www.morning.wnhgb.cn.gov.cn.wnhgb.cn http://www.morning.rttkl.cn.gov.cn.rttkl.cn http://www.morning.qjxkx.cn.gov.cn.qjxkx.cn http://www.morning.qrmyd.cn.gov.cn.qrmyd.cn http://www.morning.ykmkz.cn.gov.cn.ykmkz.cn http://www.morning.nwfxp.cn.gov.cn.nwfxp.cn http://www.morning.qnrpj.cn.gov.cn.qnrpj.cn http://www.morning.qymqh.cn.gov.cn.qymqh.cn http://www.morning.ljglc.cn.gov.cn.ljglc.cn http://www.morning.lpmdy.cn.gov.cn.lpmdy.cn http://www.morning.lfqnk.cn.gov.cn.lfqnk.cn http://www.morning.jtcq.cn.gov.cn.jtcq.cn http://www.morning.srcth.cn.gov.cn.srcth.cn http://www.morning.qxgmp.cn.gov.cn.qxgmp.cn http://www.morning.mhnxs.cn.gov.cn.mhnxs.cn http://www.morning.wnhml.cn.gov.cn.wnhml.cn http://www.morning.qhrdx.cn.gov.cn.qhrdx.cn http://www.morning.kjksn.cn.gov.cn.kjksn.cn http://www.morning.dfltx.cn.gov.cn.dfltx.cn http://www.morning.qmwzr.cn.gov.cn.qmwzr.cn http://www.morning.pjrql.cn.gov.cn.pjrql.cn http://www.morning.sjwws.cn.gov.cn.sjwws.cn http://www.morning.zwndt.cn.gov.cn.zwndt.cn http://www.morning.xhlpn.cn.gov.cn.xhlpn.cn http://www.morning.hsjrk.cn.gov.cn.hsjrk.cn http://www.morning.lbcbq.cn.gov.cn.lbcbq.cn http://www.morning.kyhnl.cn.gov.cn.kyhnl.cn http://www.morning.mzcrs.cn.gov.cn.mzcrs.cn http://www.morning.fmdvbsa.cn.gov.cn.fmdvbsa.cn http://www.morning.yfcyh.cn.gov.cn.yfcyh.cn http://www.morning.wqngt.cn.gov.cn.wqngt.cn http://www.morning.tgpgx.cn.gov.cn.tgpgx.cn http://www.morning.srtw.cn.gov.cn.srtw.cn http://www.morning.yzxhk.cn.gov.cn.yzxhk.cn http://www.morning.ptwrz.cn.gov.cn.ptwrz.cn http://www.morning.zqcgt.cn.gov.cn.zqcgt.cn http://www.morning.qdxkn.cn.gov.cn.qdxkn.cn http://www.morning.hfnbr.cn.gov.cn.hfnbr.cn http://www.morning.jczjf.cn.gov.cn.jczjf.cn http://www.morning.nnwnl.cn.gov.cn.nnwnl.cn http://www.morning.rjfr.cn.gov.cn.rjfr.cn 查看全文 http://www.tj-hxxt.cn/news/249771.html 相关文章： 支付宝 网站接口网站推广产品 广西电商网站个人网站-个人主页作业 焦作网站建设策划wordpress视频适应播放器 完全免费的网站源码ui培训 环保设备网站怎么做枣庄建网站 江苏建设工程招标网官方网站手机端网站做app开发 自己做免费网站的视频专业的seo搜索引擎优化培训 做网站盈利方式泉州公司网站模板建站 房地产网站建设解决方案梦幻西游网页版礼包码 郑州外贸网站建设公司企业网络营销策划案 上海做网站cnsosu网站内部结构 做网站服务器是什么新公司做网站怎么做 汕头高端网站建设前端电商网站开发周期 什么事网站建设开发定制软件 兄弟网络(西安网站建设制作公司)网站建设步和客户沟通 视频网站怎么做可以播放电视剧百度官网建设 做不锈钢的网站有哪些海南在线人才 2016网站优化漳州网站建设哪家最权威 织梦 网站名称资源软件库 网站建设调查通知中煜建设有限公司网站 视频网站dedecms怎样在建立公司网站 深圳网站建设-中国互联宁波网站建设公司推荐哪家 阿里云服务器做网站djangowordpress agoda 贵州建设厅报名登录网站开心消消乐官方网站开发公司 网站制作 广州电子商务网络营销方式有哪些 电商网站建设与维护意味着什么河北省住房和城乡建设厅信用网站 什么是网站模板设计网站建设玖金手指排名15 泰国做那个视频网站外贸招聘网站 望江县建设局网站wordpress网站更换域名 网站改中文扁平化网站配色
