121. Best Time to Buy and Sell Stock
来源:互联网 发布:河北经济网络电视台 编辑:程序博客网 时间:2024/06/05 08:43
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.
Example 1:
Input: [7, 1, 5, 3, 6, 4]Output: 5max. difference = 6-1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price)
Example 2:
Input: [7, 6, 4, 3, 1]Output: 0In this case, no transaction is done, i.e. max profit = 0.
Subscribe to see which companies asked this question.
public class Solution { public int maxProfit(int[] prices) { if(prices.length==0) return 0; int best = 0;int mins = prices[0];for (int i = 1; i < prices.length; ++i) {if (prices[i] < mins)mins = prices[i];elsebest = best > (prices[i] - mins) ? best : (prices[i] - mins);}return best; }}
0 0
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time To Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock
- java中的序列化
- 汉语转英文字母
- 学习笔记---回溯算法与贪心算法
- Spring入门hello world常见问题及解决办法
- 打造自己的图片加载缓存库(Picasso OR Glide)
- 121. Best Time to Buy and Sell Stock
- 欢迎使用CSDN-markdown编辑器
- 使用pano2vr创建全景图
- js json转url参数
- W88 Online Casino Weekdays 100% Combo Rebate Bonus(Cash Back, Combo Rebate Bonus, w88, W88 Online C)
- Android Studio开发——VT-x is disabled in BIOS问题解决
- 每日小记2017.3.7
- java方法传递引用、传递基本类型
- ParseCommandLine