每日OJ题_牛客_买卖股票的最好时机(一)_贪心_C++_Java

目录

牛客_买卖股票的最好时机(一)

题目解析

C++代码

Java代码

---

牛客_买卖股票的最好时机(一)

买卖股票的最好时机(一)_牛客题霸_牛客网

描述：

假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益

1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天

2.如果不能获取到任何利润，请返回0

3.假设买入卖出均无手续费

---

题目解析

        小贪心： 因为只能买卖⼀次，因此，对于第 i 天来说，如果在这天选择卖出股票，应该在 [0, i] 天之 内，股票最低点买入股票，此时就可以获得最大利润。 那么，我们仅需维护⼀个前驱最小值的变量，并且不断更新结果即可。

C++代码

#include <iostream>
using namespace std;

const int N = 1e5 + 10;
int n;
int arr[N];

int main()
{
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    int ret = 0, prevMin = arr[0];
    for(int i = 1; i < n; i++)
    {
        prevMin = min(arr[i], prevMin);
        ret = max(ret, arr[i] - prevMin);
    }
    cout << ret << endl;
    return 0;
}

Java代码

import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int ret = 0, prevMin = in.nextInt();
        int x = 0;
        for(int i = 1; i < n; i++)
        {
            x = in.nextInt();
            ret = Math.max(ret, x - prevMin);
            prevMin = Math.min(prevMin, x);
        }
        System.out.println(ret < 0 ? 0 : ret);
    }
}