企业官网建设流程全解析

网站建设公司一站通系统简单,爱站长,招聘网站可以做劳务派遣吗,上海网站seoseodian一、题目给定一个数组prices#xff0c;它的第 i 个元素 prices[i]表示一支给定股票第 i 天的价格#xff0c;只能选择某一天买入这只股票#xff0c;并且选择未来某一个不同的日子卖出该股票#xff0c;设计一个算法来计算所能获取的最大利润。返回最大利润#xff0c;如…一、题目给定一个数组prices它的第 i 个元素 prices[i]表示一支给定股票第 i 天的价格只能选择某一天买入这只股票并且选择未来某一个不同的日子卖出该股票设计一个算法来计算所能获取的最大利润。返回最大利润如果不能获取任何利润返回0。二、思路1、遍历数组记录最小买入价格每一天都尝试以当前价格卖出最大利润 当前价格 - 历史最低买入价比较今天卖能赚多少就能计算出当前的最大利润。三、代码class Solution { public int maxProfit(int[] prices) { int minPrice Integer.MAX_VALUE,maxProfit 0,curProfit 0; for(int price : prices){ if(minPrice price){ minPrice price; } curProfit price - minPrice; if(maxProfit curProfit){ maxProfit curProfit; } } return maxProfit; } }