首页 > 代码库 > Best Time To Buy And Sell Stock
Best Time To Buy And Sell Stock
仅提供个人的一种解题思路,未必是最优,仅供各位参考!
/** * * <p> * ClassName SolutionBestTimeToBuyAndSellStock * </p> * <p> * Description Say you have an array for which the ith element is the price of a given stock on day i. * * If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit. * </p> * * @author wangxu wangx89@126.com * <p> * Date 2014-9-11 下午09:06:21 * </p> * @version V1.0 * */ public class SolutionBestTimeToBuyAndSellStock { public int maxProfit(int[] prices) { if (prices.length == 0) { return 0; } int min = prices[0];// 将第一个值看作是最低值 int profit = 0;// 目前的利润为0 for (int i = 1; i < prices.length; i++) { if (prices[i] - min > profit) { profit = prices[i] - min; } else { if (prices[i] < min) { min = prices[i]; } } } return profit; } }
Best Time To Buy And Sell Stock
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。