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

网站建设寻找可以途径推广神器

网站建设寻找可以途径,推广神器,长沙网站排名,营销型电子商务网站特点使用贪心算法来解决此问题,通过在价格上涨的每一天买入并在第二天卖出的方式,累计所有上涨的利润,以实现最大收益。关键点是从第二天开始遍历,并且只要当前比前一天价格高,我们就在前一天买入然后第二天卖出去。下面是…

在这里插入图片描述
使用贪心算法来解决此问题,通过在价格上涨的每一天买入并在第二天卖出的方式,累计所有上涨的利润,以实现最大收益。关键点是从第二天开始遍历,并且只要当前比前一天价格高,我们就在前一天买入然后第二天卖出去。下面是详细的解释:

代码解释

  1. 初始化变量 maxProfit:用来存储最大利润,初始值为0。

  2. 遍历价格数组:从第二天(索引1)开始,遍历 prices 数组。

  3. 判断今天的价格是否高于昨天的价格

    • 如果今天的价格高于昨天的价格,则意味着在昨天买入、今天卖出可以获得利润。
    • 因此,将今天与昨天的价格差(即 prices[i] - prices[i - 1])加入 maxProfit 中。
  4. 返回最终的最大利润 maxProfit

算法思想

该算法的核心思想是贪心算法,即在每一个局部上涨的区间内进行买卖操作,这样可以保证累积的利润最大化。

  • 在股票价格上涨的每个区间段内,只要当天的价格高于前一天,就进行“买入前一天、卖出当天”的操作。
  • 这样做的效果等同于在每个连续上涨的区间段的最低点买入、最高点卖出,而无需精确地去找到每个区间的最低和最高点。
  • 最终通过一次遍历,累积所有上涨区间的利润,即可获得最大收益。

时间复杂度

该算法的时间复杂度是 (O(n)),其中 (n) 是价格数组的长度,因为只需要遍历一次数组。

java实现

class Solution {public int maxProfit(int[] prices) {int maxprofit = 0;for(int i = 1; i < prices.length; ++i) {if(prices[i - 1] < prices[i]) {maxprofit += prices[i] - prices[i - 1];}}return maxprofit;}
}
http://www.khdw.cn/news/56018.html

相关文章:

  • 大型的营销型网站建设八八网
  • 网站 可以做无形资产吗百度收录api怎么提交
  • 网页制作软件 知乎百度关键词优化专家
  • 浙江人才网seo做什么网站赚钱
  • 成品网站 源码1688seo关键词首页排名
  • 东莞市城市建设管理局qq群怎么优化排名靠前
  • 网络推广怎么做效果好桂林seo顾问
  • 教学网站前台er图环球资源外贸平台免费
  • 仙居做网站公司seo搜索引擎优化期末考试
  • 如何把反邪教网站做的接地气在百度怎么创建自己的网站
  • 大气网站首页模板竞价网站
  • 网站模板内容怎么添加图片公司推广宣传文案
  • wordpress用哪个国外空间寄生虫seo教程
  • 网站响应时间长东莞最新消息今天
  • 自适应网站建设大庆黄页查询电话
  • 百度打击未备案网站网站优化推广排名
  • 防伪网站怎么做娃哈哈软文推广
  • 免费网站备案目前病毒的最新情况
  • 公司做网站好搜索优化推广公司
  • 有没有悬赏做ppt的网站外包项目接单平台
  • 怎么一个网站做的竞价百度提交入口网址截图
  • 杭州 网站建设公司上google必须翻墙吗
  • 开发公司工程管理中心管理制度诊断网站seo现状的方法
  • wordpress进入数据库广州seo做得比较好的公司
  • 买域名自己做网站百度推广如何获取精准的客户
  • 企业网站模板专业网全国最大的关键词挖掘
  • 什么网站容易做百度权重教育培训机构加盟
  • 卫计委网站建设工作扎实推进搜索引擎有哪些种类
  • 学生网站开发大赛2023广东又开始疫情了吗
  • 湖南省网站备案百度官方营销推广平台加载中