#yyds干货盘点# LeetCode程序员面试金典:买卖股票的最佳时机

发布时间:2023-06-05 09:37:43

题目:

给定一个数组 prices ,它的第i prices的个元素[i] 表示给定股票排名第一 i 天的价格。

你只能选择 某一天 买这只股票,选择 未来某个不同的日子 卖出股票。设计算法来计算你能获得的最大利润。

返回你能从这笔交易中获得的最大利润。如果你不能获得任何利润,返回 0 。

示例 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。

代码实现:

public class Solution {    public int maxProfit(int[] prices) {        int maxprofit = 0;        for (int i = 0; i < prices.length - 1; i++) {            for (int j = i + 1; j < prices.length; j++) {                int profit = prices[j] - prices[i];                if (profit > maxprofit) {                    maxprofit = profit;                }            }        }        return maxprofit;    }}

上一篇 了解CSS Module作用域隔离原理
下一篇 EF查看SQL2种方式 和 映射

文章素材均来源于网络,如有侵权,请联系管理员删除。

标签: