63.股票的最大利润

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