LeetCode 121. Best Time to Buy and Sell Stock--股票买入后再卖出,求最大收益,最多交易一次
来源:互联网 发布:增值税发票认证软件 编辑:程序博客网 时间:2024/04/24 10:24
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.
public class Main { public int maxProfit(int[] prices) { if(prices == null){ return 0; } int n = prices.length; int minPrice = Integer.MAX_VALUE, maxProfit = 0; for (int i = 0; i < n; i++) { minPrice = Math.min(prices[i], minPrice); maxProfit = Math.max(maxProfit, prices[i] - minPrice); } return maxProfit; } public static void main(String[] args) { System.out.println(new Main().maxProfit(new int[]{7,1,5,3,6,4})); }}//5
时间O(n),空间O(1)。
200 / 200 test cases passed.
Status: Accepted
Runtime: 1 ms
You are here!
Your runtime beats 82.11 % of java submissions.
阅读全文
0 0
- LeetCode 121. Best Time to Buy and Sell Stock--股票买入后再卖出,求最大收益,最多交易一次
- Best Time to Buy and Sell Stock 最佳时间买入卖出股票(一次买入卖出) @LeetCode
- LeetCode WIith JS || 121. Best Time to Buy and Sell Stock[求股票的最佳收益,只能交易一次]
- Best Time to Buy and Sell Stock III 最佳时间买入卖出股票(最多两次买卖)@LeetCode
- LeetCode 121 Best Time to Buy and Sell Stock(股票买入卖出的最佳时间)
- 最佳时间买入卖出股票 Best Time to Buy and Sell Stock LeetCode
- [leetcode 121] Best Time to Buy and Sell Stock---只能买卖股票一次的最大收益
- LeetCode 122. Best Time to Buy and Sell Stock II--求最大收益,交易次数不限
- Best Time to Buy and Sell Stock II 最佳时间买入卖出股票(多次买卖)@LeetCode
- LeetCode 122 Best Time to Buy and Sell Stock II(股票买入卖出的最佳时间 II)
- LeetCode 122 Best Time to Buy and Sell Stock II(股票买入卖出的最佳时间 II)
- leetcode_121. Best Time to Buy and Sell Stock 求股票的最大收益 动态规划
- Leetcode 122 Best Time to Buy and Sell Stock II 不限次数买卖股票最大收益
- Leetcode 123 Best Time to Buy and Sell Stock III 至多两次买卖股票最大收益
- Leetcode 121 Best Time to Buy and Sell Stock 单次买卖股票最大收益
- leetcode——Best Time to Buy and Sell Stock III 买卖股票最大收益(AC)
- Leetcode 188 Best Time to Buy and Sell Stock IV 至多k次买卖股票最大收益
- 股票最大收益 Best Time to Buy and Sell Stock II
- 海量数据处理-BloomFilter
- 欺小怕大吗?——CSDN的水印!
- leetcode[Sum of Square Numbers]
- 如何利用wordpress搭建自己的第一个博客
- java DecimalFormat常用的方法
- LeetCode 121. Best Time to Buy and Sell Stock--股票买入后再卖出,求最大收益,最多交易一次
- mysql中char,varchar与text类型的区别和选用
- 【国象AI】棋子移动
- TCP/IP四层模型与OSI参考模型
- Activiti进阶(一)——HelloWorld
- android app 禁用statusbar 功能
- 石子合并加强版
- Javadoc文档注释使用方法
- node.js中的定时模块 node-schedule应用