【Leetcode-Easy-121】Best Time to Buy and Sell Stock
来源:互联网 发布:linux怎么退出vim 编辑:程序博客网 时间:2024/06/06 09:11
【Leetcode-Easy-121】Best Time to Buy and Sell Stock
题目
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: 5
max. 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: 0
In this case, no transaction is done, i.e. max profit = 0.
思路
找出截止当前位置的最小值和截至当前位置的最大值,
记录两者之差,保留最大的差值。
程序
class Solution { public int maxProfit(int[] prices) { if (prices == null || prices.length == 0) return 0; int profit = 0; int low = prices[0]; for (int i = 0; i < prices.length; i ++){ low = Math.min(low, prices[i]); profit = Math.max(profit, prices[i]-low); } return profit; }}
声明:题目来自Leetcode.
阅读全文
0 0
- 【Leetcode-Easy-121】Best Time to Buy and Sell Stock
- Easy 121题 Best Time to Buy and Sell Stock
- LeetCode 121: Best Time to Buy and Sell Stock
- LeetCode(121)Best Time to Buy and Sell Stock
- LeetCode 121 Best Time to Buy and Sell Stock
- LeetCode: Best Time to Buy and Sell Stock [121]
- LeetCode 121 Best Time to Buy and Sell Stock
- [leetcode 121] Best Time to Buy and Sell Stock
- Leetcode NO.121 Best Time to Buy and Sell Stock
- LeetCode 121 Best Time to Buy and Sell Stock
- LeetCode(121) Best Time to Buy and Sell Stock (Java)
- leetcode-121 Best Time to Buy and Sell Stock
- leetcode || 121、Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock - LeetCode 121
- leetcode#121 Best Time to Buy and Sell Stock
- Leetcode 121 Best Time to Buy and Sell Stock
- Leetcode #121 Best Time to Buy and Sell Stock
- leetcode 121: Best Time to Buy and Sell Stock
- 拉普拉斯网格变形
- mViewPager.setOffscreenPageLimit(1)
- Spring MVC框架搭建(一)
- 第五次作业
- C语言一级指针变量与一维数组
- 【Leetcode-Easy-121】Best Time to Buy and Sell Stock
- 机器学习之距离计算
- Android 动态更换图标
- 统一将gif格式的图片转换为gpj
- Codeforces Beta Round #8 C. Looking for Order CF8C
- OkHppt+banner
- IKM JAVA , SPRING, HIBERNATE_ANZ
- ZooKeeper安装 及 分布式搭建
- 不容易系列之一