【代码随想录】刷题笔记Day49

前言

  • 跑了个步吃了个饭洗了个澡以及和母上打了个电话,继续来刷题咯o(* ̄▽ ̄*)ブ

122. 买卖股票的最佳时机 II - 力扣(LeetCode)

  • 贪心法

    • 之前写过的,代码直接看【代码随想录】刷题笔记Day35-CSDN博客
  • 动规法(一维)

    • 一维和贪心的思路其实大差不差,本质还是上升就卖,不上升保留之前的利润
    • class Solution {
      public:int maxProfit(vector<int>& prices) {int len = prices.size();vector<int> dp(len);for(int i = 1; i < len; i++){// dp[i]:卖掉第i天的股票得到的最大利润// 情况一:同天买同天卖,dp[i - 1]// 情况二:昨天买今天卖,prices[i] - prices[i - 1] + dp[i - 1]dp[i] = max(dp[i - 1], prices[i] - prices[i - 1] + dp[i - 1]);}return dp[len - 1];}
      };
  •  动规法(二维)

    • 和上一题基本一样,唯一不同是可以买卖多次,
    • class Solution {
      public:int maxProfit(vector<int>& prices) {int len = prices.size();vector<vector<int>> dp(len, vector<int>(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]); // 和买卖股票I不同:- prices[i] → 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];}
      };

123. 买卖股票的最佳时机 III - 力扣(LeetCode) 

  • dp[i][j]含义:第i天状态j所剩最大现金
    • dp[i][0]:没有操作 (可以不设置)
    • dp[i][1]:第一次持有股票
    • dp[i][2]:第一次不持有股票
    • dp[i][3]:第二次持有股票
    • dp[i][4]:第二次不持有股票
  • 递推公式
    • dp[i][0] = dp[i-1][0](其实一直是初始值)
    • dp[i][1] = max(dp[i-1][0] - prices[i], dp[i - 1][1])
    • dp[i][2] = max(dp[i - 1][1] + prices[i], dp[i - 1][2])
    • 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])
  • 初始化
    • dp[0][0] = dp[0][2] = dp[0][4] = 0(不买 / 两次当天买当天卖)
    • dp[0][1] = dp[0][3] = -prices[0];(买一 / 买一卖一买二)
  • 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];}
    };

188. 买卖股票的最佳时机 IV - 力扣(LeetCode) 

  • 至多买卖k次,上一题的找规律拓展,有2k个状态
  • class Solution {
    public:int maxProfit(int k, vector<int>& prices) {int len = prices.size();vector<vector<int>> dp(len, vector<int>(2*k + 1));// dp[i][0]都是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 = 1; j <= 2*k; j++){if(j % 2) dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1] - prices[i]);else dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1] + prices[i]);}}return dp[len - 1][2*k];}
    };

后言

  • 虽然刷的都是买卖股票的题,但是最近的股票行情告诉我们谁买谁被割,当然,我是穷鬼所以不会被割韭菜,哈哈 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/610690.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

自动化的运维管理:探究Kubernetes工作机制的奥秘

1 云计算时代的操作系统 Kubernetes 是一个生产级别的 容器编排平台 和 集群管理系统 &#xff0c;能够 创建、调度容器&#xff0c;监控、管理服务器。 容器是什么&#xff1f;容器是软件&#xff0c;是应用&#xff0c;是进程。服务器是什么&#xff1f;服务器是硬件&#…

华硕飞行堡垒FX53VD键盘全部失灵【除电源键】

华硕飞行堡垒FX53VD键盘全部失灵【除电源键】 前言一、故障排查二、发现问题三、使用方法总结 前言 版本型号&#xff1a; 型号 ASUS FX53VD&#xff08;华硕-飞行堡垒&#xff09; 板号&#xff1a;GL553VD 故障情况描述&#xff1a; 键盘无法使用&#xff0c;键盘除开机键外…

详解 ThreadPoolExecutor 的参数含义及源码执行流程?

Java 学习面试指南&#xff1a;https://javaxiaobear.cn 线程池是为了避免线程频繁的创建和销毁带来的性能消耗&#xff0c;而建立的一种池化技术&#xff0c;它是把已创建的线程放入“池”中&#xff0c;当有任务来临时就可以重用已有的线程&#xff0c;无需等待创建的过程&a…

开源C语言库Melon:多线程治理

问题描述 不知你是否有过类似如下的需求&#xff1a; 有一些功能&#xff0c;它们足够单一&#xff0c;但又需要后台持续运行&#xff0c;以容器实现感觉太重了&#xff0c;以进程实现又太琐碎了&#xff0c;以线程实现可以接受但是又不好管理。 这类程序诸如&#xff1a;数据…

详解c++移动构造函数和移动赋值运算符在代码性能中起的作用

对象移动 对象移动&#xff0c;就是把一个不想用了的对象A中的一些有用的数据提取出来&#xff0c;在构建新对象B的时候就不需要重新构建对象中的所有数据——从不想用了的对象A中提取出来的有用数据在构建对象B时都可以拿来使用。 我们知道&#xff0c;拷贝构造函数、拷贝赋…

14 .docker部署若依

文章目录 0.参考资料1. 创建网络2.制作java容器3.容器启动 0.参考资料 https://blog.csdn.net/Pan_peter/article/details/128807946 1. 创建网络 因为java容器的运行需要访问mysql和redis容器&#xff0c;nginx容器需要访问java容器&#xff0c;所以需要创建一个他们能互相…

Java中什么是多线程?

Java是一种支持多线程编程的编程语言&#xff0c;它提供了内置的多线程支持&#xff0c;使得开发者能够创建并发执行的程序。多线程是一种在同一程序中同时执行多个线程的机制&#xff0c;每个线程都是独立运行的&#xff0c;并且可以共享相同的资源。在Java中&#xff0c;多线…

设计模式之观察者模式【行为型模式】

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档> 学习的最大理由是想摆脱平庸&#xff0c;早一天就多一份人生的精彩&#xff1b;迟一天就多一天平庸的困扰。各位小伙伴&#xff0c;如果您&#xff1a; 想系统/深入学习某…

把图表题注编号由“0.1”改为“1.1“ (方法二)

前置设置&#xff1a; 手打章节标题&#xff0c;“第一章 绪论”&#xff0c;“第二章 相关理论和技术方法”。给章节标题设置样式 “标题一”&#xff0c;设置为一级标题。打开导航窗格&#xff0c;可以不开&#xff0c;我纯粹是为了操作方便。直接先给图片插入题注&#xff…

cpolar 内网穿透 使用

cpolar 内网穿透 使用 官网地址&#xff1a;https://www.cpolar.com/ 官网文档&#xff1a;https://www.cpolar.com/blog/cpolar-quick-start-tutorial-centos-series 获取隧道Authtoken&#xff1a;https://dashboard.cpolar.com/auth 步骤 1、先去注册 在这个地方注册&…

开发规范及常用工具

一、定义对象规范 entity : 是与数据库一一对应的字段 vo : 返回给前端的视图对象 dto : 前端传过来的参数封装成dto,用于返回给前端的对象&#xff0c;一般用于查询操作。 POJO是DO/DTO/BO/VO的统称&#xff0c;禁止命名成xxxPOJO。 1、entity实体类与数据库中的字段一一对应…

重磅2023年度openGauss标杆应用实践案例正式揭晓

12月28日&#xff0c;在openGauss Summit 2023峰会上&#xff0c;正式揭晓了“2023年度openGauss标杆应用实践案例”。 数据库作为企业IT系统的核心组成部分&#xff0c;是数字基础设施建设的关键&#xff0c;也是实现数据安全稳定的保障。为更好地推动产业技术创新&#xff0…

使用Linux防火墙管理HTTP流量

在Linux系统中&#xff0c;防火墙是用于控制网络流量的重要工具。通过防火墙&#xff0c;你可以根据需要限制、过滤或允许特定的网络流量&#xff0c;从而提高系统的安全性。在处理HTTP流量时&#xff0c;防火墙可以帮助你实施访问控制、流量监控和其他安全策略。 iptables i…

PPT插件-大珩助手-免费功能-特殊格式介绍

上、下标切换 直接切换选中的字符为上、下标。 大小金额 支持超大金额的大写金额转换 当前日期 本次打开文件的时间 转二维码 将当前选中的文字&#xff0c;转为二维码图片&#xff0c;并插入到PPT当前位置 特殊字符 内置常用的特殊字符&#xff0c;点击使用 软件介绍 …

美易官方:美银预计今年日本股市将上涨13%,创历史新高

根据美银的预测&#xff0c;今年日本股市将上涨13%&#xff0c;创历史新高。这一预测是基于多种因素的综合分析得出的&#xff0c;其中包括日本经济的复苏、企业盈利的改善以及全球经济的稳定等。 首先&#xff0c;日本经济的复苏是推动股市上涨的重要因素之一。近年来&#xf…

Java多线程并发篇----第五篇

系列文章目录 文章目录 系列文章目录前言一、Java中interrupted 和 isInterruptedd方法的区别?二、Java中synchronized 和 ReentrantLock 有什么不同?三、有三个线程T1,T2,T3,如何保证顺序执行?前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分…

关于CodeReview的一些实践和思考

在日常开发中&#xff0c;Code Review 的重要性日益凸显。它不仅有助于提升代码质量&#xff0c;还促进了团队成员之间的知识共享和技能提升。本文将主要聚焦于 Code Review&#xff0c;分享在这个过程中的一些心得和思考。 CodeReview常用到的一些术语 之前看到公司的大佬经…

对象的复制

方式一&#xff1a;sv 的new函数 trans tr1,tr2; malbox.get(tr2); tr1 new tr2;//仅用于浅拷贝&#xff0c;拷贝后tr1,tr2为两个独立的对象方式二&#xff1a;uvm 域的自动化常用函数&#xff1a;copy / clone / 使用前提&#xff1a; 1. 函数都可用于uvm_object类型&…

autoxjs 安卓爬虫自动化

autoxjs 安卓爬虫自动化 我这里只是测试请勿用于违法的 我这里是小红书 文章目录 autoxjs 安卓爬虫自动化前言一、自动刷直播间并且抓取商品已经粉丝数量等&#xff1f;总结 前言 欢迎来到AutoXJS的世界&#xff0c;这是一个充满创新、挑战和技术探索的领域。在这个引领未来的…

基于Springboot+vue高校宿舍管理系统(前后端分离)

该项目完全免费 高校宿舍管理系统采用前后端分离的架构方式&#xff0c;是为学校宿舍管理打造的一套系统,可以让管理者更为便捷地处理学生公寓问题,从而大大提高管理效率,让学生公寓的资源合理分配,事半功倍,进而改善了学生公寓管理。 系统分为三种角色&#xff0c;分别是系统…