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

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

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

```/**
  * 
  * @param prices int整型一维数组 
  * @return int整型
  */
function maxProfit( prices ) {
    // write code here
    //首先判断是否有利益,只需要数组任意一个数小于后面的数即可,但是要注意时间复杂度
    //这里时间复杂度n,可以采用双层for循环解决,用max记录最大利益值,默认是0
    let max = 0
    for(let i=0;i<prices.length-1;i++){
        let temp = prices[i]
        for(let j=i+1;j<prices.length;j++){
            if(prices[j]>prices[i]){
                let diff=prices[j]-prices[i] 
            max=diff>max?diff:max
            }
        }
    }
    return max
}
module.exports = {
    maxProfit : maxProfit
};
全部评论

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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