LeetCode : 121. Best Time to Buy and Sell Stock 股票的最大收益

深碍√TFBOYSˉ_ 2021-06-24 16:10 297阅读 0赞

**试题**  
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 (i.e., buy one and sell one share of the stock), design an algorithm to find the maximum profit.

Note that you cannot sell a stock before you buy one.

Example 1:

Input: \[7,1,5,3,6,4\]  
Output: 5  
Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 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  
Explanation: In this case, no transaction is done, i.e. max profit = 0.  
**代码：**

class Solution {
        public int maxProfit(int[] prices) {
            int maxp = 0;
            int minv = Integer.MAX_VALUE;
            for(int i=0; i<prices.length; i++){
                if(prices[i]<=minv){
                    minv = prices[i];
                }else{
                    if(prices[i]-minv>maxp){
                        maxp = prices[i] - minv;
                    }
                }
            }
            return maxp;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，297人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode121—Best Time to Buy and Sell Stock

LeetCode121—Best Time to Buy and Sell Stock 买卖股票三兄弟的第一题。原题 > Say you have an arr

墨蓝/ 2022年08月21日 06:40/ 0 赞/ 157 阅读

相关 [leetcode]: 121. Best Time to Buy and Sell Stock

1.题目 Say you have an array for which the ith element is the price of a given stock on

缺乏、安全感/ 2022年06月15日 01:40/ 0 赞/ 175 阅读

相关 [Leetcode] 121. Best Time to Buy and Sell Stock

121. Best Time to Buy and Sell Stock Say you have an array for which the i-th element

傷城~/ 2022年06月13日 23:53/ 0 赞/ 174 阅读

相关 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 da

不念不忘少年蓝@/ 2022年06月10日 14:10/ 0 赞/ 158 阅读

相关 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.

た入场券/ 2022年05月16日 14:11/ 0 赞/ 133 阅读

相关 [LeetCode] 121.Best Time to Buy and Sell Stock

题意：给定一个数组arr，arr\[i\]表示第i天的股票价格，只能进行一次交易的情况下，且买入须在卖出股票之前，求最佳时间买入和卖出股票的最大收益。使用Kadane's

Love The Way You Lie/ 2022年05月10日 10:03/ 0 赞/ 137 阅读

相关股票买卖最大收益总结-Best Time to Buy and Sell Stock

1. Best Time to Buy and Sell Stock III Say you have an array for which the ith elem

男娘i/ 2022年05月06日 10:50/ 0 赞/ 282 阅读

相关 LeetCode：121. Best Time to Buy and Sell Stock (找出股票的最大收益)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。 > > 这博客是记录我学习的点点滴滴，如果您对 Python、Java

朱雀/ 2022年04月11日 13:09/ 0 赞/ 144 阅读

相关 LeetCode : 122. Best Time to Buy and Sell Stock II 股票最大收益

试题 Say you have an array for which the ith element is the price of a given stock on da

曾经终败给现在/ 2021年06月24日 16:10/ 0 赞/ 643 阅读

相关 LeetCode : 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 da

深碍√TFBOYSˉ_/ 2021年06月24日 16:10/ 0 赞/ 298 阅读