本文主要是介绍【LeetCode 121】买卖股票的最佳时机,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
思路
思路:
所谓代码的复杂性来源于业务的复杂性,如果能够想清楚业务实现逻辑,就能够轻松写出代码;
假设当前是第i天,如何在第i天赚到最多的钱?需要在第i天之前以最低价买入股票;
所以需要求出每一天之前的最低价,求最大差价
public int maxProfit(int[] prices) {int result = 0;int min = prices[0];for (int price : prices) {if (price > min) {result = price - min > result ? price - min : result;} else {min = price;}}return result;}
这篇关于【LeetCode 121】买卖股票的最佳时机的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!