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

买卖股票的最好时机(一)

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

/**
  * 
  * @param prices int整型一维数组 
  * @return int整型
  */
function maxProfit( prices ) {
    // write code here
    // 买入点,一定是遍历到的最小的点
    let minpoint=prices[0];
    // 设最初最大利润为0
    let maxProfit=0;
    for(let i=0;i<prices.length;i++){
      minpoint=Math.min(minpoint,prices[i]);
      maxProfit=Math.max(maxProfit,prices[i]-minpoint)
    }
    // 最后得到的就是最大利润时的索引下标
    return maxProfit
}
module.exports = {
    maxProfit : maxProfit
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 12:10
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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