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

天猫淘宝优惠券网站怎么做公司网站域名续费一年多少钱

天猫淘宝优惠券网站怎么做,公司网站域名续费一年多少钱,深圳做律师网站公司,网站建设技术论坛123.买卖股票的最佳时机III 这道题一下子就难度上来了,关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次,也可以不买卖。 视频讲解:https://www.bilibili.com/video/BV1WG411K7AR https://programmercarl.com…

123.买卖股票的最佳时机III

这道题一下子就难度上来了,关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次,也可以不买卖。
视频讲解:https://www.bilibili.com/video/BV1WG411K7AR
https://programmercarl.com/0123.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAIII.html
题目大意:给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。

注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。

class Solution {
public:int maxProfit(vector<int>& prices) {if (prices.size() == 0) return 0;vector<vector<int>> dp(prices.size(), vector<int>(5, 0));dp[0][1] = -prices[0];dp[0][3] = -prices[0];for (int i = 1; i < prices.size(); i++) {dp[i][0] = dp[i - 1][0];dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] - prices[i]);dp[i][2] = max(dp[i - 1][2], dp[i - 1][1] + prices[i]);dp[i][3] = max(dp[i - 1][3], dp[i - 1][2] - prices[i]);dp[i][4] = max(dp[i - 1][4], dp[i - 1][3] + prices[i]);}return dp[prices.size() - 1][4];}
};

时间复杂度:O(n)
空间复杂度:O(n × 5)

188.买卖股票的最佳时机IV

本题是123.买卖股票的最佳时机III 的进阶版
视频讲解:https://www.bilibili.com/video/BV16M411U7XJ
https://programmercarl.com/0188.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAIV.html
题目大意:给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。

注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。

class Solution {
public:int maxProfit(int k, vector<int>& prices) {if (prices.size() == 0) return 0;vector<vector<int>> dp(prices.size(), vector<int>(2 * k + 1, 0));for (int j = 1; j < 2 * k; j += 2) {dp[0][j] = -prices[0];}for (int i = 1;i < prices.size(); i++) {for (int j = 0; j < 2 * k - 1; j += 2) {dp[i][j + 1] = max(dp[i - 1][j + 1], dp[i - 1][j] - prices[i]);dp[i][j + 2] = max(dp[i - 1][j + 2], dp[i - 1][j + 1] + prices[i]);}}return dp[prices.size() - 1][2 * k];}
};

时间复杂度: O(n * k),其中 n 为 prices 的长度
空间复杂度: O(n * k)

http://www.tj-hxxt.cn/news/76910.html

相关文章:

  • 如何建网站遂宁网站建设制作教程
  • 江苏苏州网站建设seo优化排名易下拉软件
  • 网站站长英文杭州谷歌seo公司
  • 做国学类网站合法吗石家庄seo外包的公司
  • php旅游网站模板下载东莞seo优化案例
  • ps做旅游网站湘潭营销型网站建设
  • 民治营销型网站设计哪家好百度seo外包
  • 网站设置怎么调自媒体人15种赚钱方法
  • 免费做网站建设企业网络营销策略分析案例
  • 如何做网站淘客怎么做好网站方式推广
  • 安徽金鹏建设集团网站佛山网站建设制作
  • 做网站是用什么语言做成的百度站长平台链接
  • 网站后台管理员做链接网站策划书模板
  • 常州武进网站建设百度号码认证平台官网首页
  • 湖南外贸网站建设seo推广方法集合
  • 毕业设计网站设计最大的搜索网站排名
  • 17网做网站广告软文营销平台
  • 注册网站到公安机关备案前端开发培训机构推荐
  • 网站开发模块seo排名推广
  • 做婚恋网站的费用多少佐力药业股票
  • asp网站上哪做地推网app推广平台
  • 建网站的软件关键词优化seo费用
  • 杭州建设招聘信息网站抖音seo查询工具
  • 天津建设厅网站网站交易网
  • 加强网站和新媒体建设管理的意义上海小红书seo
  • 一个单位网站被黑该怎么做温州seo排名优化
  • 团队云智能网站建设小程序开发需要哪些技术
  • 男女做的那个视频网站php视频转码
  • 做seo需要会网站开发吗南京seo报价
  • 网站名称和备案不一样网站搭建需要什么