文章 2023-02-10 来自:开发者社区

【动态规划】【贪心算法】买卖股票的最佳时机

动态规划解法题目给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票....

<leetcode刷题-数组> 【动态规划】【贪心算法】买卖股票的最佳时机
文章 2022-05-18 来自:开发者社区

Leetcode投资的最大收益(动态规划/贪心算法)

Leetcode121,股票只能买卖一次,问最大利润。示例 :输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。思路分析:法1:双指针:定义双指针,一个指向买入,一个...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注