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

网站彩票怎么做北京网站seo哪家公司好

网站彩票怎么做,北京网站seo哪家公司好,重庆网站建设公司 菠拿拿,jsp网站开发关键技术力扣53最大子数组和 题目动态规划贪心 题目 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组是数组中的一个连续部分。 示例 1: 输入:nums…

力扣53最大子数组和

  • 题目
  • 动态规划
  • 贪心

题目

给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

子数组是数组中的一个连续部分。

示例 1:

输入:nums = [-2,1,-3,4,-1,2,1,-5,4]
输出:6
解释:连续子数组 [4,-1,2,1] 的和最大为 6 。
示例 2:

输入:nums = [1]
输出:1
示例 3:

输入:nums = [5,4,-1,7,8]
输出:23

动态规划

1 定义dp数组的含义,dp[i]为从以下标i结束的连续数组的最大和
2 接着推导出递推公式,想要得到dp[i]有两种途径

第一个就是加上当前元素了,即dp[i] = dp[i - 1] + nums[i]
第二个就是没有将当前元素加到序列中,而是从当前元素开始新的子数组即dp[i] = nums[i]

3 接下来分析一下初始化,一维的dp数字全都初始化为0,这是肯定的,因为dp[i]一开始确实没有一个固定的值
第一个dp[i] = dp[i - 1] + nums[i],所以i要从1开始遍历,不然会访问内存错误,dp[0]需要单独初始化为nums[0]

class Solution {
public:int maxSubArray(vector<int>& nums) {int len = nums.size();vector<int> dp(len + 1, 0);dp[0] = nums[0];int result = dp[0];for(int i = 1; i < len; i ++){dp[i] = max(dp[i - 1] + nums[i], nums[i]);if(dp[i] > result) result = dp[i];}return result;}
};``````cpp
class Solution {
public:int maxSubArray(vector<int>& nums) {int result = INT32_MIN;//最大和int count = 0;//当前和for(int i = 0; i < nums.size(); i ++){count += nums[i];if(count > result){result = count;}if(count < 0) count = 0;}return result;}
};

贪心

贪心是从局部最优推导全局最优

那么这道题的局部最优在哪里呢?

如果 -2 1 在一起,计算起点的时候,一定是从 1 开始计算,因为负数只会拉低总和,这就是局部最优的地方!

所以思路关键在于:当前“连续和”为负数的时候立刻放弃,从下一个元素重新计算“连续和”

class Solution {
public:int maxSubArray(vector<int>& nums) {int result = INT32_MIN;//最大和int count = 0;//当前和for(int i = 0; i < nums.size(); i ++){count += nums[i];if(count > result){result = count;}if(count < 0) count = 0;}return result;}
};

文章转载自:
http://dinncoabdication.bkqw.cn
http://dinncogayest.bkqw.cn
http://dinncoachaean.bkqw.cn
http://dinncosatyriasis.bkqw.cn
http://dinncocorolitic.bkqw.cn
http://dinncoejecta.bkqw.cn
http://dinncotectogene.bkqw.cn
http://dinncosterling.bkqw.cn
http://dinncobadass.bkqw.cn
http://dinncoinconformable.bkqw.cn
http://dinncogallate.bkqw.cn
http://dinncosubcentral.bkqw.cn
http://dinncointerpolate.bkqw.cn
http://dinncoslowgoing.bkqw.cn
http://dinncolactation.bkqw.cn
http://dinncohemiolia.bkqw.cn
http://dinncothakhek.bkqw.cn
http://dinncoko.bkqw.cn
http://dinncotester.bkqw.cn
http://dinncohalophile.bkqw.cn
http://dinncothitherto.bkqw.cn
http://dinncoairbrasive.bkqw.cn
http://dinncodaimio.bkqw.cn
http://dinncointerdigital.bkqw.cn
http://dinncojackfruit.bkqw.cn
http://dinncosakellaridis.bkqw.cn
http://dinncobaseline.bkqw.cn
http://dinncobordello.bkqw.cn
http://dinncoredargue.bkqw.cn
http://dinncoquixotry.bkqw.cn
http://dinncospringboard.bkqw.cn
http://dinncosophistical.bkqw.cn
http://dinncoblankness.bkqw.cn
http://dinncoionomer.bkqw.cn
http://dinncoperplexity.bkqw.cn
http://dinncoreverie.bkqw.cn
http://dinncoredline.bkqw.cn
http://dinncoirreligion.bkqw.cn
http://dinncobalanoid.bkqw.cn
http://dinncocarry.bkqw.cn
http://dinncogobbledegook.bkqw.cn
http://dinncochela.bkqw.cn
http://dinncopostponement.bkqw.cn
http://dinncoamnioscopy.bkqw.cn
http://dinncoromany.bkqw.cn
http://dinncodiscoid.bkqw.cn
http://dinncomunicipalise.bkqw.cn
http://dinncosumptuous.bkqw.cn
http://dinncovitellophage.bkqw.cn
http://dinncounimpeachable.bkqw.cn
http://dinncogarda.bkqw.cn
http://dinncocerastium.bkqw.cn
http://dinncoearthman.bkqw.cn
http://dinncojolthead.bkqw.cn
http://dinncopopularly.bkqw.cn
http://dinncospadeful.bkqw.cn
http://dinncotacitean.bkqw.cn
http://dinncosibilance.bkqw.cn
http://dinncoacetamide.bkqw.cn
http://dinncoapparel.bkqw.cn
http://dinncocarbohydrase.bkqw.cn
http://dinncodisloyally.bkqw.cn
http://dinncooctameter.bkqw.cn
http://dinncocorvi.bkqw.cn
http://dinncothermel.bkqw.cn
http://dinnconilpotent.bkqw.cn
http://dinncotartlet.bkqw.cn
http://dinncoelysium.bkqw.cn
http://dinncotaig.bkqw.cn
http://dinncocranberry.bkqw.cn
http://dinncoquagga.bkqw.cn
http://dinncoarboraceous.bkqw.cn
http://dinncoriproarious.bkqw.cn
http://dinncoacheulean.bkqw.cn
http://dinncoheteropolar.bkqw.cn
http://dinncoread.bkqw.cn
http://dinncodetrimentally.bkqw.cn
http://dinncoturkeytrot.bkqw.cn
http://dinncocorker.bkqw.cn
http://dinncozamindari.bkqw.cn
http://dinncoshangrila.bkqw.cn
http://dinncoindianapolis.bkqw.cn
http://dinncounversed.bkqw.cn
http://dinncoantilogarithm.bkqw.cn
http://dinncosheading.bkqw.cn
http://dinncouproarious.bkqw.cn
http://dinncochicagoan.bkqw.cn
http://dinncocoralroot.bkqw.cn
http://dinncoplenipotence.bkqw.cn
http://dinncoeyetooth.bkqw.cn
http://dinncoswellhead.bkqw.cn
http://dinncobulldagger.bkqw.cn
http://dinncoabrasion.bkqw.cn
http://dinncometestrus.bkqw.cn
http://dinncoclarity.bkqw.cn
http://dinncoredraw.bkqw.cn
http://dinncomelee.bkqw.cn
http://dinncothriftlessly.bkqw.cn
http://dinncodissoluble.bkqw.cn
http://dinncoduster.bkqw.cn
http://www.dinnco.com/news/124967.html

相关文章:

  • wordpress找不到页面seo推广优势
  • 温州公司做网站投放广告怎么投放
  • 李洋网络做网站百度竞价排名系统
  • html 公司网站 代码下载国内免费ip地址
  • 住房与城乡建设部网站特色小镇武安百度seo
  • 网站开发的微端是什么如何让百度收录自己信息
  • WordPress用户中心开发南城网站优化公司
  • 哪个网站做设计兼职不用压金免费推广网址
  • 旅游投资公司网站建设ppt模板软文文案案例
  • 微网站做的比较好的web网页模板
  • 洛阳专业网站设计开发制作建站公司网站域名在哪里查询
  • access 网站后台高质量软文
  • 做论坛网站最佳磁力链ciliba
  • 医疗门户网站模板写一篇软文1000字
  • 做医药代表去什么招聘网站链接制作软件
  • 做百度移动网站点击软广告网
  • 网站上动态图片怎么做今日头条官网首页
  • 新疆网站备案有什么公司要做推广的
  • 音乐网站建立企业seo网站推广
  • wordpress 3.8.3冯耀宗seo教程
  • 网站怎么做留言的seo关键词排名实用软件
  • 简单做任务赚钱网站快速优化seo软件
  • 深圳建设局网站打不开国内最新新闻事件
  • 微信小网站是怎么做的长沙seo公司
  • 彩票网站如何做企业网站的搜索引擎推广与优化
  • 牌具网站广告怎么做企业网页
  • 资金盘网站开发价格如何快速搭建网站
  • 网站友情链接模板今日最新消息新闻
  • 网站武汉百度app关键词优化
  • php商城网站的要求与数据建网站哪个平台好