LeetCode

  1. 题目

    java 复制代码
    给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
    你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。
    设计一个算法来计算你所能获取的最大利润
    返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。
  2. 示例

    java 复制代码
    示例 1:
    输入:[7,1,5,3,6,4]
    输出:5
    解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,
    最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,
    你不能在买入前卖出股票。
    
    示例 2:
    输入:prices = [7,6,4,3,1]
    输出:0
    解释:在这种情况下, 没有交易完成, 所以最大利润为 0。
  3. 解题思路

    1. 方法一:暴力遍历

      1. 依次计算两两位置的差值,找到最大的差值。
      2. 优化判断条件,当后面元素大于前面元素不在计算范围内。
    2. 假如计划在第 i 天卖出股票,那么最大利润的差值一定是在[0, i-1] 之间选最低点买入;所以遍历数组,依次求每个卖出时机的的最大差值,再从中取最大值。

      1. 遍历数组,记录遇到的最小值,如果接下来的元素大于最小值,就计算其与最小值的差值,及利润,并判断是否为最大利润。
  4. 代码(Java)

    java 复制代码
    // 方法一
     class Solution {
         public int maxProfit(int[] prices) {
             if (prices == null || prices.length == 0) {
                 return 0;
             }
             int max = 0;
             for (int i = 0; i < prices.length; i++) {
                 for (int j = i + 1; j < prices.length && prices[i] < prices[j]; j++) {
                     if (max > prices[i] - prices[j]) {
                         max = prices[i] - prices[j];
                     }
                 }
             }
             return Math.abs(max);
         }
     }
    java 复制代码
    // 方法二
    class Solution {
        public int maxProfit(int[] prices) {
            int min = Integer.MAX_VALUE;
            int max = 0;
            for (int i = 0; i < prices.length; i++) {
                if (prices[i] < min) {
                    min = prices[i];
                } else if (prices[i] - min > max) {
                    max = prices[i] - min;
                }
            }
            return max;
        }
    }
相关推荐
凌肖战2 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
黑听人2 小时前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode
88号技师3 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
ゞ 正在缓冲99%…3 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss4 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
知己如祭4 小时前
图论基础(DFS、BFS、拓扑排序)
算法
mit6.8244 小时前
[Cyclone] 哈希算法 | SIMD优化哈希计算 | 大数运算 (Int类)
算法·哈希算法
c++bug4 小时前
动态规划VS记忆化搜索(2)
算法·动态规划
哪 吒4 小时前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
军训猫猫头5 小时前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net