题解 | #买卖股票的最好时机#

买卖股票的最好时机

http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec

思路:

因为值允许买卖一次,所以本质上就是找数组里面最大值和最小值的差值(但是由于先买后卖原则,最小值必须出现在最大值的左边),所以从前往后开始遍历即可;
定义两个变量:

  • 一个是用来保存最低价格,初始值为第一天的价格;
  • 一个是用来记录最大的利润;

遍历数组,如果当前价格,低于最低价格,更新最低价格,如果不低于更新最大利润;

import java.util.*;


public class Solution {
    /**
     * 
     * @param prices int整型一维数组 
     * @return int整型
     */
    public int maxProfit (int[] prices) {
        // write code here
        int len = prices.length;
        // 记录最低价格
        int minPrice = prices[0];
        // 记录最大利润
        int maxProfit = 0;
        for(int i = 1; i<len; i++){
            // 如果当前价格比最低的价格还要低,那么更新最低价格;
            if(prices[i] < minPrice){
                minPrice = prices[i];
            }
            // 然后,更新最大利润
            maxProfit = Math.max(maxProfit, prices[i] - minPrice);
        }
        return maxProfit;

    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 17:30
点赞 评论 收藏
分享
05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务