企业官网建设流程全解析

html5 单页 响应式 网站模板,安徽合肥发布紧急通告,自适应企业架构,百度推广需要先做网站吗一、题目给定一个数组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; } }