Signac - Maximum Profit to Buy and Sell Stock Shares | ReeeStart
买卖股票的变种，给一个array表示一支股票每一天 一股 的价格，在某一天可以买，可以卖，也可以什么也不干.
和leetcode上的区别是，这道题买是买进 一股 (one share), 卖是把手里所有的股票都按当天每股的价格卖掉.
问最多能赚多少钱?
举个例子:
[1, 2, 100] => 197
第一天以1块钱买进1股，第二题以2块钱买进1股，现在手上有2股，第三天以每股100的价格全部卖出，得到200块. 而利润就是200 - 1 - 2 = 197.
#Mistake
最怕这种题目了，毫无套路可言，就一个数组，全凭智商…
一开始想着是不是greedy找第一个非递增的就卖，但是这种case通不过
Read full article from Signac - Maximum Profit to Buy and Sell Stock Shares | ReeeStart
No comments:
Post a Comment