首页 > 其他分享 >leetcode股票系列问题

leetcode股票系列问题

时间:2022-11-02 18:44:32浏览次数:112  
标签:系列 int 股票 Math prices new leetcode dp

本文整合了一些大佬的文章加上自己的一些认识,供自己复习
转载:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/solutions/8753/yi-ge-fang-fa-tuan-mie-6-dao-gu-piao-wen-ti-by-l-3/

121. 买卖股票的最佳时机

个人理解初始值可以这样设置

int[][] dp = new int[n][2];
dp[0][0] = 0;
dp[0][1] = -prices[0];

股票买和卖不可能是同一天不然没意义,dp的第一维度是天数,第二维度是当前是否持有股票,持有为1,不持有为2

class Solution {
    public int maxProfit(int[] prices) {
        int n = prices.length;
        int[][] dp = new int[n][2];
        dp[0][0] = 0;
        dp[0][1] = -prices[0];
        for (int i = 1; i < n; i++) {     
            dp[i][0] = Math.max(dp[i-1][0], dp[i-1][1] + prices[i]);
            dp[i][1] = Math.max(dp[i-1][1], -prices[i]);
        }
        return dp[n - 1][0];
    }
}




标签:系列,int,股票,Math,prices,new,leetcode,dp
From: https://www.cnblogs.com/chenyi502/p/16851713.html

相关文章

  • LeetCode刷题第一周
    数组:内存空间连续,数据类型统一,下标从0开始二分查找704classSolution{publicintsearch(int[]nums,inttarget){//方法一:暴力解法//for......
  • leetcode110-平衡二叉树
    110.平衡二叉树这道题很容易联想到 104.二叉树的最大深度 的做法。一开始做的时候就知道可以用递归,但是又想到了左右子树的高度相差不大于1,但是子树的子树相差大于1......
  • RxJS 系列 – Subscription & Unsubscribe
    前言前面几篇介绍了概念,Observable,Suject.里头都只提到subscribe订阅.一直没有讲到如果unsubscribe退订. ......
  • 振弦采集模块VM系列几个应用电路
    振弦采集模块VM系列几个应用电路振弦传感器:(vibratingwiresensor)是以拉紧的金属钢弦作为敏感元件的谐振式传感器。当弦的长度确定之后,其固有振动频率的变化量即可表征钢弦......
  • leetcode222-完全二叉树的节点个数
    222.完全二叉树的节点个数这道题如果要最快,就要充分利用完全二叉树的性质。甚至还有二分查找法,还没怎么认真看利用树的深度判断是否为完全二叉树。若是,直接公式得出节......
  • leetcode-461.汉明距离
    461.汉明距离publicinthammingDistance(intx,inty){intz=x^y;//上下俩数都一样为0,不一样为1,得到一个整体intres=0;//当z......
  • YoloR:又一个YOLO系列新框架!速度远远高于Yolov4(代码已开源)
    计算机视觉研究院专栏作者:Edison_G目标检测现在的框架越来越多,我们“计算机视觉研究院”最近也分享了众多的目标检测框架!今天我们继续分享一个最新的检测框架——YOLOR。论......
  • 开源测试平台横向测评系列『流马』篇:测试界的“木牛流马”
    前言我是从今年5月份第一次接触流马这个平台。第一次听到这个名字的时候,就觉得挺有趣的,猜测其名字应该是取自诸葛亮的“木牛流马”,后来和作者证实了一下,确实如此。当初诸葛......
  • 振弦采集模块VM系列几个应用电路
    振弦采集模块VM系列几个应用电路振弦传感器:(vibratingwiresensor)是以拉紧的金属钢弦作为敏感元件的谐振式传感器。当弦的长度确定之后,其固有振动频率的变化量即可表征钢......
  • 机器学习系列——2、决策树
    决策树(decisiontree)是一种基本的分类与回归方法。决策树模型呈树形结构,在分类过程中,表示基于特诊对实例进行分类的过程。它可以认为是if-then规则的集合,也可以认为是定义......