63.股票的最大利润

这道题做过两遍了,在LeetCode里面,前面两次都是用的动态规划做的,这一次没有用动态规划,因为这个只能买卖一次,那么我们每次卖的的时候要和前面的最低买入价格进行对比,如果相减的价格大于最大值时则更新max

代码如下:

发布了208 篇原创文章 · 获赞 0 · 访问量 5981

猜你喜欢

转载自blog.csdn.net/qq_40058686/article/details/104607850