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

苹果手机怎么做微电影网站网站制作流程

苹果手机怎么做微电影网站,网站制作流程,东莞做网站首选企业铭,图片制作成视频给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组是数组中的一个连续部分。 解题思路 要注意最小值是整个前缀,主要是cumsum然后按照买卖股票的思路做的&a…

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

解题思路

要注意最小值是整个前缀,主要是cumsum然后按照买卖股票的思路做的,但是边界处理很容易错,可以以最开始几个边界来判定初始值,这个方法挺好用的。

AC代码

class Solution:def maxSubArray(self, nums: List[int]) -> int:minres = 0res = -infpre = 0for index in range(len(nums)):pre += nums[index]res = max(res, pre - minres)minres = min(minres, pre)return res

官方思路

动态规划

注意动态规划的重点是以i结尾的最大子串,只有加上结尾这个条件才能写递归式。

我们需要两个变量,一个变量用来记录上一个递归结果,其应该为单独上一个数或者上一个数加上前面一段。这里的变量逻辑和cumsum的前缀和逻辑是有区别的。

class Solution:def maxSubArray(self, nums: List[int]) -> int:res = nums[0]pre = 0for n in nums:pre = max(pre + n, n)res = max(res, pre)return res

二分法

线段树的思想,第一次看到,需要维护四个变量,分辨是非左端点最大值,有点点最大值,整区间值和区间内最大值,这个思路其实像是多道二分法题目的合并了,这种做法的好处在于可以存储任意区间的结果。如果需要多次输出结果,这种方法的优势就比较明显了。

class Solution {
public:struct Status {int lSum, rSum, mSum, iSum;};Status pushUp(Status l, Status r) {int iSum = l.iSum + r.iSum;int lSum = max(l.lSum, l.iSum + r.lSum);int rSum = max(r.rSum, r.iSum + l.rSum);int mSum = max(max(l.mSum, r.mSum), l.rSum + r.lSum);return (Status) {lSum, rSum, mSum, iSum};};Status get(vector<int> &a, int l, int r) {if (l == r) {return (Status) {a[l], a[l], a[l], a[l]};}int m = (l + r) >> 1;Status lSub = get(a, l, m);Status rSub = get(a, m + 1, r);return pushUp(lSub, rSub);}int maxSubArray(vector<int>& nums) {return get(nums, 0, nums.size() - 1).mSum;}
};
http://www.15wanjia.com/news/20742.html

相关文章:

  • 旅游响应式网站建设如何做电商 个人
  • 台州做网站搜狗seo培训
  • 做的比较好的法律实务培训网站营销宣传方式有哪些
  • 个人做网站 私活2020国内搜索引擎排行榜
  • 棋牌网站怎么做百度博客收录提交入口
  • 成都哪里做网站备案怎么自己做网址
  • 怎样搜网站武汉百度推广优化
  • 珠海网站制作品牌策划企业网站的网络营销功能
  • 手机做网站用什么百度网页排名怎么提升
  • 个人网站模板下载自有品牌如何推广
  • 网站开发需要经过的几个主要阶段如何免费引流推广
  • 手机软件制作和做网站相同沪深300指数怎么买
  • 地方网站域名用全拼在哪里做推广效果好
  • 网站怎么做才被收录快如何推销网站
  • 做企业网站所需要的资料seo页面优化技术
  • 百度怎么优化网站关键词北京百度seo公司
  • 在线公司网站查询铁力seo
  • 徐州手机网站建站模板网站
  • 知乎网站建设入门书优化游戏卡顿的软件
  • 珠海网站策划公司德州seo优化
  • 做的烂的大网站上海百度竞价托管
  • 做网站导航能赚钱吗成都优化网站哪家公司好
  • 唐山做网站企业seo的方法
  • 广告网店seo公司彼亿营销
  • 公司网站建设哪家好爱站网排行榜
  • 自己做的网站在百度怎么发布b2b平台推广
  • 美国有网站建设公司吗seo标题关键词怎么写
  • 做文字的网站chatgpt入口
  • 网站开发软件解决方案网站优化seo培训
  • 合肥新站区有做网站的吗百度引擎搜索