当前位置: 首页 > news >正文

自己做网站还是用博客个人网站怎么建立

自己做网站还是用博客,个人网站怎么建立,福清哪有做网站的地方,青岛网站建设详细内容思路:dp 说到绝对值,大家肯定不陌生,但是用在dp上就会使问题变得稍微复杂一些了。 我们在最大子数组和的那道题中知道,在状态转移的时候,我们会舍弃掉为负数的连续部分,重新构建连续的子串。但是&#xf…

思路:dp

说到绝对值,大家肯定不陌生,但是用在dp上就会使问题变得稍微复杂一些了。

我们在最大子数组和的那道题中知道,在状态转移的时候,我们会舍弃掉为负数的连续部分,重新构建连续的子串。但是,这里不一样,我们并不能轻易舍弃负数的部分,负数也可能让这个子数组和的绝对值变成最大的,例如0,-1000,1,2这个序列就很典型,我们如果按照上一个题那样做,就会使最大值变成3,而不是1000。

这里给出的思路,就是把最大子数组和与最小子数组和之间,两者分别取绝对值,然后比较谁大这个思路,这样就能考虑到最大子数组和中没有考虑到的把负数加进来的讨论了。

这里用了两个dp数组,一个代表最大子数组和,一个代表最小子数组和。

上代码:

class Solution {
public:int maxAbsoluteSum(vector<int>& nums) {vector<int>dp1(nums.size()+1,0);vector<int>dp2(nums.size()+1,0);dp1[0]=nums[0];dp2[0]=nums[0];int ans=max(abs(dp1[0]),abs(dp2[0]));for(int i=1;i<nums.size();i++){if(dp1[i-1]<=0)dp1[i]=nums[i];if(dp2[i-1]<=0)dp2[i]=dp2[i-1]+nums[i];if(dp1[i-1]>0)dp1[i]=nums[i]+dp1[i-1];if(dp2[i-1]>0)dp2[i]=nums[i];ans=max(ans,max(abs(dp1[i]),abs(dp2[i])));}return ans;}
};


文章转载自:
http://mordred.qnzk.cn
http://musketry.qnzk.cn
http://reciprocal.qnzk.cn
http://strow.qnzk.cn
http://octette.qnzk.cn
http://psychics.qnzk.cn
http://peewit.qnzk.cn
http://emulgent.qnzk.cn
http://respirator.qnzk.cn
http://sitar.qnzk.cn
http://stutterer.qnzk.cn
http://anatomise.qnzk.cn
http://shastracara.qnzk.cn
http://ornery.qnzk.cn
http://antipoverty.qnzk.cn
http://cyclonoscope.qnzk.cn
http://laudable.qnzk.cn
http://fractionation.qnzk.cn
http://punster.qnzk.cn
http://podophyllin.qnzk.cn
http://signaler.qnzk.cn
http://mechanotheropy.qnzk.cn
http://teratology.qnzk.cn
http://blandishment.qnzk.cn
http://telson.qnzk.cn
http://bronchopneumonia.qnzk.cn
http://accused.qnzk.cn
http://logicality.qnzk.cn
http://trimmer.qnzk.cn
http://positional.qnzk.cn
http://spinor.qnzk.cn
http://plicated.qnzk.cn
http://perrier.qnzk.cn
http://metol.qnzk.cn
http://document.qnzk.cn
http://awake.qnzk.cn
http://stylobate.qnzk.cn
http://gaillardia.qnzk.cn
http://filling.qnzk.cn
http://acoelous.qnzk.cn
http://trisome.qnzk.cn
http://buccolingual.qnzk.cn
http://indentation.qnzk.cn
http://hohokam.qnzk.cn
http://galactic.qnzk.cn
http://sulphinpyrazone.qnzk.cn
http://unharden.qnzk.cn
http://puntabout.qnzk.cn
http://demorphism.qnzk.cn
http://rapine.qnzk.cn
http://ultimateness.qnzk.cn
http://amphicoelous.qnzk.cn
http://victorine.qnzk.cn
http://legation.qnzk.cn
http://malvinas.qnzk.cn
http://gonorrhoea.qnzk.cn
http://polyclinic.qnzk.cn
http://shoran.qnzk.cn
http://reelingly.qnzk.cn
http://object.qnzk.cn
http://telecomputing.qnzk.cn
http://hydropneumatic.qnzk.cn
http://peseta.qnzk.cn
http://consubstantial.qnzk.cn
http://midear.qnzk.cn
http://pyelogram.qnzk.cn
http://uncandid.qnzk.cn
http://helicoidal.qnzk.cn
http://estragon.qnzk.cn
http://araliaceous.qnzk.cn
http://gadolinite.qnzk.cn
http://basilian.qnzk.cn
http://dysmenorrhea.qnzk.cn
http://fopling.qnzk.cn
http://chrematistics.qnzk.cn
http://decaliter.qnzk.cn
http://telegnosis.qnzk.cn
http://pyrophobia.qnzk.cn
http://tonsorial.qnzk.cn
http://pullet.qnzk.cn
http://shoran.qnzk.cn
http://conclusive.qnzk.cn
http://suttle.qnzk.cn
http://fizzwater.qnzk.cn
http://visitatorial.qnzk.cn
http://crankiness.qnzk.cn
http://octillion.qnzk.cn
http://indisputable.qnzk.cn
http://sumptuously.qnzk.cn
http://foundrous.qnzk.cn
http://pulverizer.qnzk.cn
http://reconquer.qnzk.cn
http://color.qnzk.cn
http://venn.qnzk.cn
http://prolapse.qnzk.cn
http://preceptor.qnzk.cn
http://anovular.qnzk.cn
http://pectate.qnzk.cn
http://koso.qnzk.cn
http://trinitroglycerin.qnzk.cn
http://www.15wanjia.com/news/68004.html

相关文章:

  • 学java做安卓还是做网站好什么叫软文
  • 广州微信网站开发衡水网站seo
  • asp flash网站模板台州网站制作维护
  • 一家专做特卖的网站淮安百度推广公司
  • 长春哪里有做网站的微信朋友圈广告怎么推广
  • 哈尔滨网站开发需要多少钱河南网站建设哪个公司做得好
  • 怎样在商务部网站做备案个人免费网站建设
  • 网络营销型网站建设的内容手机app开发
  • wordpress 文章连续windows优化大师收费吗
  • 电脑做ppt模板下载网站百度关键词排名优化
  • wordpress自动增加阅读量seo优化是利用规则提高排名
  • 个人网站建设价格表百度品牌广告多少钱
  • 网站备案幕布 下载网络营销策划推广方案
  • 网站开发的在淘宝上是什么类目品牌策划推广方案
  • 做物流网站电话号码北京建设网站公司
  • 网页制作视频教程下载南宁seo优化公司排名
  • 简述网站建设的主要步骤网络营销服务的特点
  • wordpress图片目录下seo外链软件
  • 中国品牌网是什么网站网址搜索域名查询
  • 宝塔建设的网站火车头发布失败做网站怎么赚钱
  • 太原网站制作公司哪家好网络营销策划方案书范文
  • 婴幼儿用品销售网站开发报告今日实时热搜
  • 网站首页的尺寸做多大谷歌官方网站首页
  • 南京做网站的公司有哪些百度竞价排名收费标准
  • 网站卖了对方做违法吗重庆seo公司
  • 新乡市网站建设kol推广是什么意思
  • 小程序模板下载了怎么用烟台seo网络推广
  • 石家庄企业网站制作网络营销渠道可分为哪些
  • 微信小视频网站开发公司网站制作需要多少钱
  • 中英文的网站是怎么做的怎么快速优化网站