LeetCode--Best Time to Buy and Sell Stock
Best Time to Buy and Sell Stock这道题的题目意为给定一个股票每天的价格走势,判断出哪天买入哪天卖出能获得最大利润。1.暴力破解经过两次遍历得到两天价格差值的最大值,但是时间会超出限制2.只遍历一次,设置一个值存储当前已有差值的最大值max,一个值记录最小值,然后那位于最小值后面的数据减最小值,并实时更新得到max代码: public int m
原创
2018-01-15 00:39:48 ·
126 阅读 ·
0 评论