[数据结构与算法] 121题买卖股票时机

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 121题买卖股票时机 -> 正文阅读

[数据结构与算法]121题买卖股票时机

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

在这里插入图片描述
思路：动态规划
找到差值最大的两个数，然后返回最大差值
一般会用到一些函数

C++
在这里插入图片描述

采用暴力法，会超时
在这里插入图片描述

在这里插入图片描述

动态规划

class Solution {
    public int maxProfit(int[] prices) {
        int[] dp = new int[prices.length];
        dp[0]=0;
        int minprice=prices[0];//minprice代表历史最低价格，
        // 所以i从1开始历史最低价格肯定是prices[0]
        for (int i = 1; i < prices.length; i++) {
            dp[i]=Math.max(dp[i-1],prices[i]-minprice);
            minprice=Math.min(minprice,prices[i]);

        }
        return dp[prices.length-1];
    }
}