买股票的最佳时机

买卖股票的最佳时机

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

 c++:

#include <iostream>
#include<algorithm>//调用max、min函数
using namespace std;
	int n;
int yili(int value[])
{
	if(n<1){
		return 0;
	}
	int min1=value[0],max1=0;
	for(int i=1;i<n;i++){
		max1=max(max1,value[i]-min1);
		min1=min(min1,value[i]);//记录下一天之前的股票最小值
	}
	return max1;
}
int main(){
	int value[100];

	cout<<"请输入要输入多少值：";
	cin>>n; 
	cout<<"请输入数组的值：";
	for(int i=0;i<n;i++)//输入每天的股票价格
	{
		cin>>value[i];
	}
	cout<<yili(value);
} 

JAVA:

JAVA就需要定义一个n来表示数组长度

public class gupiao1 {
	    public int maxProfit(int[] prices) {
	        if(prices.length <= 1)
	            return 0;
	        int min = prices[0], max = 0;
	        for(int i = 1; i < prices.length; i++) {
	            max = Math.max(max, prices[i] - min);
	            min = Math.min(min, prices[i]);
	        }
	        return max;
	    }
}

买卖股票的最佳时机 IIhttps://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。

在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。
返回 你能获得的 最大 利润 。

简单的java算法：后一天比前一天的股票价格高就让后者减去前者，加到最后就是最大的利润，挣钱就卖，因为没有规定只能买几次

class Solution {
    public int maxProfit(int[] prices) {
        int ans=0;
        for(int i=1;i<=prices.length-1;i++)
        {
            if(prices[i]>prices[i-1])
            {
                ans+=prices[i]-prices[i-1];
            }
        }
        return ans;
    }
}