leetcode系列之NO.121. 买卖股票的最佳时机

傷城~ 2022-03-01 16:55 142阅读 0赞

public class MaxProfit_1_zane {
        public static void main(String[] args) {
    
            int[] prices = {7, 1, 5, 3, 6, 4};
            int[] pricess = {};
            System.out.println(maxProfit(pricess));
        }
    
        /**
         * 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
         *
         * 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
         *
         * 注意你不能在买入股票前卖出股票。
         * NO.121.一次遍历，用时2ms.
         *
         * @param prices
         * @return
         */
        public static int maxProfit(int[] prices) {
    
            int profit = 0;
            int maxProfit = 0;
            if (prices.length <= 0) {
                return maxProfit;
            }
            int min = prices[0];
            for (int i = 1; i < prices.length; i++) {
                if (min > prices[i]) {
                    min = prices[i];
                } else {
                    profit = prices[i] - min;
                    if (maxProfit < profit) {
                        maxProfit = profit;
                    }
                }
            }
            return maxProfit;
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-121. 买卖股票的最佳时机

目录暴力解贪心动态规划题目来源 [121. 买卖股票的最佳时机][121.] 暴力解 class S

矫情吗；*/ 2024年03月25日 21:32/ 0 赞/ 45 阅读

相关 LeetCode 121. 买卖股票的最佳时机

LeetCode 121. 买卖股票的最佳时机题目：解题方法：方法1： Java实现题目： [LeetCode

淡淡的烟草味﹌/ 2022年12月24日 01:53/ 0 赞/ 152 阅读

相关 LeetCode 121. 买卖股票的最佳时机 JAVA

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注

冷不防/ 2022年12月11日 02:22/ 0 赞/ 162 阅读

相关 Leetcode 121. 买卖股票的最佳时机

题目重述给定一个数组 prices ，它的第 i 个元素 prices\[i\] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来

电玩女神/ 2022年10月19日 05:39/ 0 赞/ 165 阅读

相关 121. 买卖股票的最佳时机

> 给定一个数组 prices ，它的第 i 个元素 prices\[i\] 表示一支给定股票第 i 天的价格。 > > 你只能选择某一天买入这只股票，并选择在未来的某

一时失言乱红尘/ 2022年10月05日 03:56/ 0 赞/ 189 阅读

相关 leetcode 121 买卖股票的最佳时机

前言题目：[121. 买卖股票的最佳时机][121.] 参考题解：[买卖股票的最佳时机-代码随想录][-] -------------------- 提交代码

深藏阁楼爱情的钟/ 2022年08月28日 03:44/ 0 赞/ 165 阅读

相关 leetcode 121. 买卖股票的最佳时机(python)

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

末蓝、/ 2022年05月19日 10:41/ 0 赞/ 184 阅读

相关【LeetCode】121. 买卖股票的最佳时机

题目链接：[https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/description/][htt

男娘i/ 2022年05月10日 15:10/ 0 赞/ 206 阅读

相关 leetcode:121. 买卖股票的最佳时机

题目: 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

灰太狼/ 2022年03月18日 11:40/ 0 赞/ 237 阅读

相关 leetcode系列之NO.121. 买卖股票的最佳时机

public class MaxProfit_1_zane { public static void main(String[] args) {

傷城~/ 2022年03月01日 16:55/ 0 赞/ 143 阅读