剑指 Offer 63. 股票的最大利润


https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

class Solution {
    public int maxProfit(int[] prices) {
        int max=0;//prices[0]
        int tmp=0;
        for(int i=0;i<prices.length-1;i++)&#123;
            for(int j=i+1;j<prices.length;j++)&#123;
                tmp=prices[j]-prices[i];
                max=tmp>max?tmp:max;
            &#125;
        &#125;
        return max;
    &#125;
&#125;

剑指 Offer 63. 股票的最大利润

难度中等 60
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?

示例 1:
输入: [7,1,5,3,6,4]
输出: 5
**解释: **在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
      注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。

示例 2:
输入: [7,6,4,3,1]
输出: 0
**解释: **在这种情况下, 没有交易完成, 所以最大利润为 0。

限制:
0 <= 数组长度 <= 10^5


文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
136. 只出现一次的数字 136. 只出现一次的数字
136. 只出现一次的数字难度简单 1541给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,
2020-10-17 future
下一篇 
182. 查找重复的电子邮箱 182. 查找重复的电子邮箱
182. 查找重复的电子邮箱难度简单 234 收藏分享切换为英文接收动态反馈SQL 架构编写一个 SQL 查询,查找 Person 表中所有重复的电子邮箱。示例:+—-+———+| Id | Email   |+—-+———+| 1  |
2020-10-17 future
  目录