买卖股票的最佳时机
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
给定一个数组 prices，它的第 i 个元素 prices[i] 是一支股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一只股票），计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。
输入格式
第一行包含整数 n，表示天数。第二行包含 n 个整数，表示每天的股票价格。
输出格式
输出一个整数，表示最大利润。
输入输出样例
样例 1
输入：
6 7 1 5 3 6 4
输出：
5
样例 2
输入：
5 7 6 4 3 1
输出：
0
说明/提示
遍历数组，记录历史最低价，计算当前价格卖出能获得的利润。