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

深圳做三网合一网站互联网公司薪酬体系

深圳做三网合一网站,互联网公司薪酬体系,服装定制营销,绍兴网站建设模板网站leetcode121#xff1a;买卖股票的最佳时机 文章讲解#xff1a;leetcode121 leetcode122#xff1a;买卖股票的最佳时机2 文章讲解#xff1a;leetcode122 目录 1#xff0c;leetcode121 买卖股票的最佳时机 2#xff0c;leetcode122 买卖股票的最佳时机2 1#xff0… leetcode121买卖股票的最佳时机 文章讲解leetcode121 leetcode122买卖股票的最佳时机2 文章讲解leetcode122 目录 1leetcode121 买卖股票的最佳时机 2leetcode122 买卖股票的最佳时机2 1leetcode121 买卖股票的最佳时机 class Solution { public:int maxProfit(vectorint prices) {int result 0;for (int i 0; i prices.size(); i) {for (int j i 1; j prices.size(); j){result max(result, prices[j] - prices[i]);}}return result;} }; 贪心拿下 动态规划的思路比较绕 dp[i][0] 表示第i天持有股票所得最多现金 这里可能有同学疑惑本题中只能买卖一次持有股票之后哪还有现金呢 其实一开始现金是0那么加入第i天买入股票现金就是 -prices[i] 这是一个负数。 dp[i][1] 表示第i天不持有股票所得最多现金 这个递推数组是一个二位的但是第二个维度就是区分买不买入当天股票。我的理解是因为股票的收益要从后面才能看出来因此不能简单的在当前位置求max需要记录一下。 如果第i天持有股票即dp[i][0] 那么可以由两个状态推出来 第i-1天就持有股票那么就保持现状所得现金就是昨天持有股票的所得现金 即dp[i - 1][0]第i天买入股票所得现金就是买入今天的股票后所得现金即-prices[i] 那么dp[i][0]应该选所得现金最大的所以dp[i][0] max(dp[i - 1][0], -prices[i]); 如果第i天不持有股票即dp[i][1] 也可以由两个状态推出来 第i-1天就不持有股票那么就保持现状所得现金就是昨天不持有股票的所得现金 即dp[i - 1][1]第i天卖出股票所得现金就是按照今天股票价格卖出后所得现金即prices[i] dp[i - 1][0] 同样dp[i][1]取最大的dp[i][1] max(dp[i - 1][1], prices[i] dp[i - 1][0]); 这样递推公式我们就分析完了 本题中不持有股票状态所得金钱一定比持有股票状态得到的多 是否持有是个关键。是否持有也对应着买入/卖出或者保持现状。 class Solution { public:int maxProfit(vectorint prices) {int len prices.size();if (len 0) return 0;vectorvectorint dp(len, vectorint(2));dp[0][0] - prices[0];dp[0][1] 0;for (int i 1; i len; i) {dp[i][0] max(dp[i - 1][0], -prices[i]);dp[i][1] max(dp[i - 1][1], prices[i] dp[i - 1][0]);}return dp[len - 1][1];} }; 这个dp数组的含义还是很巧妙的。 2leetcode122 买卖股票的最佳时机2 唯一区别就是注意一下可以重复买入因此要和前一天的利润求max class Solution { public:int maxProfit(vectorint prices) {int len prices.size();vectorvectorint dp(len, vectorint(2, 0));dp[0][0] - prices[0];dp[0][1] 0;for (int i 1; i len; i) {dp[i][0] max(dp[i - 1][0], dp[i - 1][1] - prices[i]); dp[i][1] max(dp[i - 1][1], dp[i - 1][0] prices[i]);}return dp[len - 1][1];} }; 从思路上来说贪心是更容易想到更简单的做法。
http://www.huolong8.cn/news/45756/

相关文章:

  • 一个网站如何工作流程游戏推广是做什么的
  • 织梦淘宝客网站爱站网官网关键词
  • Wordpress导航标签icon企业网站seo推广
  • 浦东做网站的公司哪些群体对网站开发有需求
  • 城乡建设部网站首页大连建设网站
  • 用老薛主机做网站wordpress卢松松自适应
  • 网站开发流程php网页开发基础实验总结
  • 网站收录在下降开源的网站后台程序
  • 公司建设网站费用会计怎么记seo网站优化流程
  • 网站建设建站公司ps做的网站图片好大
  • 网站打赏怎么做的被邀请做刷客会不会碰到钓鱼网站
  • 网站制作网站建设单位前端做网站需要学什么软件
  • 设计服务网站做网站浏览器
  • 巴塘网站建设尚义住房和城乡规划建设局网站
  • 免费微网站系统源码怎样用服务器做网站
  • 做网站技术人员林业建设协会网站
  • 网站建设与管理方向辽宁省城乡和建设厅网站
  • 陕西高端建设网站开封网站建设公司
  • 湖北省勘察设计协会网站微信公众平台登录界面
  • 江苏同邦建设有限公司网站wordpress大前端下载
  • 单位网站建设情况从seo角度去建设网站
  • 搜狗推广做网站要钱吗容桂营销网站建设
  • 网站开发技术交流群购物网站建设 成都
  • 小型网站制作深圳网站建设咨询公司
  • 常德网站建设案例教程房地产销售赚钱吗
  • 一般网站用什么做的怎么用新浪云做淘宝客网站
  • 手机建行网站wordpress 设计干货模板
  • 光明新区建设网站网站品牌打造
  • 邯郸论坛网站建设网站正在建设中 给你带来
  • 为何打不开中国建设银行网站如何在社交网站上做视频推广