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

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

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

import java.util.*;

class Solution {

public int maxProfit(int[] prices) {

    // write code here
    int buy = prices[0];
    int money = 0;
    for (int i = 1; i < prices.length; i++) {
        if ( buy < prices[i]){
            money = Math.max(money,prices[i] - buy);
        }else {
            buy = prices[i];
        }
    }
    return money;
    }

}

//假设只要能赚钱,我们就卖出去得到利润,循环一遍,记录下最大的的利润即为答案

//假设中途遇到比我们更小的成本,我们就更换成本

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
积极的小学生不要香菜:你才沟通多少,没500不要说难
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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