极客观点
项目管理
HarmonyOS
题目描述
题目描述
在梦中，全球股市只剩下一只股票。作为股票经纪人人称“花儿街之狼”的你现在只能买它，但你得知了它在n天内每一天的价格pi。在这nn天内你最多只能买入一次，卖出一次（显然，你的卖出时刻不能早于买入时刻）。请计算可能的最大获利（获利定义为卖出价格−买入价格卖出价格−买入价格）！
输入
第一行，一个整数n(1≤n≤1000) 表示天数
第二行，nn个整数以空格分隔，第i个整数pi(1≤pi≤105)表示第i天的股价。
输出
一行一个整数，表示最大获利
题目来源及自己的思路
相关代码
你期待的结果是什么？实际看到的错误信息又是什么？
请教一种时间复杂度为O（n）的做法
for循环一次遍历，n减括号n减1 天的和。小于0，证明亏损，以n位置为准。，调整位置。如果和大于max，调整max大小。且以n减1位置为开始位置，注意如果大于0，开始位置不变 仅供参考。手机打得，没办法打符号。明天上班我可以试试