写点什么

股票获取最大利润

作者:jun
  • 2022 年 6 月 10 日
  • 本文字数:590 字

    阅读完需:约 2 分钟

1、题目背景

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

2、代码实现

public class Solution {
public static void main(String[] args) { int[] nums1 = new int[]{3, 2, 4}; int[] nums2 = new int[]{3, 7, 4,9}; System.out.println(maxProfit(nums1)); } /** * 给定一个数组 prices,它的第i个元素prices[i]表示一支给定股票第i天的价格 * * 你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票,设计一个算法来计算你所能获取的最大利润。 * * 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0 * @param prices * @return */ public static int maxProfit(int[] prices) { if(prices.length <= 1) return 0; int min = prices[0], max = 0; for(int i = 1; i < prices.length; i++) { max = Math.max(max, prices[i] - min); min = Math.min(min, prices[i]); } return max; }
}
复制代码

3、结果展示

2
Process finished with exit code 0
复制代码


发布于: 刚刚阅读数: 3
用户头像

jun

关注

还未添加个人签名 2021.04.12 加入

IT行业 后端开发

评论

发布
暂无评论
股票获取最大利润_数据结构与算法_jun_InfoQ写作社区