摘要: 不定期更新leetcode解题java答案。 采用pick one的方式选择。 由于随机到了系列问题,在此继续做后序版本。 题意为给定一个数组,数组分别表示当天物品的售价,允许多次买卖(卖的前提是买,买的前提是卖,也就是身上没有物品时才可以买),问最大的收益是多少。 首先的分析方式就是,我们应该在什 阅读全文
posted @ 2016-11-09 17:51 zslhq~ 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 不定期更新leetcode解题java答案。 采用pick one的方式选择。 题意为只允许一次买卖,给定数组为当天物品价格,问最大获益是多少。 显然获取最大利益的方法是遍历数组,在遍历的过程中,每读取一天的价格,将之与前面遍历获取的最小值进行差运算,此为在该天卖出单次可获得最大收益。将其储存起来, 阅读全文
posted @ 2016-11-09 17:34 zslhq~ 阅读(166) 评论(0) 推荐(0) 编辑