首页 > 代码库 > Best Time to Buy and Sell Stock
Best Time to Buy and Sell Stock
这道题目号称是中等难度，但是我做的时候却觉得非常简单，好像应该算是easy的级别。
只是用了一个变量，时间复杂度是线性，从性能来说已经很不错了，时间在400ms左右，后来看了一眼讨论版，发现得票最多的家伙用了和我一样的方法，只不过那个家伙多定义了一个变量而已，不过定义之后也没用，可能他也忘记删除了。
public class Solution { public int maxProfit(int[] prices) { if(prices.length==0||prices.length==1){ return 0; } else{ int profit = 0; int min=prices[0]; for (int i = 0; i < prices.length; i++) { if (prices[i] < min) { min = prices[i]; } else { if (prices[i] - min > profit) { profit = prices[i] - min; } } } return profit; } }}
Best Time to Buy and Sell Stock
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。